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