文献类型：期刊文献

英文题名：An improved weighted optimization approach for large-scale global optimization

作者：Chen, Minyang[1];Du, Wei[1];Song, Wenjiang[1];Liang, Chen[1];Tang, Yang[1]

机构：[1]East China Univ Sci & Technol, Key Lab Smart Mfg Energy Chem Proc, Minist Educ, Shanghai 200237, Peoples R China

年份：2022

卷号：8

期号：2

起止页码：1259

外文期刊名：COMPLEX & INTELLIGENT SYSTEMS

收录：;WOS:【SCI-EXPANDED(收录号:WOS:000726263100002)】；

语种：英文

外文关键词：Large-scale global optimization; Weighted optimization; Problem transformation; Evolutionary algorithm

摘要：It is a great challenge for ordinary evolutionary algorithms (EAs) to tackle large-scale global optimization (LSGO) problems which involve over hundreds or thousands of decision variables. In this paper, we propose an improved weighted optimization approach (LSWOA) for helping solve LSGO problems. Thanks to the dimensionality reduction of weighted optimization, LSWOA can optimize transformed problems quickly and share the optimal weights with the population, thereby accelerating the overall convergence. First, we concentrate on the theoretical investigation of weighted optimization. A series of theoretical analyses are provided to illustrate the search behavior of weighted optimization, and the equivalent form of the transformed problem is presented to show the relationship between the original problem and the transformed one. Then the factors that affect problem transformation and how they take affect are figured out. Finally, based on our theoretical investigation, we modify the way of utilizing weighted optimization in LSGO. A weight-sharing strategy and a candidate solution inheriting strategy are designed, along with a better allocation of computational resources. These modifications help take full advantage of weighted optimization and save computational resources. The extensive experimental results on CEC'2010 and CEC'2013 verify the effectiveness and scalability of the proposed LSWOA.