1
Return

An evolutionary algorithm with directed weights for constrained multi-objective optimization

delete2017-11-01
delete75
PRE
AI
C
Chaoda Peng
H
Hai‐Lin Liu *
F
Fangqing Gu
DOI:10.1016/j.asoc.2017.06.053delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When solving constrained multi-objective optimization problems (CMOPs), keeping infeasible individuals with good objective values and small constraint violations in the population can improve the performance of the algorithms, since they provide the information about the optimal direction towards Pareto front. By taking the constraint violation as an objective, we propose a novel constraint-handling technique based on directed weights to deal with CMOPs. This paper adopts two types of weights, i.e. feasible and infeasible weights distributing on feasible and infeasible regions respectively, to guide the search to the promising region. To utilize the useful information contained in infeasible individuals, this paper uses infeasible weights to maintain a number of well-diversified infeasible individuals. Meanwhile, they are dynamically changed along with the evolution to prefer infeasible individuals with better objective values and smaller constraint violations. Furthermore, 18 test instances and 2 engineering design problems are used to evaluate the effectiveness of the proposed algorithm. Several numerical experiments indicate that the proposed algorithm outperforms four compared algorithms in terms of finding a set of well-distributed non-domination solutions. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Constraint-handling technique
Constrained multi-objective optimization
Decomposition
Evolutionary algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

G
guangdong university of technology
Scholars:
2.8W
Papers: 1.9W
Citations: 36
Cited Papers

Cited Papers

Citing Papers

Citing Papers