Constraint Handling in RV-GOMEA

Master thesis (2023)

Authors

J. Koch Electrical Engineering, Mathematics and Computer Science

Contributors

P.A.N. Bosman Algorithmics - (mentor)

P.A. Bouter Algorithmics - (graduation committee member)

R.J. Scholman Algorithmics - (graduation committee member)

Faculty

Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science

Optimization Evolutionary Algorithms Evolutionary Computation Constrained Optimization RV-GOMEA

To reference this document use:

http://resolver.tudelft.nl/uuid:ab609d68-0858-4b5f-8995-ed8a0c543d41

More Info

expand_more

Published Date

26-10-2023

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

The Real-Valued Gene-pool Optimal Mixing Evolutionary Algorithm (RV-GOMEA) is a state-of-the-art algorithm for single-objective, real-valued optimization. As many practical applications are inherently constrained, evolutionary algorithms are equipped with constraint handling techniques to allow optimizing constrained problems. The approach currently in use with RV-GOMEA prioritizes solution feasibility over the objective value in all cases, pressuring the algorithm to find feasible solutions. However, this can be inefficient if the constrained optimum is located at the constraint boundary, as search is discouraged from exploring the search space close to infeasible solutions.

In this thesis, several well-known constraint handling techniques from literature are adapted for use with RV-GOMEA and evaluated on different benchmark problems, identifying the strengths and limitations of the various techniques. Furthermore, the inefficiency of the current technique is investigated in detail. Based on the insights gained, modifications to the existing techniques are proposed, leading to promising preliminary results.

Files

MSc_Thesis.pdf

(pdf | 8.6 Mb)