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

• 作者: 唐荷花 彭斯俊 王占占
• 来源期刊: 计算机应用研究
• 关键词: 非线性混合整数规划 竞争 协作 智能算法
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1390-1394
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.11.0805

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭斯俊	武汉理工大学理学院	17	145	6.0	11.0
2	唐荷花	武汉理工大学理学院	2	0	0.0	0.0
3	王占占	武汉理工大学理学院	4	2	1.0	1.0