基于分解的自适应多目标粒子群算法研究

• 作者: 张纪会 朱玉菲 段明
• 来源期刊: 青岛大学学报（工程技术版）
• 学科: 工学
• 关键词: 切比雪夫分解 网格技术 粒子群优化 多目标优化
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 自动化与计算机技术
• 页码范围: 45-50
• 页数: 6页
• 分类号: TP393|TP273+.2
• 字数: 4871字
• 语种: 中文
• DOI: 10.13306/j.1006-9798.2018.01.009

摘要

针对多目标粒子群算法在选取全局最优解和保持种群多样性上存在的缺陷,本文提出了一种基于分解的自适应多目标粒子群优化算法.该算法采用切比雪夫聚合方法,将多目标问题聚合为若干个单目标问题,并对每一个单目标问题粒子的速度和位置更新公式进行改进,提高了算法搜索到Pareto解集的效率.同时,改进了惯性权重和加速因子,使其自适应调整,能够更好地平衡全局和局部搜索,采用网格技术存储最优解集,能有效保持进化群体的分布均匀性,并采用5个经典的两目标测试函数进行了仿真实验.实验结果表明,通过改进粒子群算法的速度和位置更新公式,可以提高非支配解对真实解的逼近程度,体现了本算法的有效性;多目标粒子群优化算法求得的Pareto解集,在解的收敛性和分布性上都有明显的提升.本算法为求解多目标优化问题提供了一种新的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张纪会	青岛大学复杂性科学研究所	50	350	11.0	15.0
2	朱玉菲	青岛大学复杂性科学研究所	3	4	1.0	1.0
3	段明	青岛大学复杂性科学研究所	3	2	1.0	1.0