An efficient multi-objective optimization algorithm based on swarm intelligence for engineering design

被引:85
作者
Reddy, M. Janga [1 ]
Kumar, D. Nagesh [1 ]
机构
[1] Indian Inst Sci, Dept Civil Engn, Bangalore 560012, Karnataka, India
关键词
multi-objective optimization; swarm intelligence; particle swarm optimization; elitist-mutation; Pareto-optimal solutions; engineering design;
D O I
10.1080/03052150600930493
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
As there is a growing interest in applications of multi-objective optimization methods to real-world problems, it is essential to develop efficient algorithms to achieve better performance in engineering design and resources optimization. An efficient algorithm for multi-objective optimization, based on swarm intelligence principles, is presented in this article. The proposed algorithm incorporates a Pareto dominance relation into particle swarm optimization (PSO). To create effective selection pressure among the non-dominated solutions, it uses a variable size external repository and crowding distance comparison operator. An efficient mutation strategy called elitist-mutation is also incorporated in the algorithm. This strategic mechanism effectively explores the feasible search space and speeds up the search for the true Pareto-optimal region. The proposed approach is tested on various benchmark problems taken from the literature and validated with standard performance measures by comparison with NSGA-II, one of the best multi-objective evolutionary algorithms available at present. It is then applied to three engineering design problems. The results obtained amply demonstrate that the proposed approach is efficient and is able to yield a wide spread of solutions with good coverage and convergence to true Pareto-optimal fronts.
引用
收藏
页码:49 / 68
页数:20
相关论文
共 22 条
[1]  
[Anonymous], 1999, EVOLUTIONARY ALGORIT
[2]  
[Anonymous], P INT C GEN ALG THEI
[3]  
Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
[4]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[5]  
Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P859
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Deb K., 2001, Multiobjective Optimization Using Evolutionary Algorithms, DOI DOI 10.1109/TEVC.2002.804322
[8]  
Eberhart RC., 2001, SWARM INTELL-US
[9]  
FIELDSEND JE, 2002, P 2002 UK WORKSH COM, P37
[10]   Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part II: Application example [J].
Fonseca, CM ;
Fleming, PJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (01) :38-47