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