计算机与数字工程2017，Vol.45Issue(2)：226-229,271,5.DOI:10.3969/j.issn.1672-9722.2017.02.007
一种基于解空间分割的并行遗传算法
A Parallel Genetic Algorithm Based on Solution Space Division
摘要
Abstract
Genetic algorithm is a kind of the optimization method which is commonly used in NP problem for approximate optimal solution, and it has been widely used in national defense, scientific research, economic management, engineering construction, and other important fields.But some problems often appear during its solving process, such as premature convergence to local optimal solution and the high computational complexity.To solve these problems, first of all, this paper proposes a parallel processing mechanism based on the solution space division which implement parallel processing to solve the optimization problem by dividing the problem solution space.Then the mechanism is introduced into the genetic algorithm, and this paper proposes a parallel genetic algorithm based on the solution space division.Finally, the experimental comparison indicate that the proposed algorithm in parallel processing has a good linear speedup, at the same time overcoming the premature convergence to local optimal solution is better than the standard genetic algorithm and coarse-grained parallel genetic algorithm.关键词
解空间分割/并行化/遗传算法/线性加速比/优化Key words
solution space division/parallelization/genetic algorithm/linear speedup/optimization分类
信息技术与安全科学引用本文复制引用
冯勇,郭军,徐红艳,付潇莹..一种基于解空间分割的并行遗传算法[J].计算机与数字工程,2017,45(2):226-229,271,5.基金项目
辽宁省本科教学改革项目(编号:201607) （编号:201607）
辽宁省自然科学基金项目(编号:2013020031) （编号:2013020031）
辽宁省档案科技项目(编号:L-2016-R-7)资助. （编号:L-2016-R-7）
