目前求解TSP问题的主要方法有遗传算法,模拟退火算法,本文将该两种算法在解决TSP问题时所存在的不同,通过实验对比,分析这两种算法在求解组合优化上的优劣性,同时提出改进的建议。 2.遗传算法简介 遗传算法(GA)是一种基于自然群体遗传演化机制的算法,它模拟自然界生物进化过程,采用人工进化的方式对目标空间进行随机化搜索...