| 一种改进的自适应遗传算法的收敛性分析 |
| |
| 引用本文： | 赵家贝,臧传收,章俊,杨波,李钊.一种改进的自适应遗传算法的收敛性分析[J].计算机与网络,2012(9):63-65. |
| |
| 作者姓名： | 赵家贝 臧传收 章俊 杨波 李钊 |
| |
| 作者单位： | [1]第二炮兵工程大学304教研室,陕西西安710025 [2]第二炮兵驻石家庄地区军事代表室,石家庄050081 [3]96219部队,广东清远511500 |
| |
| 摘 要： | 针对目前遗传算法缺乏有效的分析工具,理论分析困难较大的问题,提出了一种基于压缩映射原理的收敛性分析方法。首先,讨论了遗传算法收敛性的2种定义。然后介绍了一种基于精英保留策略的改进的自适应遗传算法,作为收敛性分析的对象。介绍了压缩映射原理,作为收敛性分析工具。最后,应用该定理对改进的自适应遗传算法进行了收敛性分析,验证了该算法是收敛的,证明压缩映射原理是遗传算法收敛性分析的一种有效工具。
|
| 关 键 词： | 收敛性 压缩映射原理 遗传算法 精英保留策略 |
Convergence Analysis of an Improved Adaptive Genetic Algorithm |
| |
| Zhao Jiabei,Zang Chuanshou,Zhang Jun,Yang Buo,Li Zhao.Convergence Analysis of an Improved Adaptive Genetic Algorithm[J].China Computer & Network,2012(9):63-65. |
| |
| Authors: | Zhao Jiabei Zang Chuanshou Zhang Jun Yang Buo Li Zhao |
| |
| Affiliation: | 1 304 section, The Second Artillery Engineering University, Xi＇an 710025,China) (2 Millitary Representative Office of The Second Artillery stationed in Shijiazhuang Region, Shijiazhuang 050081,China) (3 Unit 96219, PLA, Qingyuan 511500, China) |
| |
| Abstract: | Currendy theoretical analysis for genetic algorithm faces great challenges and few effective analysis tools are available. Here a convergence analysis method based on the compression mapping principle is proposed. First, two definitions of the genetic algorithm convergence are discussed. Then, an improved adaptive genetic algorithm based on the elitism strategy is introduced, which is used as the object of convergence analysis. Next, the principle of compression mapping is introduced as convergence analysis tool. Finally, convergence analysis for the improved adaptive genetic algorithm is performed based on the theory. It concluded that is that it is converged. It proved that the compression mapping principle is an effective tool for genetic algorithm convergence analysis. |
| |
| Keywords: | Convergence Contraction Mapping Principle Genetic Algorithm Elitism strategy |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
