Prudent constraint-handling technique for multiobjective propeller optimisation

The paper presents an alternative constraint-handling technique that converts a nonlinear constrained programming problem into an unconstrained multi-objective optimisation problem. The technique is derived from the behavioural memory constraint-handling method, which was originally implemented for single-objective optimisation with genetic algorithms. We compare our presented technique with two other popular constraint-handling concepts and demonstrate its superiority over them when applied to a propeller optimisation problem. We conclude that the multi-objective behavioural memory constraint-handling technique conjugated with the non-dominated sorting genetic algorithm (NSGA-II) is a prudent method to apply to problems with an infeasible initial design and where constraints have a natural order of satisfaction, which, if not conformed to, would lead to unrealistic designs that impair the search by GA.

[1]  El-Ghazali Talbi,et al.  ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics , 2004, J. Heuristics.

[2]  Kaijia Han,et al.  Numerical optimization of hull/propeller/rudder configurations , 2008 .

[3]  S. Mishima.  Design of cavitating propeller blades in non-uniform flow by numerical optimization , 1996 .

[4]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6]  Carlos A. Coello Coello,et al.  Constrained Optimization via Multiobjective Evolutionary Algorithms , 2008, Multiobjective Problem Solving from Nature.

[7]  Jeng-Horng Chen,et al.  Basic design of a series propeller with vibration consideration by genetic algorithm , 2007 .

[8]  Marc Schoenauer,et al.  Constrained GA Optimization , 1993, ICGA.

[9]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[10]  Jong Jae Lee,et al.  A potential based panel method for the analysis of marine propellers in steady flow , 1987 .

[11]  Kalyanmoy Deb,et al.  A robust evolutionary framework for multi-objective optimization , 2008, GECCO '08.

[12]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[13]  Hugo de Garis,et al.  Genetic Programming , 1990, ML.

[14]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[15]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[16]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored , 2009, Frontiers of Computer Science in China.

[17]  Takafumi Kawamura,et al.  Study on the design of propeller blade sections using the optimization algorithm , 2005 .

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  I. H. Abbott,et al.  Theory of Wing Sections , 1959 .

[20]  Spyridon A Kinnas,et al.  Application of a numerical optimization technique to the design of cavitating propellers in nonuniform flow , 1997 .

[21]  Akira Oyama,et al.  Constraint-Handling in Evolutionary Aerodynamic Design , 2009 .

[22]  A Melodia.  PROPELLER DESIGN METHOD , 1969 .

[23]  Kai-Jia Han,et al.  A Procedure for Optimizing Cavitating Propeller Blades in a Given Wake , 2005 .

[24]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[25]  P. van Oossanen,et al.  Further computer analyzed data of the Wageningen B-screw series , 1975 .

[26]  Ernesto Benini,et al.  Multiobjective Design Optimization of B-Screw Series Propellers Using Evolutionary Algorithms , 2003 .

[27]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .