| 改进量子交叉遗传算法在TSP问题中的应用 |
| |
| 引用本文： | 杨玉,李慧,戴红伟.改进量子交叉遗传算法在TSP问题中的应用[J].南京师范大学学报,2012(3):43-48. |
| |
| 作者姓名： | 杨玉 李慧 戴红伟 |
| |
| 作者单位： | 淮海工学院计算机工程学院 |
| |
| 基金项目： | 淮海工学院自然科学基金(Z2011033,Z2011139) |
| |
| 摘 要： | 为提高遗传算法求解旅行商问题的效率,提出了一种改进量子交叉算子遗传算法.与经典量子全干扰交叉算子中城市的选择完全依赖于其位置的选择策略相比,新算子在选择城市时加入了父代优质解的有用信息,从而在维持解的多样性的同时,提高交叉所产生新解的质量.仿真算例结果表明,改进交叉算子遗传算法有着良好的全局搜索和局部挖掘能力,针对TSP问题的最优解、平均解均优于传统算法.
|
| 关 键 词： | 旅行商问题 遗传算法 改进量子交叉 优化问题 |
Improved Quantum Crossover Based GA and Its Application to Traveling Salesman Problem |
| |
| Yang Yu,Li Hui,Dai Hongwei.Improved Quantum Crossover Based GA and Its Application to Traveling Salesman Problem[J].Journal of Nanjing Nor Univ: Eng and Technol,2012(3):43-48. |
| |
| Authors: | Yang Yu Li Hui Dai Hongwei |
| |
| Affiliation: | (School of Computer Engineering,Huaihai Institute of Technology,Lianyungang 222005,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
