![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
运筹优化算法
文章平均质量分 88
做数据的阿豪
2021/08/30-2023/10/23 运筹
2023/10/23 数分
2024/07/20 数分AI
展开
-
蚁群算法求解VRPTW问题
在VRPTW中,有一组客户需要被服务,这些客户位于不同的位置,每个客户有特定的需求量和时间窗口。时间窗口定义了每个客户允许被访问的时间范围,即服务必须在时间窗口内完成。此外,还有一个或多个车辆可用于服务客户,并且每辆车有容量限制。VRPTW的目标是找到一组最优路径,使得所有客户的需求得到满足,并且最小化总的路程和车辆的数量。解决VRPTW问题可以帮助优化物流和配送等领域的路线规划,提高效率和降低成本。原创 2023-07-21 15:58:27 · 2199 阅读 · 7 评论 -
人工蜂群算法求解TSP / 优化机器学习(SVM) / 优化决策树
Artificial Bee Colony (ABC) 算法是一种基于自然界蜜蜂觅食行为的优化算法,由Karaboga于2005年首次提出。它是一种群体智能算法,用于在多维和高度复杂的搜索空间中寻找全局最优解。该算法在很多领域都有广泛的应用,如函数优化、数据挖掘和机器学习等。原创 2023-07-13 23:10:01 · 673 阅读 · 1 评论 -
蚁群算法求解TSP
Travelling Salesman Problem (TSP) 是最基本的路线问题:假设有一个旅行商人要拜访n个城市,他必须选择要走的路径,目标是路径长度为所有路径之中的最小值。限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。例:假设我们要拜访11个城市,从城市0出发,最后回到城市0。如果采用枚举法:从城市0出来后,我们可以选择剩余10个城市之一进行拜访(这里所有城市都是连通的,总是可达的,有10种选择。原创 2023-07-13 16:29:45 · 2094 阅读 · 1 评论