Mixed-variable engineering optimization based on evolutionary and social metaphors

被引:82
作者
Dimopoulos, George G. [1 ]
机构
[1] Natl Tech Univ Athens, Sch Naval Architecture & Marine Engn, GR-15773 Athens, Greece
关键词
mixed-variable optimization; evolutionary algorithms; particle swarm optimization; hybrid algorithms;
D O I
10.1016/j.cma.2006.06.010
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The co-existence of discrete and continuous independent variables in an engineering optimization problem with a multimodal objective function makes many methods incapable of solving the problem. Four methods are tested here: (a) a Simple Genetic Algorithm (SGA), (b) a Struggle Genetic Algorithm (StrGA), (c) a Particle Swarm Optimization Algorithm (PSOA), and (d) a Particle Swarm Optimization Algorithm with Struggle Selection (PSOStr). The last one has been developed by the author, and it is a hybrid of the evolutionary StrGA and the socially inspired PSOA. They are tested in four purely mathematical and three engineering optimization problems of the aforementioned type. All of the methods solved successfully all the problems and located the global optimum. The PSOStr, however, outperformed the other methods in terms of both solution accuracy and computational cost (i.e. function evaluations). (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:803 / 817
页数:15
相关论文
共 32 条
[1]   A socio-behavioural simulation model for engineering design optimization [J].
Akhtar, S ;
Tai, K ;
Ray, T .
ENGINEERING OPTIMIZATION, 2002, 34 (04) :341-354
[2]  
Angline P, 1998, EVOLUTIONARY OPTIMIZ, V1447, P601, DOI DOI 10.1007/BFB0040753
[3]  
[Anonymous], 1992, P 1 EUROPEAN C ARTIF
[4]   A cellular framework for structural analysis and optimization [J].
Canyurt, OE ;
Hajela, P .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2005, 194 (30-33) :3516-3534
[5]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[6]   Constraint-handling in genetic algorithms through the use of dominance-based tournament selection [J].
Coello, CAC ;
Montes, EM .
ADVANCED ENGINEERING INFORMATICS, 2002, 16 (03) :193-203
[7]   Treating constraints as objectives for single-objective evolutionary optimization [J].
Coello, CAC .
ENGINEERING OPTIMIZATION, 2000, 32 (03) :275-308
[8]   Constraint-handling using an evolutionary multiobjective optimization technique [J].
Coello, CAC .
CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) :319-346
[9]   Hybridizing a genetic algorithm with an artificial immune system for global optimization [J].
Coello, CAC ;
Cortés, NC .
ENGINEERING OPTIMIZATION, 2004, 36 (05) :607-634
[10]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127