Location:
Search - VRP ON MATLAB
Search list
Description: 一个用于自然数编码遗传算法的工具包indexGA，以及用这个工具包实现的车辆路径优化问题的算法例程-One for the natural number-coded genetic algorithm toolkit indexGA, and use this tool kit to achieve VRP algorithm routine
Platform: |
Size: 9216 |
Author: |
Hits:
Description: 应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。-Application of genetic algorithms to solve NP is considered an effective means of problem solving to optimize logistics and distribution vehicle routing problem, in the traditional genetic algorithm based on immune algorithm and the introduction of ideas, experimental results show that the algorithm has a better overall and local search ability and convergence speed, which can effectively solve the logistics and distribution VRP.
Platform: |
Size: 7168 |
Author: 王博文 |
Hits:
Description: 蚁群算法的matlab源码,该程序试图对具有31个城市的VRP进行求解，已知的最优解为784.1-Ant colony algorithm matlab source code, the program attempts to have 31 cities to solve VRP, known optimal solution for the 784.1
Platform: |
Size: 6144 |
Author: 王艳艳 |
Hits:
Description: Genetic Algorithm for VRP
Platform: |
Size: 41984 |
Author: 张保权 |
Hits:
Description: 基于模拟退火酸发和遗传算法的物流配送路径问题-Fat acid based on simulated annealing and genetic algorithm logistics and distribution routing problem
Platform: |
Size: 11264 |
Author: jj |
Hits:
Description: 本人原创的用遗传算法实现的vrp问题求解，基于matlab语言-I original genetic algorithm is used to achieve the vrp problem solving, based on the matlab language
Platform: |
Size: 4096 |
Author: hattrick |
Hits:
Description: 编写的基于遗传算法解决VRP问题的源代码-Prepared VRP based on genetic algorithm to solve the problem of source code
Platform: |
Size: 4096 |
Author: 张凯 |
Hits:
Description: 本人原创的用遗传算法实现的vrp问题求解，基于matlab语言--I original genetic algorithm is used to achieve the vrp problem solving, based on the matlab language
Platform: |
Size: 2048 |
Author: 魏安立 |
Hits:
Description: 基于改进的蚁群算法利用matlab对VRP问题的求解-Based on improved ant colony algorithm using matlab to solve the VRP problem
Platform: |
Size: 1024 |
Author: 刘玉泽 |
Hits:
Description: 这是基于matlab的通过遗传算法解决物流配送车辆路径问题-This is based on matlab by genetic algorithms to solve the logistics distribution vehicle routing problem
Platform: |
Size: 20480 |
Author: |
Hits:
Description: 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that in a supply and demand relationship system, the vehicle picks up the goods from the source and delivers them to the corresponding distribution points. There is a maximum amount of cargo in the vehicle and there may be a time limit for delivery. It is necessary to arrange the picking time reasonably, organize the appropriate driving route, and satisfy the user's needs, and at the same time minimize a certain cost function, such as the minimum total working time and the shortest path.
It can be seen that the TSP problem is a simple and special form of the VRP problem. Therefore, VRP is also an NP hard problem.
At present, there are many ways to solve this kind of problem, mainly based on heuristic algorithms. Including annealing algorithm, genetic algorithm, ant colony algorithm, tabu algorithm, etc. This paper introduces two simple algorithms: C-W saving algorithm and genetic algorithm.)
Platform: |
Size: 4096 |
Author: HappyppaH |
Hits: