|
|||||
|
|
| 求解TSP问题的遗传算法实现 | |
| 引用本文： | 高经纬,张煦,李峰,赵晖.求解TSP问题的遗传算法实现[J].计算机时代,2004(2):19-21. |
| 作者姓名： | 高经纬 张煦 李峰 赵晖 |
| 作者单位： | 1. 石家庄军械工程学院自行火炮教研室,河北,石家庄,050003 2. 广州军区军械雷达修理所,广东,广州,510500 |
| 摘 要： | TSP问题是一个典型的优化组合问题，现在有很多解决的方法。本文针对遗传算法求解TSP问题进行了研究，对选择、交叉和变异算子进行了算法设计，最后在Matlab软件上进行编程实现。结果表明，遗传算法在求解TSP问题时具有结果准确、收敛速度快等特点。 |
| 关 键 词： | TSP问题 优化组合问题 遗传算法 全局优化算法 编码规则 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |