Tian Ye, Zheng Xiutao, Zhang Xingyi, Jin Yaochu
IEEE Trans Cybern. 2020 Aug;50(8):3696-3708. doi: 10.1109/TCYB.2019.2906383. Epub 2019 Apr 3.
There exist many multiobjective optimization problems (MOPs) containing a large number of decision variables in real-world applications, which are known as large-scale MOPs. Due to the ineffectiveness of existing operators in finding optimal solutions in a huge decision space, some decision variable division-based algorithms have been tailored for improving the search efficiency in solving large-scale MOPs. However, these algorithms will encounter difficulties when solving problems with complicated landscapes, as the decision variable division is likely to be inaccurate and time consuming. In this paper, we propose a competitive swarm optimizer (CSO)-based efficient search for solving large-scale MOPs. The proposed algorithm adopts a new particle updating strategy that suggests a two-stage strategy to update position, which can highly improve the search efficiency. The experimental results on large-scale benchmark MOPs and an application example demonstrate the superiority of the proposed algorithm over several state-of-the-art multiobjective evolutionary algorithms, including problem transformation-based algorithm, decision variable clustering-based algorithm, particle swarm optimization algorithm, and estimation of distribution algorithm.
在实际应用中存在许多包含大量决策变量的多目标优化问题(MOP),这些问题被称为大规模MOP。由于现有算子在巨大决策空间中寻找最优解时效率低下,一些基于决策变量划分的算法已被定制用于提高求解大规模MOP的搜索效率。然而,这些算法在解决具有复杂景观的问题时会遇到困难,因为决策变量划分可能不准确且耗时。在本文中,我们提出了一种基于竞争群体优化器(CSO)的高效搜索算法来求解大规模MOP。所提出的算法采用了一种新的粒子更新策略,该策略建议采用两阶段策略来更新位置,这可以大大提高搜索效率。在大规模基准MOP上的实验结果和一个应用示例证明了所提出的算法优于几种先进的多目标进化算法,包括基于问题变换的算法、基于决策变量聚类的算法、粒子群优化算法和分布估计算法。