遗传算法解决TSP问题二（python实现）

  上次尝试用简单的交叉变异方式编写了遗传算法，此次将使用启发式的交叉变异方式： 启发式交叉由Grefenstette, Gopal, Rosrnaita和Gucht首先提出。启发式交叉步骤（最近邻点法）为：  步骤1：从一对双亲中随机地选取一个城市做为开始城市；  步骤2：由当前城市出发，选择一条不构成循环的最短边（由双亲表达的）。若两条边都构成循环，则随机选取一个能使巡回继续的城市； 

>>阅读原文<<