数学建模社区-数学中国

标题: matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题 [打印本页]

作者: 1047521767 时间: 2022-1-21 17:42
标题: matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题
matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题
matlab遗传算法单程路径代码GA4TSPProblem在matlab上使用遗传算法解决TSP旅行者问题TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也即就是走最短的路遍历所有节点回到起点。遗传算法模仿达尔文进化论中优胜劣汰的思想，从随机初始总群开始，不断进化最终选出接近最优解的一代，从而求解出近似最优解问题描述下图矩阵展示了不同城市之间的距离，城市到自身的距离为0，现要求从HongKong出发，找一条最短的旅游顺序，使得游览所有城市后回到HongKong。基本思路主要是问题的编码阶段，对于TSP问题在遗传算法中编码使用整数编码，使用整数来代表每一个城市，比如这里可以依次使用1,2,3,...,13表示这13个城市，9则代表HongKong。城市编码基因Amsterdam1Athens2Auckland3Bahrain4Bangkok5Colombo6Dubai7Frankflurt8HK9Jakarta10KualaLu

Matlab遗传算法单程路径代码：解决TSP旅行者问题.zip

26.05 KB, 下载次数: 3, 下载积分: 体力 -2 点

售价: 2 点体力 [记录]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)