用于求解TSP(Traveling salesman problem,旅行商問題)問題,基本執(zhí)行見run.bat, 其它詳見其中的readme.txt。(實(shí)例為TSPLIB格式,見myprojects目錄,包括eil51, d198, lin318等小型問題,以及1000到3000城市之間的例子,基本能得到最優(yōu)解)
資源簡(jiǎn)介:用于求解TSP(Traveling salesman problem,旅行商問題)問題,基本執(zhí)行見run.bat, 其它詳見其中的readme.txt。(實(shí)例為TSPLIB格式,見myprojects目錄,包括eil51, d198, lin318等小型問題,以及1000到3000城市之間的例子,基本能得到最優(yōu)解)
上傳時(shí)間: 2015-10-16
上傳用戶:myworkpost
資源簡(jiǎn)介:TSP( Traveling salesman problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem.
上傳時(shí)間: 2016-06-26
上傳用戶:sevenbestfei
資源簡(jiǎn)介: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...
上傳時(shí)間: 2013-12-22
上傳用戶:ruixue198909
資源簡(jiǎn)介: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)
上傳時(shí)間: 2013-12-04
上傳用戶:從此走出陰霾
資源簡(jiǎn)介: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 ...
上傳時(shí)間: 2016-02-06
上傳用戶:rocwangdp
資源簡(jiǎn)介:遺傳算法和“貨郎擔(dān)” 問題: "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 ...
上傳時(shí)間: 2013-12-24
上傳用戶:watch100
資源簡(jiǎn)介:a program about Traveling salesman problem (TSP) Genetic Algorithm
上傳時(shí)間: 2013-12-04
上傳用戶:xinzhch
資源簡(jiǎn)介:此蟻群算法專門用于求解TSP問題,優(yōu)化效率和魯棒性都非常好。
上傳時(shí)間: 2015-09-18
上傳用戶:www240697738
資源簡(jiǎn)介:A Genetic Algorithms and the Traveling salesman problem
上傳時(shí)間: 2015-11-27
上傳用戶:cccole0605
資源簡(jiǎn)介:Using Ant Colony Optimization Algorithm to solve Traveling salesman problem.對(duì)此方面的研究很有幫助
上傳時(shí)間: 2014-01-12
上傳用戶:集美慧
資源簡(jiǎn)介:Traveling salesman problem Java Genetic Algorithm Solution, Hope all enjoy it.
上傳時(shí)間: 2013-12-20
上傳用戶:sz_hjbf
資源簡(jiǎn)介:用于求解TSP問題的matlab源代碼,需要讀取距離矩陣
上傳時(shí)間: 2016-09-24
上傳用戶:GavinNeko
資源簡(jiǎn)介:sovling TSP(Travelling salesman problem) with GAs
上傳時(shí)間: 2014-01-10
上傳用戶:youmo81
資源簡(jiǎn)介:matlab 編寫的模擬退火算法用于求解TSP問題,里面有中國31個(gè)城市的坐標(biāo),作為例子。
上傳時(shí)間: 2013-12-01
上傳用戶:zhaoq123
資源簡(jiǎn)介:Genetic Algorithm (GA) based solver for the Traveling salesman problem
上傳時(shí)間: 2014-01-27
上傳用戶:siguazgb
資源簡(jiǎn)介:Solve the Traveling salesman problem with a genetic algorithm.
上傳時(shí)間: 2013-12-19
上傳用戶:qunquan
資源簡(jiǎn)介:這是一個(gè)用遺傳算法來求解旅行商問題(TSP問題:Travelling salesman problem)的源代碼,學(xué)習(xí)遺傳算法,演化計(jì)算的很值得一看!
上傳時(shí)間: 2016-02-05
上傳用戶:hj_18
資源簡(jiǎn)介:主要解決旅行商問題(Traveling saleman problem,簡(jiǎn)稱TSP,即已知n個(gè)城市之間的相互距離,現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市,并且每個(gè)城市只能訪問一次,最后又必須返回出發(fā)城市,求解最短距離的遺傳算法。
上傳時(shí)間: 2015-10-09
上傳用戶:cylnpy
資源簡(jiǎn)介:基于Hopfield人工神經(jīng)網(wǎng)路的室內(nèi)全域路徑優(yōu)化。主要是利用Hopfield求解TSP的方法。用于課程設(shè)計(jì)。
上傳時(shí)間: 2015-11-12
上傳用戶:miaochun888
資源簡(jiǎn)介:用蟻群算法求解TSP問題。。。matlab編寫。附有城市坐標(biāo)用于檢驗(yàn)。
上傳時(shí)間: 2016-09-24
上傳用戶:iswlkje
資源簡(jiǎn)介:用神經(jīng)網(wǎng)絡(luò)算法求解TSP問題。。。matlab編寫。附有城市坐標(biāo)用于檢驗(yàn)。
上傳時(shí)間: 2013-12-23
上傳用戶:氣溫達(dá)上千萬的
資源簡(jiǎn)介:用局部最優(yōu)探索算法求解TSP問題。。。matlab編寫。附有城市坐標(biāo)用于檢驗(yàn)。
上傳時(shí)間: 2016-09-24
上傳用戶:氣溫達(dá)上千萬的
資源簡(jiǎn)介:用網(wǎng)格優(yōu)化算法求解TSP問題。。。matlab編寫。附有城市坐標(biāo)用于檢驗(yàn)。
上傳時(shí)間: 2016-09-24
上傳用戶:caixiaoxu26
資源簡(jiǎn)介:TSP問題(Travelling salesman problem)是數(shù)學(xué)領(lǐng)域中著名問題之一,旅行商的VC算法實(shí)現(xiàn)
上傳時(shí)間: 2014-08-02
上傳用戶:hjshhyy
資源簡(jiǎn)介: 多旅行商問題(Multiple Traveling Salesperson problem ,簡(jiǎn)稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個(gè)城市只允許被訪問一次時(shí),求解所有旅行商花費(fèi)的費(fèi)用和是最小(或最大) 的問題。MTSP 問題其實(shí)與單 旅行商問題(Traveling S...
上傳時(shí)間: 2013-12-17
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡(jiǎn)介:MTSP 問題其實(shí)與單 旅行商問題(Traveling Salesperson problem ,簡(jiǎn)稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個(gè)附加條 件,因而增加了問題復(fù)雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時(shí),通常采用標(biāo)準(zhǔn)的TSP 染色體和處理方法。
上傳時(shí)間: 2013-12-24
上傳用戶:731140412
資源簡(jiǎn)介:旅行商問題(Travelling salesman problem, 簡(jiǎn)記TSP,亦稱貨郎擔(dān)問題):設(shè)有n個(gè)城市和距離矩陣D=[dij],其中dij表示城市i到城市j的距離,i,j=1,2 … n,則問題是要找出遍訪每個(gè)城市恰好一次的一條回路并使其路徑長(zhǎng)度為最短。
上傳時(shí)間: 2017-09-14
上傳用戶:彭玖華
資源簡(jiǎn)介:用遺傳算法求解TSP問題。。。matlab編寫,并附帶有城市坐標(biāo)用于檢驗(yàn)。
上傳時(shí)間: 2014-11-29
上傳用戶:縹緲
資源簡(jiǎn)介:用基本的蟻群算法求解TSP問題,改算法可移植性比較強(qiáng),還可用于解決其他如圖著色等問題
上傳時(shí)間: 2013-12-25
上傳用戶:yuchunhai1990
資源簡(jiǎn)介:禁忌搜索算法的例子程序求解TSP問題
上傳時(shí)間: 2015-01-10
上傳用戶:z754970244