基于树形结构无界存档的多目标粒子群算法

作者:纪昌明*; 马皓宇; 李宁宁; 吴嘉杰; 彭杨; 王丽萍
来源:控制与决策, 2020, 35(11): 2675-2686.
DOI:10.13195/j.kzyjc.2019.0276

摘要

多目标优化算法大多采用基于线性链表结构的有界Pareto存档策略,其存在迭代过程中Pareto前沿震荡衰退等弊端以及相关参数难以预先确定等技术难题.为此,构造一种适用于大规模存档集合的树形结构,并利用其取代线性结构以保证存档维护与管理的高效性,进而提出基于树形结构的无界存档策略.在此基础上,将基于正交设计的种群初始化、基于树形结构的存档更新以及基于树形结构的最优个体选择引入多目标粒子群优化,提出基于树形结构无界存档的多目标粒子群算法.最后,通过测试函数上的仿真实验验证了所提出策略与算法的科学性和有效性.

全文