| 改进的自适应遗传算法 |
| |
| 引用本文： | 张京钊,江涛.改进的自适应遗传算法[J].计算机工程与应用,2010,46(11):53-55. |
| |
| 作者姓名： | 张京钊 江涛 |
| |
| 作者单位： | 1.山东科技大学 测绘科学与工程学院，山东 青岛 266510 2.山东科技大学 基础地理与数字化技术山东省重点实验室，山东 青岛 266510 |
| |
| 摘 要： | Srinvivas等提出一种自适应遗传算法，交叉概率与变异概率能够随着适应度大小而改变。但在这种算法中，群体中最大适应度值的个体的交叉率和变异率为零，这使得进化走向局部最优解的可能性增加。提出了一种改进的自适应遗传算法，使群体中最大适应度值的个体的交叉率和变异率不为零。实验结果表明该算法在抑制“早熟”现象，防止陷入局部最优，提高种群收敛速度方面都有明显的效果。
|
| 关 键 词： | 遗传算法 自适应遗传算法 早熟 最优值 |
| 收稿时间： | 2008-10-23 |
| 修稿时间： | 2009-1-16
|
Improved adaptive genetic algorithm |
| |
| ZHANG Jing-zhao,JIANG Tao.Improved adaptive genetic algorithm[J].Computer Engineering and Applications,2010,46(11):53-55. |
| |
| Authors: | ZHANG Jing-zhao JIANG Tao |
| |
| Affiliation: | 1.Department of Remote Sensing Science and Technology，Geomatics College，Shandong University of Science and Technology，Qingdao，Shandong 266510，China 2.Key Laboratory of Fundamental Geographic Information & Digital Technology of Shandong，Qingdao，Shandong 266510，China |
| |
| Abstract: | Srinvivas etc.have proposed an adaptive genetic algorithm,whose cross-probability and the probability of variation can adapt to change with the size of sufficiency.In this algorithm,cross-probability and the probability of variation of individual who have the biggest sufficiency value is zero,which makes evolution toward the possibility of partial optimal solution to increase.Therefore,an improved adaptive genetic algorithm is proposed,in which cross-probability and the probability of variation of individua... |
| |
| Keywords: | genetic algorithm adaptive genetic algorithm premature convergence optimal value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
