旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。本文档内含有多个TSP的实现算法及相应代码,主要有模拟退火算法和遗传算法。实现语言有c ,c++和matlab
2024-04-17 18:13:17 141KB
1
旅行商问题(Travelling Salesman Problem, TSP)是一个经典的组合优化问题。在这个问题中,一个旅行商需要访问所有指定的城市,并最后返回到原始城市,但是每次只能访问一个城市,并且不能重复。目标是找到一条最短的可能路线。 这个问题是一个NP-hard问题,意味着没有已知的多项式时间算法可以解决所有实例。但是,可以使用近似算法或启发式方法来找到接近最优的解。 以下是一个简单的Python实现,使用贪婪算法来解决TSP问题: 注意:贪婪算法并不保证找到最优解,但它通常可以找到一个相对较好的解,并且运行时间相对较短。对于大型问题,可能需要使用更复杂的算法,如遗传算法、模拟退火或线性规划方法。
2024-04-16 01:08:00 1KB python
1
【智能优化算法】基于遗传算法求解非线性目标函数最小值问题含Matlab源码.zip
2024-04-15 20:21:32 740KB matlab
1
使用AFO算法以及其他GA和PSO算法求解不确定多式联运路径优化问题。同时和MATLAB自带的全局优化搜索器进行对比。 直接运行main.m 需要matlab2021及以后版本。 考虑不确定性的模糊多式联运路径优化研究,可以在满足运输方案经济环保双重要求的同时,增强运输 方案的鲁棒性,提高企业的抗风险能力。本文建立了模糊需求和模糊运输时间下低碳低成本多式联运路径优化模 型,针对连续型元启发式算法无法直接求解离散型组合优化模型的问题,设计了基于优先级的通用编码方式;在 此基础上,为进一步提高算法的求解质量,提出了带启发式因子的特殊解码方式。
2024-04-15 20:05:54 64KB matlab
1
0-1背包问题的多种解法,包括暴力求解、动态规划求解、回溯法、贪心法求解求解、模拟退火算法,C++源代码,有详细的注释
2024-04-15 16:35:24 8KB 0-1背包问题
1
何为跨域跨域session/cookie? 也就是第三方session/cookie。第一方session/cookie指的是访客当前访问的网站给访客的浏览器设置的seesion /cookie, 会被存储在访客的计算机上。第三方session/cookie指的是当前访问的网站中会加载(嵌入)另外第三方的网站代码,例如促销广告,那么第三方网 站也会在访客的计算机上添加session/cookie,这种就是第三方session/cookie。 我的问题 在开发讯息在线产品(http://iap.pgia.net)测试各种浏览器的兼容性时,发现IE浏览器(v7\8)都无法登录(总是提示验证码不匹配
2024-04-15 13:32:01 54KB cookie iframe
1
solomn标准数据集,用于研究VRP问题
2024-04-14 18:27:58 80KB Gurobi
1
这是用于使用软边界模型和次梯度下降优化的 2 类问题的支持向量机代码。
2024-04-14 15:15:16 81KB matlab
1
1、贪心法: 有一批集装箱要装上载重量为c的轮船。其中集装箱i的重量为wi,现最优载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 编程任务:对于给定的n个集装箱和轮船的载重量c,编程计算装入的最优装载。
2024-04-14 11:19:34 1.04MB 算法设计 装载问题
1
本资源主要适合初学者用吴恩达深度学习中第一课第三周作业的算法去解决三元分类问题,内含代码和文档(也可见本人博客《吴恩达深度学习第一课第三周作业及其“三元分类”问题解决》),希望能帮到大家!
2024-04-13 10:35:43 405KB 三元分类
1