Description: 任务均分的多旅行商问题的解决办法(很有价值)-Divided equally between the mission of the multi-traveling salesman problem solution (very valuable) Platform: |
Size: 169984 |
Author:pengchao |
Hits:
Description: 由matlab解决多旅行商问题,并且包括矩阵计算等功能-From matlab to solve multi-traveling salesman problem, and includes features such as matrix calculation Platform: |
Size: 3072 |
Author:zxf |
Hits:
Description: 运用多目标蚁群算法求解旅行商问题,很好的一个程序。-The use of multi-objective Ant Colony Algorithm for Solving Traveling Salesman Problem, a good one. Platform: |
Size: 2048 |
Author:刘洋 |
Hits:
Description: 多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( >
m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单
旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条
件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现
为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显
示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。-Multi-Traveling Salesman Problem (Multiple Traveling Salesperson Problem, referred to as MTSP) discussed the arrangements for the m (> 1)-bit traveling salesman visits n (>
m) cities to require each city to allow only visited once, the solution of traveling salesman to spend all the costs and the smallest (or largest) problems. In fact, with the single issue of MTSP
TSP (Traveling Salesperson Problem, referred to as TSP) is similar to, but added any city as long as the visit by a traveling salesman to be attached to the
Pieces, thus increasing the complexity of the problem. The use of genetic algorithms in the past (GA) to study and solve the issue of MTSP, usually a standard chromosome and the TSP approach. Is
MTSP problem to solve is given a new design and associated chromosome approach and the theory of the previous design and to compare performance. Calculation of the test significantly
Show that the new method can find a smaller space, in many respects, the new met Platform: |
Size: 247808 |
Author:liqiubin |
Hits:
Description: matlab多旅行商问题以及各种算法如蚂蚁算法和遗传算法-matlab multi-traveling salesman problem and various algorithms such as the ant algorithm and genetic algorithm Platform: |
Size: 4096 |
Author:sunyongnan |
Hits:
Description: 基于混合算法的均衡路程MTSP研究
给出了MTSP的整数线性规划模型、分类, 提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标
问题针对均衡各旅行商访问路程的设计了相应的求解算法, 求解算法为遗传算法和一的混合算法给出了相应
的示例和实验结果, 并对实验结果的有效性进行了研究-Hybrid algorithm based on a balanced study of MTSP given distance of the MTSP integer linear programming model, the classification of a traveling salesman to visit all balanced and balanced way to visit the traveling salesman problem of the number of multi-target traveling salesman for the balance of the journey to visit the design of the the corresponding algorithm, algorithm for genetic algorithm and a hybrid algorithm of the corresponding sample and experimental results, experimental results and the validity of the study Platform: |
Size: 254976 |
Author:Notics |
Hits:
Description: 多旅行商问题是单旅行商问题的扩展, 具有更广泛的实际意义。在研究M TSP 解的特点的基础上, 提
出了最小化总行程和均分多个旅行商访问点数、最小化总行程及均分访问路程的两个多目标的M TSP 问题,
并分别给出了相应的数学模型、求解算法和应用实例, 实例表明模型的正确性。-Multi-traveling salesman problem traveling salesman problem is a single expansion, with a wider range of practical significance. M TSP in the study of the characteristics of solutions based on the smallest share of the total number of traveling salesman tour and visit the points, the smallest share of the total trip distance to visit more than two goals of the M TSP problem and were given the corresponding mathematical model, algorithm and application examples, examples show that the model is correct. Platform: |
Size: 242688 |
Author:Notics |
Hits:
Description: 这是一篇关于多旅行商问题的学术论文,非常有新意,非常有利于我们深入了解mtsp问题的本质-This is a multi-traveling salesman problem on the papers, very fresh, very beneficial to our in-depth understanding of the nature of the problem mtsp Platform: |
Size: 49152 |
Author:王斌 |
Hits:
Description: 本文研究的多旅行商问题是:满足三角不等式的赋权完全图上的一个双目标优化问题。文中首先
运用系统科学中的“吸引子”概念对问题求解的算法机理作了新的分析探讨,在此基础上提出了一种求解该
问题的近似算法思想,并设计了算法。实例分析表明,这种颇为新颖处理方法是非常有效的。-In this paper, the multi-traveling salesman problem is: to meet the triangle inequality enabling complete graph on a bi-objective optimization problem. The paper first application of systems science in the " attractor" concept of the problem-solving algorithm that gives a new analysis of the mechanism to explore, on this basis proposes a similar algorithm for solving the problem of thought, and design of the algorithm. Case analysis shows that this is rather novel approach is very effective. Platform: |
Size: 261120 |
Author:Glenn |
Hits:
Description: 用遗传算法写的求解TSP问题 四种情况 多旅行商单出发点 多旅行商多出发点 单旅行商以点的坐标计算及以距离矩阵计算-Written by using genetic algorithms for solving TSP problems, four cases: more than a single starting point for traveling salesman, multi-traveling salesman more than a starting point, a single traveling salesman to the coordinates of points with distance matrix calculation and the calculation Platform: |
Size: 16384 |
Author:曹轩 |
Hits:
Description: 多旅行商MTSP问题遗传算法应用遗传算法求解多旅行商问题的算法设计,并将其与模拟退火算法比较与结合,有效提高了运算的速度和效率。-Multi traveling salesman MTSP problem genetic algorithm genetic algorithm to solve the problem of multiple traveling salesman problem algorithm design, and it is compared with the simulated annealing algorithm and the combination, effectively improve the speed and efficiency of the operation. Platform: |
Size: 1646592 |
Author:zhch78 |
Hits:
Description: 针对多旅行商问题的tsp问题的遗传算法matlab程序-TSP problem for multi- traveling salesman problem of genetic algorithm matlab program Platform: |
Size: 15360 |
Author:小刚刚 |
Hits:
Description: 针对多车场vrp问题,使用遗传算法用matlab进行编码,同时加入了单线路局部优化-TSP problem for multi- traveling salesman problem of genetic algorithm matlab program Platform: |
Size: 20480 |
Author:小刚刚 |
Hits: