| 遗传算法的扰动执行策略 |
| |
| 引用本文： | 曹祝君,吴国凤,韩巍.遗传算法的扰动执行策略[J].合肥工业大学学报(自然科学版),2004,27(10):1219-1222. |
| |
| 作者姓名： | 曹祝君 吴国凤 韩巍 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 从避免遗传算法陷入局部极优的角度,在分析遗传算子特性的基础上,提出了一种扰动执行策略,对交叉算子产生的新个体施加随机扰动,防止性能增益过小的个体模式在下一代中大量增长,有效保持了种群的多样性,从而使算法可以克服早收敛现象,实现全局搜索,并利用马氏链模型证明了算法的分布收敛性。经实验仿真验证,效果较好。
|
| 关 键 词： | 遗传算法 局部极优 扰动执行策略 收敛性 |
| 文章编号： | 1003-5060(2004)10-1219-04 |
| 修稿时间： | 2003年12月15 |
Disturbance implementation strategy for genetic algorithm |
| |
| CAO Zhu-jun,WU Guo-feng,HAI Wei.Disturbance implementation strategy for genetic algorithm[J].Journal of Hefei University of Technology(Natural Science),2004,27(10):1219-1222. |
| |
| Authors: | CAO Zhu-jun WU Guo-feng HAI Wei |
| |
| Abstract: | A disturbance implementation strategy is proposed for avoiding the local better solution in the global search with the genetic algorithm. Random disturbing is imposed on the new individuals generated by the crossover operator so that the number of schema of less increase is prevented from increasing drastically for keeping the diversity of population effectively. Therefore the genetic algorithm can overcome early convergency and realize all-round search. The distributed convergency of the algorithm is proved by Markov chain model,and simulation experiment shows that the effect is excellent. |
| |
| Keywords: | genetic algorithm local better solution disturbance implementation strategy convergency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
