结合两种拓扑结构的多模态多目标粒子群优化算法

• 作者: 周瑶 汪慎文 王佳莹 高娜
• 来源期刊: 南昌工程学院学报
• 学科: 工学
• 关键词: 多模态多目标优化:粒子群优化算法 星型拓扑结构 环型拓扑结构
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 信息与电子工程
• 页码范围: 66-71,95
• 页数: 7页
• 分类号: TP301
• 语种: 中文

摘要

针对多模态多目标优化算法难以搜索到多个最优解,提出了结合两种拓扑结构的多模态多目标粒子群优化算法.该算法采用两种不同的拓扑结构,以应对不同的搜索时期.算法初期采用星型拓扑来构造粒子的邻域,让粒子在全局范围内进行信息交换,提高算法勘探的性能;算法中后期采用基于距离的环型拓扑结构,让粒子邻居解在搜索空间上也相邻,增强粒子间局部信息交互能力,提高算法开采的性能.算法还设计一种新的粒子修补策略,增强解的分布性.在15个多模态多目标测试函数上进行仿真,实验结果表明,所提算法相较于经典算法,所得Pareto最优解的分布性更好.