Suppr超能文献

基于竞争群体优化器的高效大规模多目标优化

Efficient Large-Scale Multiobjective Optimization Based on a Competitive Swarm Optimizer.

作者信息

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.

Abstract

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上的实验结果和一个应用示例证明了所提出的算法优于几种先进的多目标进化算法,包括基于问题变换的算法、基于决策变量聚类的算法、粒子群优化算法和分布估计算法。

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验