Working principles, behavior, and performance of MOEAs on MNK-landscapes

European Journal of Operational Research

Volumn 181, Issue 3, 2007, Pages 1670-1690

  Aguirre, Hernán E ^a   Tanaka, Kiyoshi ^a  

^a SHINSHU UNIVERSITY   (Japan)

Author keywords

Discrete binary search spaces; Drift; Epistasis; Evolutionary computations; MNK landscapes; Multiobjective combinatorial optimization; Multiobjective evolutionary algorithms; Mutation; Non linear multiobjective fitness functions; Recombination; Selection

Indexed keywords

BINARY SEQUENCES; COMBINATORIAL MATHEMATICS; FUNCTIONS; OPTIMIZATION;

DISCRETE BINARY SEARCH SPACES; EVOLUTIONARY COMPUTATIONS; MNK-LANDSCAPES; MULTIOBJECTIVE COMBINATORIAL OPTIMIZATION; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; NON-LINEAR MULTIOBJECTIVE FITNESS FUNCTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 33947619122     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.08.004     Document Type: Article

References (37)

1. Altenberg L. Evolving better representations through selective genome growth. Proceedings of the 1st IEEE Congress on Evolutionary Computation (1994), IEEE Service Center 182-187
2. Altenberg L. Fitness Landscapes: NK Landscapes, shape Handbook of Evolutionary Computation (1997), Institute of Physics Publishing and Oxford University Press pp. B2.7:5-10
3. Aguirre H., and Tanaka K. Genetic algorithms on NK-landscapes: Effects of selection, drift, mutation, and recombination. Proceedings of the Third European Workshop on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2003). Lecture Notes in Computer Science Springer vol. 2611 (2003), Springer 131-142
4. Aguirre H., and Tanaka K. Insights on properties of multiobjective MNK-landscapes. Proceedings of the 2004 IEEE Congress on Evolutionary Computation (CEC'2004) (2004), IEEE Service Center 196-203
5. Aguirre H., and Tanaka K. Effects of elitism and population climbing on multiobjective MNK-landscapes. Proceedings of the 2004 IEEE Congress on Evolutionary Computation (CEC'2004) (2004), IEEE Service Center 449-456
6. Aguirre H., and Tanaka K. Selection, drift, recombination, and mutation in multiobjective evolutionary algorithms on scalable MNK-landscapes. Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005). Lecture Notes in Computer Science vol. 3410 (2005), Springer 355-369
7. Bosman P., and Thierens D. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7 2 (2003) 174-188
8. Coello C., Van Veldhuizen D., and Lamont G. Evolutionary Algorithms for Solving Multi-Objective Problems (2002), Kluwer Academic Publishers, Boston
9. Davidor Y. Epistasis Variance: A Viewpoint of GA-Hardness. Foundations of Genetic Algorithms 5 (1991), Morgan Kaufman pp. 23-35
10. Day R., Kleeman M., and Lamont G. Multi-Objective Fast Messy Genetic Algorithm Solving Deception Problems. 2004 IEEE Congress on Evolutionary Computation (CEC'2004) 2 (2004), IEEE Service Center
11. Day R., and Lamont G. Extended multiobjective fast messy genetic algorithm solving deception problems. Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005). Lecture Notes in Computer Science vol. 3410 (2005), Springer 296-310
12. De Jong K.A., Potter M.A., and Spears W.M. Using problem generators to explore the effects of epistasis. Proceedings of the 7th International Conference on Genetic Algorithms (1997), Morgan Kaufman 338-345
13. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T. 2000. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. KanGAL report 200001.
14. Deb K. Multi-Objective Optimization using Evolutionary Algorithms (2001), John Wiley & Sons, Chichester, West Sussex, England
15. Deb K., Thiele L., Laumanns M., and Zitzler E. Scalable multi-objective optimization test problems. Proceedings of the IEEE 2002 Congress on Evolutionary Computation (CEC'2002) (2002), IEEE Service Center 825-830
16. Fleischer M. The measure of Pareto optima: Applications to multi-objective metaheuristics. Second International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003). Lecture Notes in Computer Science vol. 2632 (2003), Springer 519-533
17. Fonseca, C.M., Fleming, P.J., 1993. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Proceedings of 5th International Conference on Genetic Algorithms, pp. 416-423.
18. Heckendorn R., Rana S., and Whitley D. Test Function Generators as Embedded Landscapes. Foundations of Genetic Algorithms 5 (1999), Morgan Kaufman pp. 183-198
19. Holland J. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press
20. Hajela P., and Lin C.Y. Genetic search strategies in multicriterion optimal design. Structural Optimization 4 (1992) 99-107
21. Ishibuchi H., and Shibata Y. An empirical study on the effect of mating restriction on the search ability of EMO algorithms. Proceedings of the 2nd International Conference on Evolutionary Multicriterion Optimization (EMO 2003). Lecture Notes in Computer Science vol. 2632 (2003), Springer 433-447
22. Ishibuchi H., and Shibata Y. A similarity-based mating scheme for evolutionary multiobjective optimization. Proceedings of the 2003 Genetic and Evolutionary Computation Conference (GECCO 2003). Lecture Notes in Computer Science vol. 2723 (2003), Springer 1065-1076
23. Ishibuchi H., and Shibata Y. Mating scheme for controlling the diversity-convergence balance for multiobjective optimization. Proceedings of the 2003 Genetic and Evolutionary Computation Conference (GECCO 2004). Lecture Notes in Computer Science vol. 3102 (2004), Springer 1259-1271
24. Kauffman S.A. The Origins of Order: Self-Organization and Selection in Evolution (1993), Oxford University Press
25. Knowles J., and Corne D. On metrics for comparing non-dominated sets. Proceedings of the 2002 IEEE Congress on Evolutionary Computation CEC'2002 (2002), IEEE Service Center 711-716
26. Khan, N., Goldberg, D., Pelikan, M., 2002. Multi-Objective Bayesian Optimization Algorithm. ILLiGAL Report 2002009. University of Illinois at Urbana-Champaign.
27. Khan, N., 2003. Bayesian Optimization Algorithms for Multiobjective and Hierarchically Difficult Problems. Master thesis, University of Illinois at Urbana-Champaign.
28. Kim M., Hiroyasu T., Miki M., and Watanabe S. SPEA2+: Improving the performance of the strength Pareto evolutionary algorithm 2. Proceedings of 8th International Conference on Parallel Problem Solving from Nature (PPSN-VIII). Lecture Notes in Computer Science vol. 3242 (2004), Springer 742-751
29. Manderick B., de Weger M., and Spiessens P. The genetic algorithm and the structure of the fitness landscape. Proceedings of the 4th International Conference on Genetic Algorithms (1991), Morgan Kaufman 143-150
30. Merz P., and Freisleben B. On the effectiveness of evolutionary search in high-dimensional NK-landscapes. Proceedings of the 1998 IEEE Congress on Evolutionary Computation (CEC'1998) (1998), IEEE Service Center 741-745
31. Mathias K.E., Eshelman L.J., and Schaffer D. Niches in NK-landscapes. Foundations of Genetic Algorithms 6 (2001), Morgan Kaufman pp. 27-46
32. Smith R., and Smith J. An Examination of Tunable, Random Search Landscapes. Foundations of Genetic Algorithms 5 (1999), Morgan Kaufman pp. 165-182
33. Thierens D., Goldberg D., and Pereira A. Domino convergence, drift and the temporal salience structure of problems. Proceedings of the 1988 IEEE Congress on Evolutionary Computation (CEC 1998) (1998), IEEE Service Center 535-540
34. Watanabe, S., Hiroyasu, T., Miki, M., 2002. Neighborhood cultivation genetic algorithm for multiobjective optimization problems. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL 2002), pp. 198-202.
35. Zitzler E., Thiele L., Laumanns M., Fonseca C., and Grunert da Fonseca V. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7 2 (2003) 117-132
36. Zitzler, E., Laumanns, M., Thiele, 2001. L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, TIK-Report.
37. Zitzler, E., 1999. Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology, Zurich.