![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
TSP
文章平均质量分 91
做数据的阿豪
2021/08/30-2023/10/23 运筹
2023/10/23 数分
希望可以每周一篇产出
展开
-
人工蜂群算法求解TSP / 优化机器学习(SVM) / 优化决策树
Artificial Bee Colony (ABC) 算法是一种基于自然界蜜蜂觅食行为的优化算法,由Karaboga于2005年首次提出。它是一种群体智能算法,用于在多维和高度复杂的搜索空间中寻找全局最优解。该算法在很多领域都有广泛的应用,如函数优化、数据挖掘和机器学习等。原创 2023-07-13 23:10:01 · 632 阅读 · 1 评论 -
蚁群算法求解TSP
Travelling Salesman Problem (TSP) 是最基本的路线问题:假设有一个旅行商人要拜访n个城市,他必须选择要走的路径,目标是路径长度为所有路径之中的最小值。限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。例:假设我们要拜访11个城市,从城市0出发,最后回到城市0。如果采用枚举法:从城市0出来后,我们可以选择剩余10个城市之一进行拜访(这里所有城市都是连通的,总是可达的,有10种选择。原创 2023-07-13 16:29:45 · 1995 阅读 · 1 评论