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

@article{Aguirre2007WorkingPB,
  title={Working principles, behavior, and performance of MOEAs on MNK-landscapes},
  author={Hern{\'a}n E. Aguirre and Kiyoshi Tanaka},
  journal={European Journal of Operational Research},
  year={2007},
  volume={181},
  pages={1670-1690}
}
This work studies the working principles, behavior, and performance of multiobjective evolutionary algorithms (MOEAs) on multiobjective epistatic fitness functions with discrete binary search spaces by using MNK-landscapes. First, we analyze the structure and some of the properties of MNK-landscapes under a multiobjective perspective by using enumeration on small landscapes. Then, we focus on the performance and behavior of MOEAs on large landscapes. We organize our study around selection… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 48 extracted citations

On the Performance of Multi-Objective Estimation of Distribution Algorithms for Combinatorial Problems

2018 IEEE Congress on Evolutionary Computation (CEC) • 2018
View 4 Excerpts
Highly Influenced

Evolving MNK-landscapes with structural constraints

2015 IEEE Congress on Evolutionary Computation (CEC) • 2015
View 13 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 35 references

Evolving Better Representations Through Selective Genome Growth

International Conference on Evolutionary Computation • 1994
View 4 Excerpts
Highly Influenced

The Origins of Order: Self-Organization and Selection in Evolution

S. A. Kauffman
1993
View 4 Excerpts
Highly Influenced

Niches in NKlandscapes

K. E. Mathias, L. J. Eshelman, D. Schaffer
Foundations of Genetic Algorithms, • 2001
View 4 Excerpts
Highly Influenced

Effects of elitism and population climbing on multiobjective MNK-landscapes

Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) • 2004
View 8 Excerpts

Insights on properties of multiobjective MNK-landscapes

Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) • 2004
View 8 Excerpts

Multi-objective fast messy genetic algorithm solving deception problems

Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) • 2004
View 2 Excerpts

Similar Papers

Loading similar papers…