| 交叉概率对改进遗传算法运算速度影响的测试与分析 |
| |
| 引用本文： | 弭宝福,徐梅,文士发,何梦莹,孙鲁宁.交叉概率对改进遗传算法运算速度影响的测试与分析[J].数学的实践与认识,2014(12). |
| |
| 作者姓名： | 弭宝福 徐梅 文士发 何梦莹 孙鲁宁 |
| |
| 作者单位： | 东北农业大学工程学院;江西农业大学高等教育研究所; |
| |
| 摘 要： | 在现有文献基础上,通过理论分析,提出了交叉概率应取1.通过四个测试函数的测试结果,表明交叉概率越大,运算速度越快,平均运行代数越少,验证了通过理论分析提出的交叉概率应取1的科学性和可行性.同时克服了交叉概率难以确定以及确定交叉概率时缺少理论依据的不足.
|
| 关 键 词： | 遗传算法 交叉概率 运算速度 测试 |
The Testing and Analysis of the Effects of Crossover Probability on Improved Genetic Algorithms' Calculating Speed |
| |
| Abstract: | We proposed the crossover probabihty should be 1 through theoretical analysis on the basis of existing literature.The results from the trial calculation of the four test functions shows that as the crossover probabihty increases,the faster the calculation speed and the less the number of average iterations and they verify the scientificalness and feasibility of which the crossover probabihty value should be 1 proposed by theoretical analysis.In the meantime,the strategy can overcome the shortage of traditional genetic algorithm whose crossover probabihty value is difficult to determine,and the lack of theoretical basis when we determine the crossover probabilty value. |
| |
| Keywords: | genetic algorithm crossover probability calculating speed testing |
| 本文献已被 CNKI 等数据库收录！ |
|
