基于大规模变量分解的多目标粒子群优化算法研究

• 作者: 江波 王丽萍 莫雷平 邱飞岳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 粒子群优化 大规模变量 随机分解 合作协同 全局优化
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 量子计算、计算机理论与算法
• 页码范围: 2598-2613
• 页数: 16页
• 分类号: TP391
• 字数: 6513字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.02598

摘要

含有大规模变量的多目标优化问题是目前多目标进化算法领域的研究重点.多目标粒子群优化方法具有收敛性良好、计算简单和参数设置少等优点,但随着优化问题决策变量的增多,“变量维度”成为了瓶颈.针对上述问题,文中提出的变量随机分解策略,增加关联变量分配到同组的概率,使得算法更好的保留变量间的关联性,并将合作协同进化框架融合到算法中,提出了基于大规模变量分解的多目标粒子群优化算法(CCMOPSO).将该算法在经典标准测试函数ZDT1、ZDT2、ZDT3、DTLZ1、DTLZ2变量扩展后进行仿真对比实验,采用加法二进制ε指标和超体积指标(HV)对算法收敛性和多样性进行对比分析,实验结果表明,在解决大规模变量的多目标函数中,变量维度越高,该算法比经典多目标算法MOPSO、NSGA-Ⅱ、MOEA/D以及GDE3越具有更好的多样性与收敛性,同时使得计算复杂度明显降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽萍	浙江工业大学信息智能与决策优化研究所	89	620	13.0	20.0
2	邱飞岳	浙江工业大学信息工程学院	94	573	11.0	20.0
6	江波	浙江工业大学现代教育技术研究所	18	166	8.0	12.0
7	莫雷平	浙江工业大学信息工程学院	3	35	3.0	3.0