Self-organizing multiobjective optimization based on decomposition with neighborhood ensemble

详细信息    查看全文

• 作者：Hu Zhang^a ; ^{jxzhanghu@126.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Xiujie Zhang^b ; ^{xiujiezhang@hit.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Xiao-Zhi Gao^c ; ^{xiao-zhi.gao@aalto.fi" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Shenmin Song^a ; ^{songshenmin@hit.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Multiobjective optimization ; Evolutionary algorithm ; Reproduction ; Self-organizing map ; Neighborhood ensemble
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：15 January 2016
• 年：2016
• 卷：173
• 期：part_P3
• 页码：1868-1884
• 全文大小：1575 K

文摘

Currently, most of the multiobjective evolutionary algorithms (MOEAs) directly adopt the reproduction operators designed for the single-objective optimization. Since these operators do not consider the characteristics of multiobjective optimization problems (MOPs), they cannot always perform well in the MOEAs. Inspired by this case, this paper presents a self-organizing reproduction mechanism based on the regularity property of MOPs, and proposes a self-organizing multiobjective evolutionary algorithm based on decomposition with neighborhood ensemble. In the new reproduction, a self-organizing map approach is firstly employed to discover the population distribution structure, and to build a mating pool for each solution. Thereafter, reproductions are only allowed among the solutions within the same mating pools. In order to establish the mating pools, an ensemble of multiple neuron neighborhood sizes is also introduced. The probability of choosing different neighborhood sizes is updated based on their performance on producing new solutions over the last certain generations. Comprehensive experiments denote that the proposed algorithm is efficient and competitive. The contributions of the new reproduction mechanism and neighborhood ensemble are also experimentally validated.