Effects of elitism and population climbing on multiobjective MNK-landscapes
Abstract:
Epistasis and NK-Landscapes in the context of multiobjective evolutionary algorithms (MOEAs) are almost unexplored subjects. We have presented an extension of Kauffman's NK-Landscapes to multiobjective MNK-Landscapes and gave some insights into their properties from a multiobjective standpoint These properties allow us to meaningfully use MNK-Landscapes as a benchmark tool and as a means to understand better the working principles of MOEAs. In this work we present four multiobjective random bit climbers (moRBCs) and use them to study the effects of elitism and population climbing on scalable random epistatic problems. Each moRBC implements a different kind of elitism in order to understand better its working principles. We conduct experiments on MNK-Landscapes with M = {2, 3, 5} objectives, N = 100 bits, varying the epistatic interactions K from 0 to 50. Results by an elitist non-dominated sorting multiobjective genetic algorithm (NSGA-II) are also included for comparison.
Año de publicación:
2004
Keywords:
Fuente:

Tipo de documento:
Conference Object
Estado:
Acceso restringido
Áreas de conocimiento:
- Optimización matemática
Áreas temáticas de Dewey:
- Programación informática, programas, datos, seguridad
- Ciencias sociales
- Ciencias Naturales y Matemáticas

Objetivos de Desarrollo Sostenible:
- ODS 9: Industria, innovación e infraestructura
- ODS 17: Alianzas para lograr los objetivos
- ODS 4: Educación de calidad
