说明:利用遗传算法解决50个城市tsp问题,适合初学者。
TSP-GA-matlab GA 遗传算法 TSP-遗传算法 tsp-matlab-ga
说明:基于蚁群算法用MATLAB求解76城市TSP问题
蚁群、粒子群算法
说明:利用hopfield神经网络求解tsp问题即求解北京、天津、石家庄、太原、呼和浩特、上海六城市之间的较优距离。
北京-上海tsp hopfield-tsp matlab-hopfield-tsp Hopfield----TSP tsp
说明:旅行商问题(TSP)询问以下问题:由于城市的名单,每对城市之间的距离,那是什么访问每个城市恰好一次,并返回到出发城市的最短路线。它是组合优化的NP难问题,在运营研究和理论计算机科学的重要。我们使用蚁群算法使用这个问题,因为输入一些基准,计算城市之间的距离的使用蚂蚁作为平行于构建解决方案,这将是城市之...
matlab 算法 tsp ACO 使用 蚁群 解决
说明:%蚁群算法求解TSP问题的matlab程序 clear all close all clc %初始化蚁群 m=31;%蚁群中蚂蚁的数量,当m接近或等于城市个数n时,本算法可以在最少的迭代次数内找到最优解 C=[1304 2312;3639 1315;4177 2244;3712 1399...
算法 tsp 蚁群 求解
说明:旅行商问题(TSP)提出了以下问题:给定一个城市列表和每对城市之间的距离,哪条最短的路线可以精确地访问每个城市一次并返回出发城市
matlab 算法 tsp 蚁群 求解 问题
说明:TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。本文针对基本遗传算法在解决TSP问题是所存在的收敛速度慢,容易“早熟”问题,提出了一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是通过先比较两个城市间距离再进行的交换...
算法 tsp 遗传 改进 问题 解决
说明:应用背景该项目由实施DFS和BFS算法解决TSP问题的案例。对于一个给定的起始城市,我们将尝试找到“最短”的路径到一个给定的目标,通过实施上述算法。下面的章节将描述我选择的方法,以及我所获得的结果。关键技术方法(整个项目将进行使用MATLAB。该脚本可在“源代码”目录中。>;>;以下是执行步骤,获...
matlab tsp dfs 搜索 bfs
说明:考虑到TSP问题的特点,采用一种受贪婪算法启发的贪婪交叉算子和贪婪倒位变异算子,实验证明,该算法能够极大地提高了算法的收敛速度又保证了最优解的得到,而且具有较好的鲁棒性。下面遗传算法求解TSP的基本步骤: (1)种群初始化。个体编码方法有二进制编码和实数编码,在解决TSP问题过程中个体编码方法为...
matlab 算法 tsp 简单 蚁群 求解 问题 随时 拓展
说明:蚁群算法求解tsp问题后去交叉.数据为att48,48个城市的tsp
蚁群TSP tsp数据 蚁群算法att48 ant--java att