基于金字塔结构的群智能演化策略求解混合整数规划问题

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2019-04-01 合作期刊: 《计算机应用研究》

唐荷花 彭斯俊 王占占()

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

 点击量 14867  下载量 1431  评论