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
标签: Algorithm Travlling the Salesman
上传时间: 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 error checking included 2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value
标签: Traveling Salesman solution Problem
上传时间: 2013-12-22
上传用户:ruixue198909
用于求解TSP(Traveling Salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)
标签: Traveling Salesman problem TSP
上传时间: 2015-10-16
上传用户:myworkpost
A Genetic Algorithms and the Traveling Salesman Problem
标签: Algorithms Traveling Salesman Genetic
上传时间: 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)
标签: Traveling Salesman solution Problem
上传时间: 2013-12-04
上传用户:从此走出阴霾
Using Ant Colony Optimization Algorithm to solve Traveling Salesman Problem.对此方面的研究很有帮助
标签: Optimization Algorithm Traveling Salesman
上传时间: 2014-01-12
上传用户:集美慧
这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling Salesman Problem)的源代码,学习遗传算法,演化计算的很值得一看!
标签: Travelling Salesman Problem TSP
上传时间: 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 and their distances from all other cities know, an optimal travel route has to be found so that each city is visited one and only once with the least possible distance traveled. This is a simple problem with handful of cities but becomes complicated as the number increases.
标签: interesting Traveling classical Salesman
上传时间: 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 to your starting point."
标签: traveling Salesman problem finite
上传时间: 2013-12-24
上传用户:watch100
Traveling Salesman Problem Java Genetic Algorithm Solution, Hope all enjoy it.
标签: Traveling Algorithm Salesman Solution
上传时间: 2013-12-20
上传用户:sz_hjbf