.png){kind=icon}
.png){kind=icon}
Return
A Multiobjective Evolutionary Algorithm Based on Objective-Space Localization Selection
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2020.3016426.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This article proposes a simple yet effective multiobjective evolutionary algorithm (EA) for dealing with problems with irregular Pareto front. The proposed algorithm does not need to deal with the issues of predefining weight vectors and calculating indicators in the search process. It is mainly based on the thought of adaptively selecting multiple promising search directions according to crowdedness information in local objective spaces. Concretely, the proposed algorithm attempts to dynamically delete an individual of poor quality until enough individuals survive into the next generation. In this environmental selection process, the proposed algorithm considers two or three individuals in the most crowded area, which is determined by the local information in objective space, according to a probability selection mechanism, and deletes the worst of them from the current population. Thus, these surviving individuals are representative of promising search directions. The performance of the proposed algorithm is verified and compared with seven state-of-the-art algorithms [including four general multi/many-objective EAs and three algorithms specially designed for dealing with problems with irregular Pareto-optimal front (PF)] on a variety of complicated problems with different numbers of objectives ranging from 2 to 15. Empirical results demonstrate that the proposed algorithm has a strong competitiveness power in terms of both the performance and the algorithm compactness, and it can well deal with different types of problems with irregular PF and problems with different numbers of objectives.
Keywords:
Sociology
Statistics
Evolutionary computation
Optimization
Heuristic algorithms
Search problems
Computer science
Evolutionary algorithm (EA)
irregular Pareto front
multiobjective optimization
projection
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
10.5
Papers:
1.1W
Citations:
5.0W
View more organizations