受生物群体智能启发的多机器人系统研究
2021-02-22 18:05:56 507KB 研究论文
1
KDD 2018滴滴派单算法论文。 We present a novel order dispatch algorithm in large-scale on- demand ride-hailing platforms. While traditional order dispatch approaches usually focus on immediate customer satisfaction, the proposed algorithm is designed to provide a more efficient way to optimize resource utilization and user experience in a global and more farsighted view. In particular, we model order dispatch as a large-scale sequential decision-making problem, where the decision of assigning an order to a driver is determined by a centralized algo- rithm in a coordinated way. The problem is solved in a learning and planning manner: 1) based on historical data, we first summarize demand and supply patterns into a spatiotemporal quantization, each of which indicates the expected value of a driver being in a particular state; 2) a planning step is conducted in real-time, where each driver-order-pair is valued in consideration of both immedi- ate rewards and future gains, and then dispatch is solved using a combinatorial optimizing algorithm. Through extensive offline experiments and online AB tests, the proposed approach delivers remarkable improvement on the platform’s efficiency and has been successfully deployed in the production system of Didi Chuxing.
2021-02-20 18:45:47 8.29MB 强化学习 滴滴 组合优化
1
遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点出发不会到起点 5.从同一起点出发回到同一终点(与起点不同)
2021-02-20 17:25:02 22KB MTSP
1
MATLAB源码集锦-基于连续Hopfield神经网络的旅行商问题优化计算程序
MATLAB源码集锦-离散型遗传算法求解组合优化代码
2021-02-15 09:02:46 21KB 遗传算法 组合优化 MATLAB
压缩文件中包含了三种算法源码,打开即可直接运行,都是用的C或C++。论文中详细介绍了三种方法在旅行商问题上的应用,也对三种方法的效率进行了对比,并且对TSP问题进行了总结。
1
CEC2014基准测试集,涵盖了所有函数,其中包括MATLAB编写的粒子群调用demo,可以在MATLAB直接运行。希望能帮助大家
2021-01-27 11:48:13 3.18MB 进化计算 群智能优化
1
各种遗传算法解决旅行商问题的matlab代码大合集,其中英文注释5种方法,中文注释一种方法。
2020-04-14 08:23:22 25KB matlab代码 遗传算法 旅行商问题 matlab
1
组合优化Combinatorial optimization.. theory and algorithms
2020-04-12 03:17:54 22.77MB 组合优化
1
快速排序与归并排序的比较、马周游问题、旅行商算法、
2020-03-24 03:13:23 3.85MB 算法
1