Back to Search
Start Over
Dynamic Neighborhood Adjustment Strategy for Multi-Objective Evolutionary Algorithm Based on Decomposition
- Source :
- IEEE Access, Vol 11, Pp 6574-6583 (2023)
- Publication Year :
- 2023
- Publisher :
- IEEE, 2023.
-
Abstract
- Multi-objective evolutionary algorithm based on decomposition (MOEA/D) has achieved great success in the field of evolutionary multi-objective optimization. It decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems. Each sub-problem is optimized by using information from its neighboring sub-problems. Therefore, the neighborhood size of each sub-problem plays an important role in MOEA/D. Different neighborhood sizes are tested in this paper. Experimental results demonstrate that larger neighborhood size helps achieve better convergence and diversity with more CPU time and vice versa. MOEA/D uses constant neighborhood size during the whole process, and it is difficult to balance the convergence, diversity and running time. Therefore, this paper propose an algorithm based on MOEA/D. The algorithm adjusts the neighborhood size dynamically in different generations and different sub-problems to reduce the running time while the convergence and diversity of this algorithm are similar or better than other state-of-the-art algorithms. Compared to the original MOEA/D, experimental results show that adjusting the neighborhood size dynamically is a good way to reduce the running time significantly while maintaining the convergence and diversity. Furthermore, the algorithm proposed in this paper is compared with five state-of-the-art algorithms based on MOEA/D. The experimental results show that the proposed algorithm outperforms the others in efficiency while performs similarly in convergence and diversity.
Details
- Language :
- English
- ISSN :
- 21693536
- Volume :
- 11
- Database :
- Directory of Open Access Journals
- Journal :
- IEEE Access
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.b7cfccc414e84976b0197899730d87f1
- Document Type :
- article
- Full Text :
- https://doi.org/10.1109/ACCESS.2023.3235783