论文部分内容阅读
通过遗传算法对旅行商问题进行建模求解,以游遍全国34个省会城市为模型对设计进行实例化验证,分别以旅行商路径总和最小、出行花费总和最低及交通工具耗时最短为约束条件建立模型,结合实际情况,求得最短距离、最经济出行路线及最省时及综合最优旅行方案。应用Matlab分别对各个模型进行仿真求解与比较,针对旅行商问题在实际应用中的弊端,提出有针对性的解决措施,得出符合实际的最优的旅行商问题求解方案。