- 博客(5)
- 收藏
- 关注
RSS订阅原创 蚁群算法-TSP问题
蚁群算法是一种启发式优化方法，能够通过模拟蚂蚁觅食过程来求解TSP等复杂的组合优化问题。它通过信息素的传递和更新，逐步引导蚂蚁们选择最短路径，最终找到问题的近似最优解。尽管蚁群算法在TSP问题中表现出较好的全局搜索能力，但其计算复杂度较高，且参数设置对结果影响较大，因此在实际应用中需要仔细调参并选择合适的改进方法。以上是ai的回答。由于Python在一定程度上并不适合直接运行现代启发式算法（因为算法占用内容多，迭代次数多等原因，导致运行很慢），这里给出Matlab代码main.m%% 清空环境变量。
2025-01-06 08:52:00
811
原创 最近邻算法-TSP问题
最近邻算法是 TSP 中最直观也最易于理解的一种启发式方法。每一步都贪心地选择到距离最近的未访问城市，直到访问完所有城市再回到起点。虽然解的质量通常不高，但因其实现快速、思路简单，常被用于构建初始解或在少量城市场景下做快速求解。在实际应用时，往往会在该算法基础上加入改进或与其他局部搜索、元启发式结合，以获得更优路线。以上是ai的回答。
2025-01-03 17:26:26
1171
原创 运筹优化-车辆路径优化-基础概念2
在本科毕设中，常常需要写车辆路径优化问题，我正在小红书更新比较体系的讲解，方便读者用于迅速投入到学习/研究当中。小红书：72 【运筹优化--车辆路径优化 - Akise Aru | 小红书 - 你的生活指南】 😆 INsW1a1PNYuuLRB 😆 https://www.xiaohongshu.com/discovery/item/675ea5ba000000000603f05b?考虑到小红书的内容似乎不被搜索引擎直接搜到，这里把我在小红书的博文搬到这里来。
2025-01-03 10:38:57
493
原创 运筹优化-车辆路径优化-基础概念
在本科毕设中，常常需要写车辆路径优化问题，我正在小红书更新比较体系的讲解，方便读者用于迅速投入到学习/研究当中。小红书：72 【运筹优化--车辆路径优化 - Akise Aru | 小红书 - 你的生活指南】 😆 INsW1a1PNYuuLRB 😆 https://www.xiaohongshu.com/discovery/item/675ea5ba000000000603f05b?考虑到小红书的内容似乎直接搜到，这里把我在小红书的博文搬到这里来。
2025-01-03 09:51:47
850
原创 最近邻算法-CVRP问题
CVRP问题中的最近邻算法基于一个最简单的启发式思路：每一步都访问下一个最“近”的（且可行的）节点，直到车辆无法继续服务后返回，再派新车。该方法在求解速度和实现复杂度上有优势，但往往难以获得高质量解。实际应用中，往往会在该算法基础上结合其它启发式或元启发式（如局部搜索、遗传算法、禁忌搜索等），以寻求更优的车辆路径解决方案。以上是ai的回答。
2025-01-02 20:28:12
960
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人