计算机应用研究

作者：唐荷花,彭斯俊,王占占,

单位：武汉理工大学理学院,武汉430070；

关键词：非线性混合整数规划,竞争,协作,智能算法,

基金：国家自然科学基金资助项目(61573012)；；

混合整数非线性规划问题（mixed-integer nonlinear programming，MINLP） 广泛应用于科学及工程系统设计，传统的群智能算法在求解混合整数规划问题时，未能很好地解决种群内部个体或者种群之间开采与探索、竞争与协作的矛盾。为了解决这两个矛盾及更高效率地寻优，提出一种基于金字塔结构的群智能演化策略（swarm intelligent evolution strategy based on pyramid structure）的PES算法来求解混合整数规划问题。PES算法中明确的分工机制能够平衡全局与局部搜索的能力，晋升机制解决了种群间竞争与协作的矛盾。利用标准测试函数进行仿真，对比改进的粒子群算法（CLSPSO、CLSPSO2）及改进的差分进化算法（ridDE、ridDE2）的结果，发现PES算法在成功率与精度方面具有优势，也体现了PES算法的有效性。

来源：2020年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第5期