2012 | OriginalPaper | Buchkapitel
An Approach to Instantly Use Single-Objective Results for Multi-objective Evolutionary Combinatorial Optimization
verfasst von : Christian Grimme, Joachim Lepping
Erschienen in: Learning and Intelligent Optimization
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Standard dominance-based multi-objective evolutionary algorithms hardly allow to integrate problem knowledge without redesigning the approach as a whole. We present a flexible alternative approach based on an abstraction from predator-prey interplay. For parallel machine scheduling problems, we find that the combination of problem knowledge principally leads to better trade-off approximations compared to standard class of algorithms, especially NSGA-2. Further, we show that the incremental integration of existing problem knowledge gradually improves the algorithm’s performance.