×

基于优选协作策略的PES算法在整数规划中的应用。 (中文。英文摘要) Zbl 1474.90545号

摘要:整数规划是一种广泛应用于科学和应用研究领域的数学模型。因为这是一个NP-hard问题,所以很难解决。解决方法是以群体智能算法为主体,但这种方法已经无法解决种群内个体和种群之间的探索与开发、竞争与协作。基于金字塔结构的群体智能进化策略(PES)是一种新的算法,可以有效地解决上述两个矛盾。在本研究中,深入分析了PES算法的机理,并构建了一个优选的协作策略模型。将改进的PES算法从优化函数扩展到求解整数规划问题。最后,通过探索性实验和对比性实验,探讨了算法的收敛性和稳定性以及全局最优解的性能。实验结果表明,基于最优合作策略的PES算法能够很好地解决整数规划问题。整数规划是一种广泛应用于科学和应用研究领域的数学模型。因为这是一个NP-hard问题,所以很难解决。解决方法是以群体智能算法为主体,但这种方法已经无法解决种群内个体和种群之间的探索与开发、竞争与协作。基于金字塔结构的群体智能进化策略是一种新的算法,可以有效地解决上述两个矛盾。在本研究中,深入分析了PES算法的机理,并构建了一个首选的协作策略模型。将改进的PES算法从优化函数扩展到求解整数规划问题。最后,通过探索性实验和对比性实验,探讨了算法的收敛性和稳定性以及全局最优解的性能。实验结果表明,基于最优协作策略的PES算法能够很好地解决整数规划问题。

理学硕士:

90 C59 数学规划中的近似方法和启发式
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部