软件学报

作者：王占占，黄樟灿，侯改，唐荷花，李贺

单位：王占占，武汉理工大学 理学院, 湖北 武汉 43007011,黄樟灿，武汉理工大学 理学院, 湖北 武汉 43007002,侯改，武汉理工大学 理学院, 湖北 武汉 43007003,唐荷花，武汉理工大学 理学院, 湖北 武汉 43007004,李贺，武汉理工大学 理学院, 湖北 武汉 43007005

关键词：智能算法;竞争;协作;金字塔;整数规划

基金：国家自然科学基金（61672391）

整数规划是在科学领域和应用研究中广泛使用的一类数学模型.由于它是NP困难问题，因而求解困难.目前的求解方法是以群智能算法为主体，但这类方法一直未能很好地解决种群内部个体或者种群之间的探索与开采、竞争与协作的矛盾.基于金字塔结构的群智能演化策略（swarm intelligence evolution strategy based on pyramid structure，简称PES）是一种新型算法.该算法能够有效地解决上述两大矛盾.深入地分析了PES算法的机理，构造了一种择优协作策略的模型，并将改造后的PES算法由优化函数扩展到求解整数规划问题上.最后，通过探索实验以及对比实验探究了算法的收敛性、稳定性以及探寻全局最优点的性能.实验结果表明，基于择优协作策略的PES算法能够很好地求解整数规划问题.

来源：2020年第11期

《软件学报》期刊编辑部

查看软件学报杂志2020年第11期