| 一种二元单亲演化差基因变异算法 |
| |
| 引用本文： | 胡能发. 一种二元单亲演化差基因变异算法[J]. 长江大学学报, 2004, 0(Z1) |
| |
| 作者姓名： | 胡能发 |
| |
| 作者单位： | 长江大学信息与数学学院 湖北 |
| |
| 摘 要： | 设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因 进行变异,从而大大提高了遗传算法的全局收敛速度。以n皇后问题为例,采用这种算法求解3000个皇 后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms。实验表明,该算法 不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性。
|
| 关 键 词： | 最优化算法 单亲遗传算法 遗传变异 基因换位 评估函数 |
A Genetic Variation Algorithm Based on Duality Partheno Evolution ary Difference |
| |
| HU Neng-fa. A Genetic Variation Algorithm Based on Duality Partheno Evolution ary Difference[J]. Journal of Yangtze University, 2004, 0(Z1) |
| |
| Authors: | HU Neng-fa |
| |
| Abstract: | A new one-parent genetic algorithm is designed,by which the fitness of individuals and genesis is calculated. The worst fitness value is changed,thus the global convergent speed is improved greatly. By taking the queen problem for example,the method is used to derive more than 3000 queens problem with time average about 55 min, while 124ms is used for deriving 100 queens problem. Test indicates that the method can not only be used to find out the global optimal solution (precision solution) in a short time, but have excellent stability. |
| |
| Keywords: | one-parent genetic algorithm genetic variation genesis exchange evaluation function |
| 本文献已被 CNKI 等数据库收录！ |
|
