融入重心反向学习和单纯形搜索的粒子群优化算法

ZHANG Wen-ning,ZHOU Qing-lei,JIAO Chong-yang, MEI Liang

Computer Engineering & Science（2023）

信息工程大学数学工程与先进计算国家重点实验室

被引用1|浏览1

摘要

针对粒子群优化PSO算法后期种群多样性差和易陷入局部最优解等问题,提出具备重心反向学习和单纯形搜索行为的粒子群优化COLS-PSO算法.初始时,基于混沌策略构造出搜索空间.进化过程中,基于Spearman系数选择需要进行重心反向学习的粒子,以帮助算法逃离局部极值区域.进一步引入局部搜索能力较强的单纯形搜索方法增强对最优粒子邻近区域的开发,以提高搜索精度.实验先在若干标准测试函数上进行,之后将COLS-PSO算法应用于软件测试数据生成问题.实验结果表明,COLS-PSO算法在求解精度、收敛速度和有效性方面表现较好,能够有效平衡种群多样性和算法收敛性的矛盾.

更多

关键词

particle swarm optimization(PSO)algorithm,chaotic strategy,centroid opposition-based learning,simplex search,test data generation