- 博客(15)
- 收藏
- 关注
RSS订阅原创 蚁群算法求解VRPTW问题
在VRPTW中，有一组客户需要被服务，这些客户位于不同的位置，每个客户有特定的需求量和时间窗口。时间窗口定义了每个客户允许被访问的时间范围，即服务必须在时间窗口内完成。此外，还有一个或多个车辆可用于服务客户，并且每辆车有容量限制。VRPTW的目标是找到一组最优路径，使得所有客户的需求得到满足，并且最小化总的路程和车辆的数量。解决VRPTW问题可以帮助优化物流和配送等领域的路线规划，提高效率和降低成本。
2023-07-21 15:58:27
2158
7
原创 人工蜂群算法求解TSP / 优化机器学习(SVM) / 优化决策树
Artificial Bee Colony (ABC) 算法是一种基于自然界蜜蜂觅食行为的优化算法，由Karaboga于2005年首次提出。它是一种群体智能算法，用于在多维和高度复杂的搜索空间中寻找全局最优解。该算法在很多领域都有广泛的应用，如函数优化、数据挖掘和机器学习等。
2023-07-13 23:10:01
666
1
原创 蚁群算法求解TSP
Travelling Salesman Problem (TSP) 是最基本的路线问题：假设有一个旅行商人要拜访n个城市，他必须选择要走的路径，目标是路径长度为所有路径之中的最小值。限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。例：假设我们要拜访11个城市，从城市0出发，最后回到城市0。如果采用枚举法：从城市0出来后，我们可以选择剩余10个城市之一进行拜访（这里所有城市都是连通的，总是可达的，有10种选择。
2023-07-13 16:29:45
2064
1
原创 Karp的二十一个NP-完全问题
2.11 每句话至多3个变量的布尔可满足性问题（Satisfiability with at most 3 literals per clause, 3-SAT）2.1 布尔可满足性问题（Satisfiability）：对于布尔逻辑内合取范式方程式的满足性问题（一般直接叫做SAT）2.17 三维匹配问题（3-dimensional matching）2.5 最小顶点覆盖问题（Vertex cover）2.13 分团覆盖问题（Clique cover）2.14 精确覆盖问题（Exact cover）
2023-04-20 17:44:58
907
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人