一种求解TSP初始化种群问题的邻域法

针对遗传算法求解TSP问题时存在初始化种群敏感的问题,提出一种初始化种群的邻域法，在该方法中，从某个城市出发其下一站不是其最近城市，而在比最近城市稍远的邻域范围进行随机选取。邻域法既能提取局部优化路径特征信息，又具有多样性。用4个通用的TSPLIB标准实例进行实验验证。邻域法初始化种群相比随机法，4个实例的最优解平均改进值达到了46.3%，最优解的质量有较大改善。仿真实验结果验证了邻域法初始化种群的有效性。