![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
TSP
文章平均质量分 83
优化算法MATLAB与Python
这个作者很懒,什么都没留下…
展开
-
TSP:差异化创意搜索算法DCS求解旅行商问题TSP(可以更改数据),MATLAB代码
差异化创意搜索(Differentiated Creative Search ,DCS)算法由Poomin Duankhan 等人于2024年提出,DCS将独特的知识获取过程与创造性的现实主义范式相结合,通过采用双重策略方法,提高算法效率。原创 2024-06-17 19:21:34 · 659 阅读 · 0 评论 -
TSP:常春藤算法IVY求解旅行商问题TSP(可以更改数据),MATLAB代码
常春藤算法(Ivy algorithm,IVY)是Mojtaba Ghasemi 等人于2024年提出智能优化算法。该算法模拟了常春藤植物的生长模式,通过协调有序的种群增长以及常春藤植物的扩散和演化来实现。常春藤植物的生长速率是通过微分方程和数据密集型实验过程建模的。该算法利用附近常春藤植物的知识来确定生长方向,并通过选择最近和最重要的邻居进行自我改进。常春藤算法通过保持种群多样性、简单灵活的特点,可以轻松修改和扩展,使研究者和实践者能够探索各种修改和技术以增强其性能和能力。原创 2024-06-17 19:19:10 · 706 阅读 · 0 评论 -
三维SDMTSP:GWO灰狼优化算法求解三维单仓库多旅行商问题,可以更改数据集和起点(MATLAB代码)
灰狼优化算法的目标函数是各个旅行商路径之和第1个旅行商的路径:10->18->17->22->14->4->10第1个旅行商的总目标函数值:1063.936088第2个旅行商的路径:10->19->25->11->15->2->10第2个旅行商的总目标函数值:1478.896210第3个旅行商的路径:10->13->1->23->7->27->10第3个旅行商的总目标函数值:1910.167008第4个旅行商的路径:10->20->24->9->6->28->10。原创 2024-05-05 22:55:40 · 465 阅读 · 2 评论 -
小龙虾优化算法COA求解不返回旅行推销员(no-return traveling salesman problem,NTSP)问题,提供MATLAB代码
不返回旅行推销员问题(No-Return Traveling Salesman Problem,NTSP)是旅行推销员问题(Traveling Salesman Problem,TSP)的一个变种,是一个经典的组合优化问题,它在计算机科学和运筹学中具有重要的应用。NTSP是一个NP-hard问题,意味着在一般情况下很难找到一个高效的算法来解决它。因此,通常使用启发式算法和近似算法来求解NTSP。常用的算法包括遗传算法、模拟退火算法、蚁群算法、原创 2024-04-14 12:30:11 · 804 阅读 · 0 评论 -
TSP:蜣螂优化算法( Dung beetle optimizer, DBO)求解旅行商问题(Traveling salesman problem, TSP),提供MATLAB代码
蜣螂优化算法( Dung beetle optimizer, DBO)是由 Jiankai Xue 等于2022 年提出的一种群体智能优化算法。其灵感来源于蜣螂的生物行为过程,具有寻优能力强,收敛速度快的特点。原创 2024-04-05 17:31:44 · 1053 阅读 · 0 评论 -
TSP:小龙虾优化算法(Crayfsh optimization algorithm,COA)求解旅行商问题(Traveling salesman problem, TSP),提供MATLAB代码
小龙虾优化算法(Crayfsh optimization algorithm,COA)由Jia Heming 等人于2023年提出,该算法模拟小龙虾的避暑、竞争和觅食行为,具有搜索速度快,搜索能力强,能够有效平衡全局搜索和局部搜索的能力。原创 2024-04-05 16:36:33 · 897 阅读 · 0 评论 -
TSP:光学显微镜算法(Optical microscope algorithm,OMA)求解旅行商问题(Traveling salesman problem, TSP),提供MATLAB代码
光学显微镜算法(Optical microscope algorithm,OMA)从光学显微镜对目标物体的放大能力中汲取灵感,使用肉眼进行初步观察,并通过物镜和目镜模拟放大过程。参考文献:原文链接:https://blog.csdn.net/2401_82411023/article/details/137400257。原创 2024-04-05 16:28:32 · 885 阅读 · 0 评论