一种基于解空间分割的并行遗传算法
冯勇
郭军
徐红艳
付潇莹
1.辽宁大学信息学院 沈阳 1100362.辽宁大学信息学院 沈阳 1100363.辽宁大学信息学院 沈阳 1100364.辽宁大学信息学院 沈阳 110036
摘要：遗传算法是一种常用于NP问题中寻求近似最优解的优化方法,已被广泛应用于国防、科研、经济管理、工程建设等重要领域,但其求解过程中常出现过早收敛于局部最优解、计算复杂度高等问题.针对这些问题,论文首先给出一种基于解空间分割的并行处理机制,通过对问题解空间的分割实现求解最优化问题的并行化处理;然后将该机制引入到遗传算法中,提出了一种基于解空间分割的并行遗传算法;最后,经实验对比表明论文所提算法在并行化处理方面具有良好的线性加速比,同时证明在克服过早收敛于局部最优解方面要优于标准遗传算法和粗粒度并行遗传算法.
关键词：解空间分割并行化遗传算法线性加速比优化
分类号：TP183(自动化基础理论)
资助基金：辽宁省本科教学改革项目(201607)辽宁省自然科学基金(2013020031)辽宁省档案科技项目(L-2016-R-7)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 226-229,271 )
英文信息