| 一种采用循环策略的改进模拟退火遗传算法 |
| |
| 引用本文： | 袁健,李智勇,李哲,祝希路.一种采用循环策略的改进模拟退火遗传算法[J].计算机工程与应用,2007,43(2):102-104. |
| |
| 作者姓名： | 袁健 李智勇 李哲 祝希路 |
| |
| 作者单位： | 湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082 |
| |
| 摘 要： | 循环规律是生态学中一个重要的规律,而模拟退火遗传算法是一种能够有效改进遗传算法性能的方法。将循环策略与模拟退火遗传算法有机地结合起来,提出了一种采用循环策略的改进模拟退火遗传算法,并通过模式演化分析和收敛性分析证明算法的合理性。该算法不仅能够保证遗传算法的全局收敛性,而且还可以加快种群的进化速度并获得满意的全局最优解。
|
| 关 键 词： | 循环策略 遗传算法 全局收敛 黄金分割 |
| 文章编号： | 1002-8331（2007）02-0102-03 |
| 修稿时间： | 2006-11 |
Novel annealing genetic algorithm applying circular strategy |
| |
| YUAN Jian,LI Zhi-yong,LI Zhe,ZHU Xi-lu.Novel annealing genetic algorithm applying circular strategy[J].Computer Engineering and Applications,2007,43(2):102-104. |
| |
| Authors: | YUAN Jian LI Zhi-yong LI Zhe ZHU Xi-lu |
| |
| Affiliation: | School of Computer and Communication, Hunan University,Changsha 410082, China |
| |
| Abstract: | Circular regulation is an important law of bionomics.And simulated annealing genetic algorithm is an effective method of improving genetic algorithm.Combining circular strategy with simulated annealing genetic algorithm efficiently,a novel simulated annealing genetic algorithm applying circular strategy is proposed.And it is justified according to schema evolution analysis and convergence analysis.It can not only assure the capability of global convergence,but also accelerate the evolution of colony and acquire the satisfactory global optimal solution. |
| |
| Keywords: | circular strategy genetic algorithm global convergence golden section |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
