一种基于解空间分割的并行遗传算法

摘要：

遗传算法是一种常用于NP问题中寻求近似最优解的优化方法,已被广泛应用于国防、科研、经济管理、工程建设等重要领域,但其求解过程中常出现过早收敛于局部最优解、计算复杂度高等问题.针对这些问题,论文首先给出一种基于解空间分割的并行处理机制,通过对问题解空间的分割实现求解最优化问题的并行化处理;然后将该机制引入到遗传算法中,提出了一种基于解空间分割的并行遗传算法;最后,经实验对比表明论文所提算法在并行化处理方面具有良好的线性加速比,同时证明在克服过早收敛于局部最优解方面要优于标准遗传算法和粗粒度并行遗传算法.

关键词：解空间分割、并行化、遗传算法、线性加速比、优化

所属期刊栏目：45

分类号：TP183(自动化基础理论)

资助基金：辽宁省本科教学改革项目201607;辽宁省自然科学基金项目2013020031;辽宁省档案科技项目L-2016-R-7

在线出版日期：2017-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：226-229,271