TY - GEN
T1 - Novel objective-space-dividing multi-objectives evolutionary algorithm and its convergence property
AU - Li, Zhi Yong
AU - Chen, Chao
AU - Ren, Chang An
AU - Mohammed, Esraa M.
PY - 2010
Y1 - 2010
N2 - To overcome the shortcomings of Multi-Objectives Evolutionary Algorithms (MOEAs) based on the notion of Objective-Space-Dividing (OSD) with high calculation complexity, this paper proposes an improved algorithm called OSD-MOEA. The proposed algorithm supports the following features: 1) transforming the Pareto relationship among individuals to the ranking relationship of the total value of indexes in divided space; 2) simple and efficient environment choosing method based on index ranking; 3) an individual crowding algorithm which rapidly chooses the nearest individual to the origin. Convergence analysis shows the convergence property of the proposed algorithm. Simulation results of the proposed algorithm OSD-MOEA are compared with NSGAII and PSFGA and high efficiency, low time complexity and good convergence are noticed.
AB - To overcome the shortcomings of Multi-Objectives Evolutionary Algorithms (MOEAs) based on the notion of Objective-Space-Dividing (OSD) with high calculation complexity, this paper proposes an improved algorithm called OSD-MOEA. The proposed algorithm supports the following features: 1) transforming the Pareto relationship among individuals to the ranking relationship of the total value of indexes in divided space; 2) simple and efficient environment choosing method based on index ranking; 3) an individual crowding algorithm which rapidly chooses the nearest individual to the origin. Convergence analysis shows the convergence property of the proposed algorithm. Simulation results of the proposed algorithm OSD-MOEA are compared with NSGAII and PSFGA and high efficiency, low time complexity and good convergence are noticed.
KW - Evolutionary algorithms
KW - Multi-objectives optimization
KW - Objective-space- dividing
UR - http://www.scopus.com/inward/record.url?scp=78650592151&partnerID=8YFLogxK
U2 - 10.1109/BICTA.2010.5645298
DO - 10.1109/BICTA.2010.5645298
M3 - Conference contribution
AN - SCOPUS:78650592151
SN - 9781424464388
T3 - Proceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
SP - 372
EP - 379
BT - Proceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing
T2 - 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
Y2 - 23 September 2010 through 26 September 2010
ER -