|
|||||
|
|
| 自适应的多种群并行遗传算法研究 | |
| 引用本文： | 王文义,秦广军,王若雨. 自适应的多种群并行遗传算法研究[J]. 计算机工程与应用, 2006, 42(15): 34-36,81 |
| 作者姓名： | 王文义 秦广军 王若雨 |
| 作者单位： | 中原工学院计算机系,郑州,450007;郑州大学信息工程学院,郑州,450052;河南电力职工大学网络中心,郑州,450051 |
| 摘 要： | 典型的遗传算法本质上是一种并行的随机搜索策略,它不能对进化方向做出正确的感知和预测。文章定义了一个可以感知进化方向和衡量进化速度的指标,指导遗传算子做出自适应的调整。结合并行计算和多种群进化思想,提出了“带环多种群模型”,并构造了一种自适应的多种群并行遗传算法。实验结果表明,该算法可以有效地引导和控制进化方向,克服过早收敛现象,提高搜索效率。 |
| 关 键 词： | 遗传算法 实数编码 自适应参数调整 多种群 并行算法 过早收敛 |
| 文章编号： | 1002-8331-（2006）15-0034-03 |
| 收稿时间： | 2005-12-01 |
| 修稿时间： | 2005-12-01 |
Research on Adaptive and Multipopulation Parallel Genetic Algorithm |
|
| Wang Wenyi,Qin Guangjun,Wang Ruoyu. Research on Adaptive and Multipopulation Parallel Genetic Algorithm[J]. Computer Engineering and Applications, 2006, 42(15): 34-36,81 | |
| Authors: | Wang Wenyi Qin Guangjun Wang Ruoyu |
| Affiliation: | Dept, of Computer Science,Zhongyuan Institute of Technology,Zhengzhou 450007;Information Engineering College,Zhengzhou University,Zhengzhou 450052;Network Center,Henan University of Electric Power and Workers,Zhengzhou 450051 |
| Abstract: | In substance,Genetic Algorithm is a parallel and stochastic search game,so it can not availably apperceive and forecast the orientation of evolution.To solve the problem,an index that can reflect the orientation and pace of evolution in this paper is defined.The index is used to guide the evolution and to adaptively adjust genetic operator.Based on the idea of parallel computing and multipopulation evolution game,the paper also presents a simplex annulus and multipopulation parallel model and constructs an adaptive and multipopulation parallel genetic algorithm.The experimental results indicate the algorithm can be used availably to guide and adjust evolution,and to improve the search efficiency. |
| Keywords: | genetic algorithm real coding adaptive parameter adjusting multipopulation parallel algorithm premature convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |