Multi-objective evolutionary search strategies in constraint programming

Gespeichert in:

Veröffentlicht in:	Operations research perspectives 8(2021), Artikel-ID 100177, Seite 1-15
Personen und Körperschaften:	Bennetto, Robert (VerfasserIn), Vuuren, Jan van (VerfasserIn)
Titel:	Multi-objective evolutionary search strategies in constraint programming/ Robert Bennetto, Jan H van Vuuren
Format:	E-Book-Kapitel
Sprache:	Englisch
veröffentlicht:	2021
Gesamtaufnahme:	: Operations research perspectives, 8(2021), Artikel-ID 100177, Seite 1-15 , volume:8
Schlagwörter:	Constraint-Programmierung Multikriterielle Entscheidungsanalyse Evolutionärer Algorithmus Metaheuristik Kombinatorische Optimierung Combinatorial optimization Constraint programming Genetic algorithms Multi-objective optimization Aufsatz in Zeitschrift
Quelle:	Verbunddaten SWB Lizenzfreie Online-Ressourcen

Details
Zusammenfassung:	It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Constraint Programming. This paper is an explanation of the use of multi-objective optimisation in contrast to simple additive weighting techniques with a view to develop search strategies to classes of CSPs. A hierarchical scheme is employed to select a candidate strategy from the Pareto frontier for final evaluation. The results demonstrate that multi-objective optimisation significantly outperforms the single objective scheme in the same number of objective evaluations. In situations where strategies developed for a class of problems fail to extend to unseen problem instances of the same class, it is found that the structure of the underlying CSPs do not resemble those employed in the training process.
ISSN:	2214-7160
DOI:	10.1016/j.orp.2020.100177
Zugang:	Open Access