| 多点正交交叉的遗传算法 |
| |
| 引用本文： | 刘清,廖忠,沈祖诒,王柏林.多点正交交叉的遗传算法[J].计算机工程,2005,31(24):151-152,158. |
| |
| 作者姓名： | 刘清 廖忠 沈祖诒 王柏林 |
| |
| 作者单位： | 1. 南京师范大学计算机科学系,南京,210042;河海大学,南京,210098
2. 河海大学,南京,210098 |
| |
| 基金项目： | 国家“十五”、“211”一期学科建设基金资助项目“信息安全保密技术与相关数学理论研究” |
| |
| 摘 要： | 利用正交实验法的全局均衡思想，提出了一种采用多点正交交换的遗传算法。算法通过正交表安排遗传算法的交换运算，并在所产生的多个子代中选择适应度大的进入下一次进化，这样既加快了算法的收敛速度又保证了种群的多样性。实验证明，该算法不但可以有效地克服标准遗传算法的缺陷，而且计算速度、精度和算法稳定性也得到了显著提高。
|
| 关 键 词： | 遗传算法 正交试验 多点交叉 仿真 |
| 文章编号： | 1000-3428（2005）24-0151-03 |
| 收稿时间： | 2004-11-05 |
| 修稿时间： | 2004-11-05 |
Genetic Algorithm with Multi-point Orthogonal Crossover Operation |
| |
| LIU Qing,LIAO Zhong,SHENG Zuyi,WANG Bailin.Genetic Algorithm with Multi-point Orthogonal Crossover Operation[J].Computer Engineering,2005,31(24):151-152,158. |
| |
| Authors: | LIU Qing LIAO Zhong SHENG Zuyi WANG Bailin |
| |
| Affiliation: | 1. Dept. of Computer Science, Nanjing Normal University, Nanjing 210042; 2. Hohai University, Nanjing 2100981 |
| |
| Abstract: | Using the global equilibrium design ideology of orthogonal experiment method, this paper proposes the genetic algorithm with multi-point orthogonal crossover operation. Crossover operation of the algorithm is based on the orthogonal array, and the two of many offspring that have bigger fitness are chosen to put in next evolution. The algorithm can ensure population multiformity and convergence speed rapidly. The research results show that the algorithm can not only overcome the short comings of SGA effectively, but also evidently improve the computing speed, computing precision and stability. |
| |
| Keywords: | Genetic algorithm Orthogonal experiment Multi-point crossover Simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
