论文研究基于近邻策略的旅行商问题求解.pdf

根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想，提出了一种基于近邻策略的TSP问题求解算法，该算法首先依据TSP问题的特殊性求出相应的近邻模式，再将近邻模式用于初始种群的生成，而后在进化过程中随机引入这类模式。该算法可以大大缩短遗传进程，提高进化效率。通过仿真实验，验证了该算法的有效性，并且随着城市数目的增加其优越性更为明显。