搜索资源列表
ga_TSP
- 基于遗传算法的TSP问题解决代码,平台式MATLAB(The TSP problem solving code based on GA)
prbgramgood
- matlab程序,遗传算法解决经典的TSP(旅行商)问题,不错的(The matlab program, the genetic algorithm to solve the classical TSP (traveling salesman problem, good)
vrp
- 假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种,主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等,本文介绍两种比较简单算法:C-W节约算法和遗传算法。(Assume that