Adaptive landscape-aware constraint handling with application to binary knapsack problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Adaptive landscape-aware constraint handling with application to binary knapsack problems

Résumé

Real-world optimization problems frequently have constraints that define feasible and infeasible combinations of decision variables. Evolutionary algorithms do not inherently work with constraints, so they must be modified to include a suitable constraint handling technique (CHT) before they can be used to solve such problems. A range of different approaches to handling constraints have been used effectively with evolutionary algorithms, such as penaltybased, repair, feasibility rules, and bi-objective approaches. In this study we investigate different CHTs with an evolutionary algorithm on the 0/1 knapsack problem. We present results to show that performance complementarity exists between different CHTs on the knapsack problem. Landscape analysis is then used to characterize the search space of a large number of knapsack instances, and decision tree induction is used to derive rules for selecting the most appropriate CHT and switching it adaptively based on landscape features. We finally implement a landscape-aware CHT approach and show that it out-performs the constituent CHT approaches.
Fichier principal
Vignette du fichier
gecco2023_constraints.pdf (1.86 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04169842 , version 1 (24-07-2023)

Identifiants

Citer

Arnaud Liefooghe, Katherine M. Malan. Adaptive landscape-aware constraint handling with application to binary knapsack problems. GECCO 2023 - Genetic and Evolutionary Computation Conference Companion, Jul 2023, Lisbon, Portugal. pp.2064-2071, ⟨10.1145/3583133.3596405⟩. ⟨hal-04169842⟩
34 Consultations
40 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More