| 单亲遗传算法在TSP问题中的应用 |
| |
| 引用本文： | 孟文君,徐维祥. 单亲遗传算法在TSP问题中的应用[J]. 物流技术, 2009, 28(11): 73-75. DOI: 10.3969/j.issn.1005-152X.2009.11.024 |
| |
| 作者姓名： | 孟文君 徐维祥 |
| |
| 作者单位： | 北京交通大学,交通运输学院,北京,100044 |
| |
| 基金项目： | 北京市教育委员会科技发展计划重点项目 |
| |
| 摘 要： | ![]()
基于单亲遗传算法的思想，编写了求解TSP问题的程序，给出了数值算例，并与遗传算法及蚁群算法在TSP问题的求解效率上进行了比较。结果表明，单亲遗传算法是求解TSP等组合优化问题的非常有效的算法。
|
| 关 键 词： | 单亲遗传算法 TSP 基因重组 组合优化 |
Application of Partheno-Genertic Algorithm in Traveling Salesman Problem |
| |
| MENG Wen-jun,XU Wei-xiang. Application of Partheno-Genertic Algorithm in Traveling Salesman Problem[J]. Logistics Technology, 2009, 28(11): 73-75. DOI: 10.3969/j.issn.1005-152X.2009.11.024 |
| |
| Authors: | MENG Wen-jun XU Wei-xiang |
| |
| Abstract: | ![]()
|
| |
| Keywords: | TSP |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
