搜索资源列表
ACOforTSP
- tsp问题的群蚁算法实现，其中c为测试矩阵，代表各点的相对坐标，NC_max 最大迭代次数 ，m蚂蚁个数，Alpha 表征信息素重要程度的参数，Beta 表征启发式因子重要程度的参数，Rho 信息素蒸发系数，Q 信息素增加强度系数，R_best 各代最佳路线，L_best 各代最佳路线的长度，运行后得到最佳路线和收敛曲线-ant problem tsp algorithm group, of which c for the test matrix, the representative of
City
- 一个用C++写的基本的蚁群ACO算法，用于解决旅行商TSP问题-ACO TSP
6614917
- 用C实现蚁群算法求解TSP问题,结合基本蚁群算法和最大最小蚁群算法,()
qirective-forGUI
- 蚁群算法经典TSP模型,ANT-CYCLE算法的实现, 使用了C++的STL库, 原是我毕设的一部分 现在贡献出来 , PS 网上()
61210324
- 用C实现蚁群算法求解TSP问题,结合基本蚁群算法和最大最小蚁群算法,()
vrp
- 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that