.png){kind=icon}
.png){kind=icon}
Return
MOEA/D-ARA plus SBX: A new multi-objective evolutionary algorithm based on decomposition with artificial raindrop algorithm and simulated binary crossover
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2016.06.007.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In the field of optimization computation, there has been a growing interest in applying intelligent algorithms to solve multi-objective optimization problems (MOPs). This paper focuses mainly on the multi objective evolutionary algorithm based on decomposition, MOEA/D for short, which offers a practical general algorithmic framework of evolutionary multi-objective optimization, and has been achieved great success for a wide range of MOPs. Like most other algorithms, however, MOEA/D has its limitations, which are reflected in three aspects: the problem of balancing diversity and convergence, non-uniform distribution of the Pareto front (PF), and weak convergence of the algorithm. To alleviate these limitations, a new combination of the artificial raindrop algorithm (ARA) and a simulated binary crossover (SBX) operator is first integrated into the framework of MOEA/D to balance the convergence and diversity. Thus, our proposed approach is called MOEA/D with ARA and SBX (MOEA/D-ARA+SBX). On the other hand, the raindrop pool in ARA is further extended to an external elitist archive, which retains only non-dominated solutions and discards all others. In addition, the k-nearest neighbors approach is introduced to prune away redundant non-dominated solutions. In such a way, a Pareto approximate subset with good distribution to the true PF may be achieved. Based on the relevant mathematical theory and some assumptions, it is proven that MOEA/D-ARA+SBX can converge to the true PF with probability one. For performance evaluation and comparison purposes, the proposed approach was applied to 44 multi-objective test problems with all types of Pareto set shape, and compared with 16 other versions of MOEA/D. The experimental results indicate its advantages over other approaches. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Multi-objective optimization
Artificial raindrop algorithm
Decomposition
k-nearest neighbors
External elitist archive
Convergence analysis
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.