在本文讨论的基础上,还可以对以下几个方面做进一步的探讨:
(1)我们讨论的目的不仅限于对TSP的求解,对于很多实际应用问题,如连锁店的货物配送路线、印制电路板的钻孔路线方案等,经过简化处理后,均可看成是TSP问题,遗传算法在解决这类问题上还是有良好前景的。
(2)如何获得更好的性能是用算法解决实际问题时必须要考虑的,如针对具体问题开发相应的初始群体的生成技术,更好的交叉、变异算子的设计,控制参数的选择等,都是需要进一步深入研究的重要课题。
(3)遗传算法不是求解TSP问题的唯一方法,当然,也未经过验证是最好的办法。还有不少其它的方法和策略可用于解决TSP问题,如模拟退火算法、浓度控制策略等都取得了很好的效果。现在经常把遗传算法和以上方法结合起来使用,组成混合算法,这是TSP发展上的一个新趋势。