Back to search

University of British Columbia

Adaptive repair method for constraint handling in multi-objective optimization based on constraint-variable relation

Abstract

dc:description

Evolutionary algorithms are popular tools for optimization of both theoretical and real-world problems due to their ability to perform global search and to deal with non-convex, multi-objective problems. Handling the constraints is a major concern in optimization that can prolong the search or prevent the algorithm from convergence. Common approaches for constraint handling usually discard or devalue infeasible solutions, losing the valuable information they carry. Alternatively, common repair methods for constraint handling are limited to specific problem types. This study focuses on the development of a repair method for constraint handling in multi-objective optimization. A generic approach is proposed for improving the constraint handling. The method identifies infeasible solutions with high-quality objective values or small constraint violations. These solutions are modified to make them feasible while preserving their good position in the objective space. The repair is performed based on the relationship between constraints and variables in the problem. Variables causing infeasibility are replaced with values from other solutions. The number of repaired solutions varies during optimization. The remaining part of the solution set is created by usual operators to preserve the diversity and normal procedure of the algorithm. The proposed repair method is applied to NSGA-II as one of the most commonly used multi-objective algorithms. The algorithm is tested on an optimization benchmark test case and an engineering optimization problem involving the structural design of a product tanker. The performance of the proposed approach is compared to the original algorithm and a few other constraint handling methods. Also, a competitive evolutionary algorithm, MOEA/D, is used for validation of the results. The proposed method showed faster convergence to the Pareto frontier and better diversity, covering the highly constrained regions of the design space. Additionally, the proposed algorithm was successful in reaching feasible solutions much faster, which is important in the case of computationally expensive problems, a common situation in engineering.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mechanical Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Samanipour, Faezeh

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/73628

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Samanipour, Faezeh. Adaptive repair method for constraint handling in multi-objective optimization based on constraint-variable relation. master's thesis, University of British Columbia, 2020. http://hdl.handle.net/2429/73628