基于模拟退火算法的TSP最短路径搜索仿真带GUI界面，可以设置初始温度，迭代次数以及城市数量，matlab2021a测试。
2022-05-01 21:06:20
108KB
本文研究的是一位送货员在受时间和货物的重量、体积大小等因素影响下，对某个城市送货路线的选择，以求完成送货任务，并且所要花费的时间是最少的路线设计的组合优化模型、TSP模型。而时间最小是本文完成任务后所追求的目标函数（在受时间、货物的重量和体积大小等因素作为限制条件），进行模型求解，使得模型的结果具有实际的意义和对实际的选择有帮助。所以本文在求解过程中，我们进行了符合实际的假设和符号的说明。
2022-05-01 19:45:00
295KB
1
基于蚁群算法的tsp路线规划问题matlab仿真，matlab2021a测试。
2022-04-28 12:05:25
2KB
基于GA遗传优化算法的TSP最短路径规划的MATLAB仿真，matlab2021a仿真测试
2022-04-28 12:05:22
4KB
针对蚁群算法存在的搜索时间长、易限于局部最优解等缺陷，提出了一种改进的蚁群算法。通过在初始化信息素矩阵中采用候选城市列表减少劣质解，在局部搜索中采用聚类进行二次搜索，缩小了算法的搜索范围、改善了解空间的质量，提高了搜索速度。仿真结果表明，改进后的蚁群算法在TSP的求解中，收敛速度和全局寻优能力均得到较大的提高。
2022-04-26 23:40:46
280KB
1