An efficient evolutionary algorithm for multiobjective optimization problems

被引:2
作者
Chen, Wei-Mei [1 ]
Lee, Wei-Ting [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Elect Engn, Taipei 106, Taiwan
来源
2007 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2 | 2007年
关键词
D O I
10.1109/PACRIM.2007.4313169
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An efficient evolutionary algorithm (EA) for the multiobjective optimization problems is proposed. To reduce the computational cost, a variant of k-d tree is used in our approach to preserve all nondominated solutions. Our experiments demonstrate that the algorithm outperforms the other popular multiobjective EA's, especially for the higher dimensional cases.
引用
收藏
页码:30 / 33
页数:4
相关论文
共 11 条
[1]  
[Anonymous], 2000, PARALLEL PROBLEM SOL, DOI DOI 10.1007/3-540-45356-3_
[2]  
CHEN WM, EFFICIENT MAXIMA FIN
[3]   Using unconstrained elite archives for multiobjective optimization [J].
Fieldsend, JE ;
Everson, RM ;
Singh, S .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (03) :305-323
[4]  
HORN J, 1994, P 1 IEEE C EV COMP, P82, DOI [DOI 10.1109/ICEC.1994.350037, 10.1109/ICEC.1994.350037]
[5]  
MOSTAGHIM S, 2005, QUAD TREES DATA STRU
[6]  
SCHAFFER JD, 1985, P 1 INT C GEN ALG, P99
[7]  
Srinivas N., 1994, Evolutionary Computation, V2, P221, DOI 10.1162/evco.1994.2.3.221
[8]  
ZHAO H, 2002, JSSST COMPUTER SOFTW, V19, P22
[9]   Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach [J].
Zitzler, E ;
Thiele, L .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (04) :257-271
[10]  
Zitzler E., 2001, 103 TIK