A reinforcement learning based hybrid evolutionary algorithm for ship stability design

Osman Turan, Hao Cui

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Over the past decades, various search and optimisation methods have been used for ship design – a dynamic and complicated process. While several advantages of using these methods have been demonstrated, one of the main limiting factors of optimisation applications in ship design is the high runtime requirement of the involved simulations. This severely restricts the number of real applications in this area. This chapter presents a hybrid evolutionary algorithm that uses reinforcement learning to guide the search. Through giving and correcting the search direction, the runtime of optimisation can be effectively reduced. The NSGA-II, a well known multi-objective evolutionary algorithm, is utilised together with reinforcement learning to form the hybrid approach. As an important optimisation application field, the ship stability design problem has been selected for evaluating the performance of this new method. A Ropax (roll on/roll off passenger ship) damage stability problem is selected as a case study to demonstrate the effectiveness of the proposed approach.
LanguageEnglish
Title of host publicationVariants of Evolutionary Algorithms for Real-World Applications
EditorsRaymond Chiong, Thomas Weise, Zbigniew Michalewicz
Place of PublicationBerlin
Pages281-303
Number of pages23
Publication statusPublished - 5 Nov 2011

Fingerprint

Reinforcement learning
Evolutionary algorithms
Ships

Keywords

  • ship design
  • optimisation
  • hybrid evolutionary algorithm
  • NSGA-II

Cite this

Turan, O., & Cui, H. (2011). A reinforcement learning based hybrid evolutionary algorithm for ship stability design. In R. Chiong, T. Weise, & Z. Michalewicz (Eds.), Variants of Evolutionary Algorithms for Real-World Applications (pp. 281-303). Berlin.
Turan, Osman ; Cui, Hao. / A reinforcement learning based hybrid evolutionary algorithm for ship stability design. Variants of Evolutionary Algorithms for Real-World Applications . editor / Raymond Chiong ; Thomas Weise ; Zbigniew Michalewicz. Berlin, 2011. pp. 281-303
@inbook{43fbf15f357a4643af8e12ecd7121fed,
title = "A reinforcement learning based hybrid evolutionary algorithm for ship stability design",
abstract = "Over the past decades, various search and optimisation methods have been used for ship design – a dynamic and complicated process. While several advantages of using these methods have been demonstrated, one of the main limiting factors of optimisation applications in ship design is the high runtime requirement of the involved simulations. This severely restricts the number of real applications in this area. This chapter presents a hybrid evolutionary algorithm that uses reinforcement learning to guide the search. Through giving and correcting the search direction, the runtime of optimisation can be effectively reduced. The NSGA-II, a well known multi-objective evolutionary algorithm, is utilised together with reinforcement learning to form the hybrid approach. As an important optimisation application field, the ship stability design problem has been selected for evaluating the performance of this new method. A Ropax (roll on/roll off passenger ship) damage stability problem is selected as a case study to demonstrate the effectiveness of the proposed approach.",
keywords = "ship design, optimisation, hybrid evolutionary algorithm, NSGA-II",
author = "Osman Turan and Hao Cui",
year = "2011",
month = "11",
day = "5",
language = "English",
isbn = "9783642234231",
pages = "281--303",
editor = "Raymond Chiong and Thomas Weise and Zbigniew Michalewicz",
booktitle = "Variants of Evolutionary Algorithms for Real-World Applications",

}

Turan, O & Cui, H 2011, A reinforcement learning based hybrid evolutionary algorithm for ship stability design. in R Chiong, T Weise & Z Michalewicz (eds), Variants of Evolutionary Algorithms for Real-World Applications . Berlin, pp. 281-303.

A reinforcement learning based hybrid evolutionary algorithm for ship stability design. / Turan, Osman; Cui, Hao.

Variants of Evolutionary Algorithms for Real-World Applications . ed. / Raymond Chiong; Thomas Weise; Zbigniew Michalewicz. Berlin, 2011. p. 281-303.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - A reinforcement learning based hybrid evolutionary algorithm for ship stability design

AU - Turan, Osman

AU - Cui, Hao

PY - 2011/11/5

Y1 - 2011/11/5

N2 - Over the past decades, various search and optimisation methods have been used for ship design – a dynamic and complicated process. While several advantages of using these methods have been demonstrated, one of the main limiting factors of optimisation applications in ship design is the high runtime requirement of the involved simulations. This severely restricts the number of real applications in this area. This chapter presents a hybrid evolutionary algorithm that uses reinforcement learning to guide the search. Through giving and correcting the search direction, the runtime of optimisation can be effectively reduced. The NSGA-II, a well known multi-objective evolutionary algorithm, is utilised together with reinforcement learning to form the hybrid approach. As an important optimisation application field, the ship stability design problem has been selected for evaluating the performance of this new method. A Ropax (roll on/roll off passenger ship) damage stability problem is selected as a case study to demonstrate the effectiveness of the proposed approach.

AB - Over the past decades, various search and optimisation methods have been used for ship design – a dynamic and complicated process. While several advantages of using these methods have been demonstrated, one of the main limiting factors of optimisation applications in ship design is the high runtime requirement of the involved simulations. This severely restricts the number of real applications in this area. This chapter presents a hybrid evolutionary algorithm that uses reinforcement learning to guide the search. Through giving and correcting the search direction, the runtime of optimisation can be effectively reduced. The NSGA-II, a well known multi-objective evolutionary algorithm, is utilised together with reinforcement learning to form the hybrid approach. As an important optimisation application field, the ship stability design problem has been selected for evaluating the performance of this new method. A Ropax (roll on/roll off passenger ship) damage stability problem is selected as a case study to demonstrate the effectiveness of the proposed approach.

KW - ship design

KW - optimisation

KW - hybrid evolutionary algorithm

KW - NSGA-II

UR - http://www.springer.com/gp/book/9783642234231

M3 - Chapter

SN - 9783642234231

SP - 281

EP - 303

BT - Variants of Evolutionary Algorithms for Real-World Applications

A2 - Chiong, Raymond

A2 - Weise, Thomas

A2 - Michalewicz, Zbigniew

CY - Berlin

ER -

Turan O, Cui H. A reinforcement learning based hybrid evolutionary algorithm for ship stability design. In Chiong R, Weise T, Michalewicz Z, editors, Variants of Evolutionary Algorithms for Real-World Applications . Berlin. 2011. p. 281-303