TY - GEN
T1 - Adaptive diversity maintenance and convergence guarantee in multiobjective evolutionary algorithms
AU - JIN, Huidong
AU - WONG, Man Leung
N1 - Paper presented at the Congress on Evolutionary Computation (CEC), Dec 08-12, 2003, Canberra, Australia.
PY - 2003/12/8
Y1 - 2003/12/8
N2 - The issue of obtaining a well-converged and well-distributed set of Pareto optimal solutions efficiently and automatically is crucial in multiobjective evolutionary algorithms (MOEAs). Many studies have proposed different evolutionary algorithms that can progress towards Pareto optimal sets with a wide-spread distribution of solutions. However, most mathematically convergent MOEAs desire certain prior knowledge about the objective space in order to efficiently maintain widespread solutions. We propose, based on our novel E-dominance concept, an adaptive rectangle archiving (ARA) strategy that overcomes this important problem. The MOEA with this archiving technique provably converges to well-distributed Pareto optimal solutions without prior knowledge. ARA complements the existing archiving techniques, and is useful to both researchers and practitioners.
AB - The issue of obtaining a well-converged and well-distributed set of Pareto optimal solutions efficiently and automatically is crucial in multiobjective evolutionary algorithms (MOEAs). Many studies have proposed different evolutionary algorithms that can progress towards Pareto optimal sets with a wide-spread distribution of solutions. However, most mathematically convergent MOEAs desire certain prior knowledge about the objective space in order to efficiently maintain widespread solutions. We propose, based on our novel E-dominance concept, an adaptive rectangle archiving (ARA) strategy that overcomes this important problem. The MOEA with this archiving technique provably converges to well-distributed Pareto optimal solutions without prior knowledge. ARA complements the existing archiving techniques, and is useful to both researchers and practitioners.
UR - http://commons.ln.edu.hk/sw_master/6834
UR - http://www.scopus.com/inward/record.url?scp=27144553024&partnerID=8YFLogxK
U2 - 10.1109/CEC.2003.1299402
DO - 10.1109/CEC.2003.1299402
M3 - Conference paper (refereed)
VL - 4
SP - 2498
EP - 2505
BT - 2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings
PB - IEEE Computer Society
ER -