Selection, drift, recombination, and mutation in multiobjective evolutionary algorithms on scalable MNK-landscapes

Lecture Notes in Computer Science

Volumn 3410, Issue , 2005, Pages 355-369

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

^a SHINSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

PROBLEM SOLVING;

ADAPTIVE EVOLUTION; MULTIOBJECTIVE ALGORITHMS; SEARCH PROCESS;

EVOLUTIONARY ALGORITHMS;

EID: 24344484401     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31880-4_25     Document Type: Conference Paper

References (15)

1. S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution, Oxford University Press, 1993.
2. R. Heckendorn, S. Rana, and D. Whitley, "Test Function Generators as Embedded Landscapes", Foundations of Genetic Algorithms 5, pp.183-198, Morgan Kaufmann, 1999.
3. R. Smith and J. Smith, "An Examination of Tunable, Random Search Landscapes", Foundations of Genetic Algorithms 5, pp. 165-182, Morgan Kaufmann, 1999.
4. K. E Mathias, L. J. Eshelman, and D. Schaffer, "Niches in NK-landscapes", Foundations of Genetic Algorithms 6, pp.27-46, Morgan Kaufmann, 2001.
5. H. Aguirre and K. Tanaka, "A Study on the Behavior of Genetic Algorithms on NK-Landscapes: Effects of Selection, Drift, Mutation, and Recombination", IEICE Trans. Fundamentals, (9):2270-2279, 2003.
6. H. Aguirre and K. Tanaka, "Insights on Properties of Multiobjective MNK-Landscapes", Proc. 2004 IEEE Congress on Evolutionary Computation, pp.196-203, IEEE Press, 2004.
7. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable Multi-Objective Optimization Test Problems". Proc. 2002 Congress on Evolutionary Computation, pp.825-830, IEEE Press, 2002.
8. H. Aguirre and K. Tanaka, "Effects of Elitism and Population Climbing on Multiobjective MNK-Landscapes", Proc. 2004 IEEE Congress on Evolutionary Computation, pp.449-456, IEEE Press, 2004.
9. H. Aguirre, M. Sato, and K. Tanaka, "Preliminary Study on the Performance of Multiobjective Evolutionary Algorithms with MNK-Landscapes", Proc. RISP Intl. Workshop on Nonlinear Circuits and Signal Processing, pp.315-318, 2004.
10. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons, Chichester, West Sussex, England, 2001.
11. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm", Technical Report 103, TIK-Report, 2001.
12. C. Coello, D. Van Veldhuizen, and G. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Boston, 2002.
13. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, PhD thesis, Swiss Federal Institute of Technology, Zurich, 1999.
14. J. Knowles and D. Corne, "On Metrics for Comparing Non-dominated Sets", Proc. 2002 Congress on Evolutionary Computation, pp.711-716. IEEE Press, 2002.
15. M. Fleischer, "The Measure of Pareto Optima: Applications to Multi-objective Metaheuristics" Second Intl. Conf. on Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science, vol.2632, pp.519-533, Springer, 2003.