| 基于网格和排序的自适应遗传算法及其性能分析 |
| |
| 引用本文： | 李荣,周激流,徐自励. 基于网格和排序的自适应遗传算法及其性能分析[J]. 四川大学学报(自然科学版), 2007, 44(3): 531-534 |
| |
| 作者姓名： | 李荣 周激流 徐自励 |
| |
| 作者单位： | 四川大学电子信息学院,成都,610064;四川大学电子信息学院,成都,610064;四川大学计算机学院,成都,610064 |
| |
| 摘 要： | 提出了一种改进的自适应遗传算法.它使网格法思想在二进制编码表示个体的情况下得以实现，因此保证了初始种群内个体的遍历性和多样性；其遗传算子由个体在种群中的排序位置自适应地决定.该算法能维持种群内个体在各个运行阶段多样性，加快种群收敛速度，克服遗传算法早熟现象.几种典型的多峰函数优化结果证明该算法的有效性和实用性.
|
| 关 键 词： | 遗传算法 初始种群 选择算子 交叉算子 变异算子 |
| 文章编号： | 0490-6756（2007）03-0531-04 |
| 修稿时间： | 2006-05-20 |
Adaptive genetic algorithm based on grid and ranking and analysis of its property |
| |
| LI Rong,ZHOU Ji-liu and XU Zi-li. Adaptive genetic algorithm based on grid and ranking and analysis of its property[J]. Journal of Sichuan University (Natural Science Edition), 2007, 44(3): 531-534 |
| |
| Authors: | LI Rong ZHOU Ji-liu XU Zi-li |
| |
| Affiliation: | School of Electronics and Information Engineering,Sichuan University,School of Electronics and Information Engineering,Sichuan University;College of Computer Science,Sichuan University,School of Electronics and Information Engineering,Sichuan University |
| |
| Abstract: | An improved adaptive genetic algorithm based on grid and ranking is presented. It makes the conception of grid accomplish successfully when individuals are figured bybinary code, thus guarantees the the popularity and diversity of individuals in the initial population. To sustain diversity of individuals in population during every operation phase efficiently,the probabilities of operator are also adaptively varied depending on the ranking value of individuals.Experimental results show that the improved algorithms can find the optimal individual quickly in solving the multimodal function optimization problems. |
| |
| Keywords: | genetic algorithm initial population selection operator crossover operator mutation operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
