基于最小生成树的粒子群优化算法

针对算法多样性丢失,获得的Pareto解集不完整等不足,提出基于最小生成树的粒子群优化算法(particleswarm optimizationalgorithmbasedonminimumspanningtree,MSTPSO)。采用最小生成树机制,构建多个不同的邻域,引导粒子在邻域内进化;利用扩散策略,挖掘邻域的有用信息,扩大粒子的搜索范围;引入调和平均距离衡量解在决策空间的拥挤度,维持解的均匀分布。通过12个测试函数和一个实际优化问题,并与8个算法进行比较,其结果表明,MSTPSO在决策空间获得了收敛性好且均匀分布的解集。