| 基于自适应交叉和变异概率的遗传算法收敛性研究 |
| |
| 引用本文： | 王岚.基于自适应交叉和变异概率的遗传算法收敛性研究[J].云南师范大学学报(自然科学版),2010,30(3):32-37. |
| |
| 作者姓名： | 王岚 |
| |
| 作者单位： | 云南警官学院基础课程教研部,云南,昆明,650223 |
| |
| 摘 要： | 交叉概率pc和变异概率pm在整个进化进程中保持不变,是导致算法性能下降的重要原因。为了提高算法的性能,文章提出了自适应交叉概率公式和自适应变异概率公式,并在非线性排序选择情况下,证明了所提出的自适应交叉和自适应变异概率公式是收敛到全局最优解的。
|
| 关 键 词： | 自适应交叉 自适应变异 收敛性 遗传算法 |
Research of the convergence of GA based on self-adaptive crossover probability and self-adaptive mutation probability |
| |
| Wang lan.Research of the convergence of GA based on self-adaptive crossover probability and self-adaptive mutation probability[J].Journal of Yunnan Normal University (Natural Sciences Edition),2010,30(3):32-37. |
| |
| Authors: | Wang lan |
| |
| Institution: | Wang lan(Teaching and research department of Basic Course,Yunnan Police Officer Academy,Kunming Yunnan 650223) |
| |
| Abstract: | The crossover probability pc and mutation probability pm are invariable in the whole evolutional process which is the main reason of descendant performance.To improve the performance of algorithms,we proposed a self-adaptive crossover probability according to experience and knowledge about designing crossover probability.On the non-linear ranking selection,we proved the theorem which we proposed is convergent to be the most optimized solution of the whole space depending on probability. |
| |
| Keywords: | self-adaptive crossover probability self-adaptive mutation probability convergence GA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
