Two-stage adaptive weight vector design method for decomposition based many-objective evolutionary algorithm. (14th February 2022)

• Record Type: Journal Article
• Authors: Guo, Xiaofang; Wang, Yuping; Gao, Xiaozhi
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 39:Number 1/2(2022)
• Page Start: 58
• Page End: 69
• Publication Date: 2022-02-14
• Subjects: many-objective evolutionary algorithm -- two stage -- crowding -- self-organised mapping -- SOM -- Lp-metric; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

In order to acquire the searching information of the irregular shape of the PF accurately, this paper proposes a two-stage adaptive weight vector design approach for decomposition based many objective evolutionary algorithms. Firstly, a preset initial weight vector generation strategy based on the crowding information is proposed to capture the effective area of the distribution of population. Next, the self-organised mapping (SOM) weight vector design method is adopted to generate weight vectors to capture the topological structure of the distribution of PF. In addition, a new composite aggregation function combined Lp metric distance with angle-distance is proposed to improve both convergence and diversity. The performance of our algorithm is examined using a total of 10 problems with both regular and irregular PF. The experimental results show that the proposed method can significantly improve the convergence and diversity performance with irregular shape of PF.