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

DOI10.1016/J.EJOR.2006.08.004zbMATH Open1123.90063OpenAlexW1991817987MaRDI QIDQ877672FDOQ877672

Authors Hernán E. Aguirre, Kiyoshi Tanaka 

Publication date 3 May 2007

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2006.08.004

zbMATH Keywords

epistasisdriftselectionmutationrecombinationevolutionary computationsmultiobjective combinatorial optimizationmultiobjective evolutionary algorithmsdiscrete binary search spacesMNK-landscapesnon-linear multiobjective fitness functions

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Recommendations

• Evolutionary Multi-Criterion Optimization
• On the convergence of multiobjective evolutionary algorithms
• scientific article; zbMATH DE number 1617336
• scientific article; zbMATH DE number 1961984
• Performance and Scalability of Genetic Algorithms on NK-Landscapes

Cites Work

• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 1961984 (Why is no real title available?)
• scientific article; zbMATH DE number 1975097 (Why is no real title available?)
• scientific article; zbMATH DE number 1975103 (Why is no real title available?)
• scientific article; zbMATH DE number 2013556 (Why is no real title available?)
• scientific article; zbMATH DE number 2046100 (Why is no real title available?)
• Evolutionary Multi-Criterion Optimization
• Evolutionary Multi-Criterion Optimization
• Multi-objective optimization using evolutionary algorithms
• Niches in NK-landscapes

Cited In (11)

• Performance and Scalability of Genetic Algorithms on NK-Landscapes
• Deep reservoir computing
• Title not available (Why is no real title available?)
• What if we increase the number of objectives? Theoretical and empirical implications for many-objective combinatorial optimization
• Decision/objective space trajectory networks for multi-objective combinatorial optimisation
• Decomposition-based multi-objective landscape features and automated algorithm selection
• Distributed localized bi-objective search
• Multiobjective optimization: when objectives exhibit non-uniform latencies
• Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem
• Variable space diversity, crossover and mutation in MOEA solving many-objective knapsack problems
• Evolutionary multiobjective optimization including practically desirable solutions

Uses Software

• SPEA2

This page was built for publication: Working principles, behavior, and performance of MOEAs on MNK-landscapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877672)