论文部分内容阅读
很多演化算法对初始参数设计都敏感,针对于不同的旅行商问题（Traveling Salesman Problem,TSP）实例需要进行相应的初始参数调整。并且,在求解超大规模TSP问题时容易陷于局部最优解。提出了一种纵深遗传算法的TSP问题求解方案,以及新的改良函数、变异函数和交叉函数。对pr1002（259269.09）、pla85900（152394182.43）和brd14051（489842.93）等实例都获得了比较好的优化解。实验表明该方案在求解TSP问题方面具有优势。