A diversity preserving selection in multiobjective evolutionary algorithms

Applied Intelligence

Volumn 32, Issue 3, 2010, Pages 231-248

  Ahn, Chang Wook ^a   Ramakrishna, R S ^b  

^a Sungkyunkwan University   (South Korea)

^b Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

Diversity preservation; Elitism; Multiobjective evolution algorithms; Multiobjective optimization; Scaled objectives; Selection

Indexed keywords

DIVERSITY PRESERVATION; DIVERSITY PRESERVING MECHANISM; LONG TERM; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE EVOLUTION ALGORITHMS; NONDOMINATED SOLUTIONS; SCALING PROBLEM;

EVOLUTIONARY ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77952010777     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-008-0140-0     Document Type: Article

References (27)

1. Ahn CW (2006) Advances in evolutionary algorithms: theory, design and practice. Springer, New York
2. Ahn CW, Goldberg DE, Ramakrishna RS (2004) Real-coded bayesian optimization algorithm: Bringing the strength of BOA into the continuous world. In: Lecture notes in computer science, vol 3102. Springer, Berlin, pp 840-851
3. Ahn CW, Ramakrishna RS (2007) Multiobjective real-coded Bayesian optimization algorithm revisited: Diversity preservation. In: Proc. of GECCO'07. ACM, New York, pp 593-600
4. PAN Bosman D Thierens 2002 Multiobjective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithm Int J Approx Reasoning 31 3 259 289 1056.68114 10.1016/S0888-613X(02)00090-7 1950896 (Pubitemid 35411833)
5. PAN Bosman D Thierens 2003 The balance between proximity and diversity in multiobjective evolutionary algorithm IEEE Trans Evol Comput 7 2 174 188 10.1109/TEVC.2003.810761
6. Chen JH (2004) Theory and applications of efficient multiobjective evolutionary algorithms. PhD dissertation, Feng Chia Univ., Taiwan, R.O.C
7. Chen J, Mahfouf M (2006) A population adaptive based immune algorithm for solving multi-objective optimization problems. In: ICARIS'06. Lecture notes in computer science, vol 4163. Springer, Berlin, pp 280-293
8. Coelho GP, Von Zuben FJ (2006) Omni-aiNet: an immune-inspired approach for omni optimization. In: ICARIS'06. Lecture notes in computer science, vol 4163. Springer, Berlin, pp 294-308
9. CAC Coello GT Pulido MS Lechuga 2004 Handling multiple objectives with particle swarm optimization IEEE Trans Evol Comput 8 3 256 279 10.1109/TEVC.2004.826067
10. K Deb A Pratap S Agarwal T Meyarivan 2002 A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans Evol Comput 6 2 182 197 10.1109/4235.996017 (Pubitemid 34555372)
11. F di Pierro ST Khu DA Savic 2007 An investigation on preference order ranking scheme for multiobjective evolutionary optimization IEEE Trans Evol Comput 11 1 17 45 10.1109/TEVC.2006.876362 (Pubitemid 46421666)
12. Dumitrescu D, Lazzerini B, Jain LC, Dumitrescu A (2000) Evolutionary computation. CRC, Boca Raton
13. Fieldsend JE, Singh S (2002) A multi-objective algorithm based upon particle swarm optimization, an efficient data structure and turbulence. In: Proc of 2002 UK workshop on computational intelligence, pp 37-44
14. CM Fonseca PJ Fleming 1998 Multiobjective optimization and multiple constraint handling with evolutionary algorithms-part I: a unified formulation IEEE Tran Syst Man Cybern B 28 1 26 37 10.1109/3468.650319
15. Khan N (2003) Bayesian optimization algorithms for multiobjective and hierarchically difficult problems. MS thesis, Univ. Illinois at Urbana-Champaign
16. Laumanns M, Ocenasek J (2002) Bayesian optimization algorithms for multi-objective optimization. In: PPSN VII. Lecture notes in computer science, vol 2439. Springer, Berlin, pp 298-307
17. Li X et al. (2003) A nondominated sorting particle swarm optimizer for multiobjective optimization. In: GECCO'03. Lecture notes in computer science, vol 2723. Springer, Berlin, pp 37-48
18. H Lu G Yen 2003 Rank-density-based multiobjective genetic algorithm and benchmark test function study IEEE Trans Evol Comput 7 4 325 343 10.1109/TEVC.2003.812220
19. H Mühlenbein D Schlierkamp-Voosen 1993 The science of breeding and its application to the breeder genetic algorithm (BGA) Evol Comput 1 4 335 360 10.1162/evco.1993.1.4.335
20. Ocenasek J, Schwarz J (2002) Estimation of distribution algorithm for mixed continuous-discrete optimization problems. In Proc of the 2nd int symp on computational intelligence, pp 227-232
21. Pedersen G, Goldberg DE (2004) Dynamic uniform scaling for multiobjective genetic algorithms. In: GECCO'04. Lecture notes in computer science, vol 3103. Springer, Berlin, pp 11-23
22. Pelikan M, Sastry K, Goldberg DE (2005) Multiobjective hBOA, clustering, and scalability. In: Proc. of GECCO'05. ACM, New York, pp 663-670
23. N Srinivas K Deb 1995 Multiobjective optimization using nondominated sorting in genetic algorithms Evol Comput 2 3 221 248 10.1162/evco.1994.2.3.221
24. DH Wolpert WG Macready 1997 No free lunch theorems for optimization IEEE Trans Evol Comput 1 1 67 82 10.1109/4235.585893
25. E Zitzler L Thiele 1999 Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach IEEE Trans Evol Comput 3 4 257 271 10.1109/4235.797969 (Pubitemid 30544879)
26. Zitzler E, Laumanns M, Thiele L (2002) SPEA2: Improving the strength Pareto evolutionary algorithm. In: Proc on evolutionary methods for design, optimization, and control, pp 95-100
27. Zitzler E, Künzli S (2004) Indicator-based selection in multiobjective search. In: PPSN VIII. Lecture notes in computer science, vol 3242. Springer, Berlin, pp 832-842