Multi-objective Evolutionary Algorithm Based on Dynamical Crossover and Mutation Probability

被引:1
作者
Liu, Hai-lin [1 ]
Li, Xueqiang [1 ]
Chen, Yuqing [1 ]
机构
[1] Guangdong Univ Technol, Fac Appl Math, Guangzhou 510009, Guangdong, Peoples R China
来源
2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS | 2008年
关键词
D O I
10.1109/CIS.2008.81
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In complicated multi-objective optimization, it often happens that points in part region of Pareto front are easy to get, but in others are difficult. To obtain evenly distributed Pareto optimal solution, we construct dynamical crossover and mutation probability which can self-adaptively adjust the number of individuals engaged in crossover and mutation, combine with the fitness function constructed by weighted min-max strategy in which the weight is uniformly designed, to present a new multi-objective evolutionary algorithm (DMOEA). To evaluate the performance of our algorithm, we compare the numerical results of our algorithm with the MOEA/D-DE and NSGA-II-DE, the comparison shows that our algorithm is very efficient.
引用
收藏
页码:150 / 155
页数:6
相关论文
共 11 条
[1]   A simulated annealing-based multiobjective optimization algorithm: AMOSA [J].
Bandyopadhyay, Sanghamitra ;
Saha, Sriparna ;
Maulik, Ujjwal ;
Deb, Kalyanmoy .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) :269-283
[2]  
Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
[3]   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
[4]   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
[5]   A multi-objective genetic local search algorithm and its application to flowshop scheduling [J].
Ishibuchi, H ;
Murata, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 1998, 28 (03) :392-403
[6]   Multiobjective programming using uniform design and genetic algorithm [J].
Leung, YW ;
Wang, YP .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2000, 30 (03) :293-304
[7]  
LI H, IEEE T EVOLUTIONARY
[8]  
LIU HL, INTELLIGENT IN PRESS
[9]  
LIU HL, 2003, INTELLIGENT DATA ENG, V2690
[10]   MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].
Zhang, Qingfu ;
Li, Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) :712-731