An Improved MOEA/D with an Auction-Based Matching Mechanism

被引:1
作者
Li, Guangjian [1 ]
Zheng, Mingfa [2 ]
He, Guangjun [1 ]
Mei, Yu [2 ]
Sun, Gaoji [3 ]
Zhong, Haitao [2 ]
机构
[1] Air Force Engn Univ, Air Def & Antimissile Sch, Xian 710051, Peoples R China
[2] Air Force Engn Univ, Fundamentals Dept, Xian 710051, Peoples R China
[3] Zhejiang Normal Univ, Coll Econ & Management, Jinhua 321004, Peoples R China
关键词
MOEA/D; multi-objective optimization problem; auction theory; weight vectors adjustment; 68 Computer Science; 90 Operations research; mathematical programming; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; DECOMPOSITION; OPTIMIZATION; DIVERSITY; SELECTION; SEARCH;
D O I
10.3390/axioms13090644
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Multi-objective optimization problems (MOPs) constitute a vital component in the field of mathematical optimization and operations research. The multi-objective evolutionary algorithm based on decomposition (MOEA/D) decomposes a MOP into a set of single-objective subproblems and approximates the true Pareto front (PF) by optimizing these subproblems in a collaborative manner. However, most existing MOEA/Ds maintain population diversity by limiting the replacement region or scale, which come at the cost of decreasing convergence. To better balance convergence and diversity, we introduce auction theory into algorithm design and propose an auction-based matching (ABM) mechanism to coordinate the replacement procedure in MOEA/D. In the ABM mechanism, each subproblem can be associated with its preferred individual in a competitive manner by simulating the auction process in economic activities. The integration of ABM into MOEA/D forms the proposed MOEA/D-ABM. Furthermore, to make the appropriate distribution of weight vectors, a modified adjustment strategy is utilized to adaptively adjust the weight vectors during the evolution process, where the trigger timing is determined by the convergence activity of the population. Finally, MOEA/D-ABM is compared with six state-of-the-art multi-objective evolutionary algorithms (MOEAs) on some benchmark problems with two to ten objectives. The experimental results show the competitiveness of MOEA/D-ABM in the performance of diversity and convergence. They also demonstrate that the use of the ABM mechanism can greatly improve the convergence rate of the algorithm.
引用
收藏
页数:33
相关论文
共 70 条
[61]  
Wilcoxon F., 1992, BREAKTHROUGHS STAT M, P196, DOI [DOI 10.2307/3001968, 10.1007/978-1-4612-4380-916, DOI 10.1007/978-1-4612-4380-916, 10.2307/3001968]
[62]   Matching-Based Selection With Incomplete Lists for Decomposition Multiobjective Optimization [J].
Wu, Mengyuan ;
Li, Ke ;
Kwong, Sam ;
Zhou, Yu ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (04) :554-568
[63]   Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers [J].
Yuan, Yuan ;
Xu, Hua ;
Wang, Bo ;
Zhang, Bo ;
Yao, Xin .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (02) :180-198
[64]   MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].
Zhang, Qingfu ;
Li, Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) :712-731
[65]   The Performance of a New Version of MOEA/D on CEC09 Unconstrained MOP Test Instances [J].
Zhang, Qingfu ;
Liu, Wudong ;
Li, Hui .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :203-+
[66]   Decomposition-based multi-objective evolutionary algorithm with mating neighborhood sizes and reproduction operators adaptation [J].
Zhang, Sheng Xin ;
Zheng, Li Ming ;
Liu, Lu ;
Zheng, Shao Yong ;
Pan, Yong Mei .
SOFT COMPUTING, 2017, 21 (21) :6381-6392
[67]   Are All the Subproblems Equally Important? Resource Allocation in Decomposition-Based Multiobjective Evolutionary Algorithms [J].
Zhou, Aimin ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (01) :52-64
[68]   A decomposition based evolutionary algorithm with direction vector adaption and selection enhancement [J].
Zhou, Jiajun ;
Yao, Xifan ;
Chan, Felix T. S. ;
Gao, Liang ;
Jing, Xuan ;
Li, Xinyu ;
Lin, Yingzi ;
Li, Yun .
INFORMATION SCIENCES, 2019, 501 :248-271
[69]   An enhanced decomposition-based multi-objective evolutionary algorithm with a self-organizing collaborative scheme [J].
Zhu, Yawen ;
Qin, Yuanhui ;
Yang, Dan ;
Xu, Haoyuan ;
Zhou, Hongbiao .
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
[70]  
Zitzler E., 2001, Evol. Comput, V5, P121