王占占;黄,张灿;侯盖文;唐和华;李,何 基于优选协作策略的PES算法在整数规划中的应用。 (中文。英文摘要) Zbl 1474.90545号 J.软件。 31,第11期,3351-3363(2020). 摘要:整数规划是一种广泛应用于科学和应用研究领域的数学模型。因为这是一个NP-hard问题,所以很难解决。解决方法是以群体智能算法为主体,但这种方法已经无法解决种群内个体和种群之间的探索与开发、竞争与协作。基于金字塔结构的群体智能进化策略(PES)是一种新的算法,可以有效地解决上述两个矛盾。在本研究中,深入分析了PES算法的机理,并构建了一个优选的协作策略模型。将改进的PES算法从优化函数扩展到求解整数规划问题。最后,通过探索性实验和对比性实验,探讨了算法的收敛性和稳定性以及全局最优解的性能。实验结果表明,基于最优合作策略的PES算法能够很好地解决整数规划问题。整数规划是一种广泛应用于科学和应用研究领域的数学模型。因为这是一个NP-hard问题,所以很难解决。解决方法是以群体智能算法为主体,但这种方法已经无法解决种群内个体和种群之间的探索与开发、竞争与协作。基于金字塔结构的群体智能进化策略是一种新的算法,可以有效地解决上述两个矛盾。在本研究中,深入分析了PES算法的机理,并构建了一个首选的协作策略模型。将改进的PES算法从优化函数扩展到求解整数规划问题。最后,通过探索性实验和对比性实验,探讨了算法的收敛性和稳定性以及全局最优解的性能。实验结果表明,基于最优协作策略的PES算法能够很好地解决整数规划问题。 理学硕士: 90 C59 数学规划中的近似方法和启发式 90立方厘米 整数编程 关键词:智能算法;竞争;协作;金字塔;整数规划 PDF格式BibTeX公司 XML格式引用 \textit{Z.Wang}等人,J.Softw。31,第11号,3351--3363(2020;Zbl 1474.90545) 全文: 内政部