某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条 从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。-a salesman to a number
资源简介:This program is using Genetic Algorithm to solve the Travlling salesman Problem. It gives the best path route within a specified time. usage: java Evolver <seconds> <city file> <config file> Author: Liu Yang
上传时间: 2013-12-06
上传用户:nanfeicui
资源简介:this m file can Find a (near) optimal solution to the Traveling salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input erro...
上传时间: 2013-12-22
上传用户:ruixue198909
资源简介:用于求解TSP(Traveling salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)
上传时间: 2015-10-16
上传用户:myworkpost
资源简介:A Genetic Algorithms and the Traveling salesman Problem
上传时间: 2015-11-27
上传用户:cccole0605
资源简介:Finds a (near) optimal solution to the Traveling salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
上传时间: 2013-12-04
上传用户:从此走出阴霾
资源简介:Using Ant Colony Optimization Algorithm to solve Traveling salesman Problem.对此方面的研究很有帮助
上传时间: 2014-01-12
上传用户:集美慧
资源简介:这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling salesman Problem)的源代码,学习遗传算法,演化计算的很值得一看!
上传时间: 2016-02-05
上传用户:hj_18
资源简介:Traveling salesman Problem (TSP) has been an interesting problem for a long time in classical optimization techniques which are based on linear and nonlinear programming. TSP can be described as follows: Given a number of cities to visit ...
上传时间: 2016-02-06
上传用户:rocwangdp
资源简介:遗传算法和“货郎担” 问题: "The traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning ...
上传时间: 2013-12-24
上传用户:watch100
资源简介:Traveling salesman Problem Java Genetic Algorithm Solution, Hope all enjoy it.
上传时间: 2013-12-20
上传用户:sz_hjbf
资源简介:TSP( Traveling salesman Problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem.
上传时间: 2016-06-26
上传用户:sevenbestfei
资源简介:旅行者问题(travelling salesman problem)算法
上传时间: 2014-09-01
上传用户:cjf0304
资源简介:The source code of Travelling salesman Problem. Implement in Visual C++.
上传时间: 2016-08-13
上传用户:zq70996813
资源简介:sovling TSP(Travelling salesman Problem) with GAs
上传时间: 2014-01-10
上传用户:youmo81
资源简介:TSP问题(Travelling salesman Problem)是数学领域中著名问题之一,旅行商的VC算法实现
上传时间: 2014-08-02
上传用户:hjshhyy
资源简介:Genetic Algorithm (GA) based solver for the Traveling salesman Problem
上传时间: 2014-01-27
上传用户:siguazgb
资源简介:a program about Traveling salesman Problem (TSP) Genetic Algorithm
上传时间: 2013-12-04
上传用户:xinzhch
资源简介:Solve the traveling salesman problem with a genetic algorithm.
上传时间: 2013-12-19
上传用户:qunquan
资源简介:旅行商问题(Travelling salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
上传时间: 2017-09-14
上传用户:彭玖华
资源简介:物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, traveling salesman problem (TSP)...
上传时间: 2015-05-17
上传用户:kikye
资源简介:旅行商问题,即TSP问题(Travelling salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路...
上传时间: 2013-12-21
上传用户:1109003457
资源简介:蚁群算法( ant colony algorithm) 是由意大利学者 Dorigo 等人[1 ,2 ] 于20 世纪90 年代初期通过模拟自然界 中蚂蚁集体寻径的行为而提出的一种基于种群的启发 式仿生进化系统。蚁群算法包含两个基本阶段:适应阶 段和协作阶段。在适应阶段,各候选解根...
上传时间: 2016-01-18
上传用户:xyipie
资源简介:TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选...
上传时间: 2016-05-21
上传用户:sevenbestfei
资源简介:在作业1的Employee和EmployeeDemo两个类基础上修改 1,重写Employee类的toString方法,返回Employee类的相关信息的字符串形式 重写Employee类的equals方法,如果两个Employee实例的名字和所属部门相同,返回true; 并在EmployeeDemo类里面验证上述两个...
上传时间: 2016-10-21
上传用户:jeffery
资源简介:have recently become very interested in the area of genetic algorithms and Ant Colony Optimization techniques. I was determined to write a complete program demonstrating these two techniques. In particular I wanted to compare the efficiency...
上传时间: 2013-12-21
上传用户:牛布牛