研究生毕业时用到的蚁群算法来处理图像。 上传的源码为蚁群算法的经典TSP模型,打包下载后直接在vc中建立控制台工程即可。 处理蚁群算法的基于MFC IDE的代码可以另外联系我。
2023-06-18 09:43:22 4KB 蚁群算法 TSP
1
本文结合题目所给信息,利用相关数学知识,建立了有关风景区游览路线最优规划的数学模型,从问题一至问题四系统研究和解决了涉及游览路线最短、游览时间最长等最优规划问题。为建立好游览路线最优规划的模型,我们参考了TSP模型(即Travelling Salesman Problem);通过对这一图论中最经典问题的研究,我们对TSP计算复杂性有了一定的了解,从而对该题所描述的数学物理情景有了更清晰的认识。为了能使该旅游景区能同时满足不同游客的游览需求,解决由此产生的时间或空间冲突,规避随机发生的不确定因素,我们在传统的TSP模型基础上根据实际问题找到约束条件及目标函数,利用二叉树方法进行遍历操作,以找到问题的最优解。 本文利用MATLAB R2016a编程,所有代码均能在MATLAB 2016a中正常运行。 关键词:旅游路线设计;TSP模型;最短游览路线;最长游览时间;遍历算法
1
本文研究的是一位送货员在受时间和货物的重量、体积大小等因素影响下,对某个城市送货路线的选择,以求完成送货任务,并且所要花费的时间是最少的路线设计的组合优化模型、TSP模型。而时间最小是本文完成任务后所追求的目标函数(在受时间、货物的重量和体积大小等因素作为限制条件),进行模型求解,使得模型的结果具有实际的意义和对实际的选择有帮助。所以本文在求解过程中,我们进行了符合实际的假设和符号的说明。
2022-05-01 19:45:00 295KB 组合优化模型 TSP模型
1
快递公司送货策略 数学建模 TSP问题数学模型 最优化 分区送货策略模型 多目标动态规划
2021-08-12 16:36:08 401KB 快递公司送货策略 数学建模 TSP模型
1
快递公司送货 最优化 图模型 多目标动态规划 TSP模型
1