Multi-objective particle swarm-differential evolution algorithm

被引:35
作者
Su, Yi-xin [1 ]
Chi, Rui [1 ]
机构
[1] Wuhan Univ Technol, Sch Automat, Wuhan 430070, Peoples R China
关键词
Multi-objective optimization; Particle swarm optimization; Differential evolution; Scale factor; OPTIMIZATION;
D O I
10.1007/s00521-015-2073-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A multi-objective particle swarm-differential evolution algorithm (MOPSDE) is proposed that combined a particle swarm optimization (PSO) with a differential evolution (DE). During consecutive generations, a scale factor is produced by using a proposed mechanism based on the simulated annealing method and is applied to dynamically adjust the percentage of use of PSO and DE. In addition, the mutation operation of DE is improved, to satisfy that the proposed algorithm has different mutation operation in different searching stage. As a result, the capability of the local searching is enhanced and the prematurity of the population is restrained. The effectiveness of the proposed method has been validated through comprehensive tests using benchmark test functions. The numerical results obtained by this algorithm are compared with those obtained by the improved non-dominated sorting genetic algorithm (NSGA-II) and the other algorithms mentioned in the literature. The results show the effectiveness of the proposed MOPSDE algorithm.
引用
收藏
页码:407 / 418
页数:12
相关论文
共 21 条
[1]  
[Anonymous], 2001, P 5 C EVOLUTIONARY M
[2]  
[Anonymous], 2007, EVOLUTIONARY ALGORIT
[3]  
BAZARAA M. S., 1979, Nonlinear Programming: Theory and Algorithms
[4]  
Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
[5]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[6]  
Deb, 1994, EVOLUTIONARY COMPUTA, V2, P221, DOI DOI 10.1162/EVCO.1994.2.3.221
[7]  
Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P849
[8]   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
[9]  
Deb K., 2001, MULTIOBJECTIVE OPTIM, V16
[10]  
Hao ZF, 2007, PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, P1031