遺傳算法和“貨郎擔” 問題: "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."
資源簡介:遺傳算法和“貨郎擔” 問題: "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
資源簡介: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
資源簡介: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
上傳用戶:從此走出陰霾
資源簡介:Genetic Algorithm (GA) based solver for the traveling salesman problem
上傳時間: 2014-01-27
上傳用戶:siguazgb
資源簡介: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
上傳用戶:彭玖華
資源簡介:這是一個用VC++6求TSP問題的程序。程序中采用了兩種方法:遺傳算法和Hopfield神經網絡
上傳時間: 2014-01-20
上傳用戶:璇珠官人
資源簡介:這是一個用遺傳算法來求解旅行商問題(TSP問題:Travelling salesman problem)的源代碼,學習遺傳算法,演化計算的很值得一看!
上傳時間: 2016-02-05
上傳用戶:hj_18
資源簡介:使用遺傳算法和蟻群算法解決TSP問題,通過模仿生物遺傳的方法計算TSP路徑
上傳時間: 2016-06-23
上傳用戶:sardinescn
資源簡介:TSP問題是組合優化中的經典問題。其解決方法有局部優化方法和一些啟發式算法,局部搜索方法充分考慮問題 的鄰域結構,遺傳算法有很好的全局搜索能力,memetic算法把遺傳算法和局部優化算法相結合,試驗結果證明,能很好地解 決TSP問題。
上傳時間: 2016-10-01
上傳用戶:牛布牛
資源簡介:本文針對傳統遺傳算法在求解問題的局限性如局 部收斂過快和全局“ 爬坡” 能力不強等問題, 提出一種改進的 控制策略, 最后通過實驗驗證算法的有效性。
上傳時間: 2014-01-22
上傳用戶:ccclll
資源簡介:給出了的整數線性規劃模型、分類, 提出了均衡各旅行商訪問路程和均衡各旅行商訪問人數的多目標 問題針對均衡各旅行商訪問路程的設計了相應的求解算法, 求解算法為遺傳算法和一的混合算法給出了相應 的示例和實驗結果, 并對實驗結果的有效性進行了研究
上傳時間: 2017-07-28
上傳用戶:王者A
資源簡介:基于遺傳算法的背包問題求解,有基本的說明和代碼
上傳時間: 2014-01-05
上傳用戶:nanfeicui
資源簡介:4。《演化程序——遺傳算法和數據編碼的結合》,[英]米凱利維茲著 科學出版社 2000年第一版 本書分三個部分共16章分別介紹了:1.遺傳算法的概念、數學原理及方法步驟 2.遺傳算法和數據編碼聯系起來所構成的演化程序 3.演化程序面向一些實際問題的應用。 本...
上傳時間: 2015-07-01
上傳用戶:AbuGe
資源簡介:用MA TLAB 語言及MA TLAB 語言編制的優化工具箱進行優化設計具有語言簡單、函數豐富、用法比 較靈活、編程效率高等特點. 本文對遺傳算法和基于MA TLAB 的遺傳算法優化工具箱(GAO T ) 作了簡要的介 紹、分析了優化工具函數, 并結合非線性、多峰值函數問題的...
上傳時間: 2014-01-25
上傳用戶:wsf950131
資源簡介:《MATLAB 遺傳算法工具箱及應用》 作 者:雷英杰 張善文 李續武 周創明 出版社:西安電子科技大學出版社 本書系統介紹MATLAB遺傳算法和直接搜索工具箱的功能特點、編程原理及使用方法。全書共分為9章。第一章至第四章介紹遺傳算法的基礎知識,包括遺...
上傳時間: 2013-12-19
上傳用戶:fnhhs
資源簡介:基于遺傳算法的背包問題求解,有基本的說明和代碼 其他人不需帳號就可自由下載此源碼
上傳時間: 2016-07-07
上傳用戶:xyipie
資源簡介:利用遺傳算法解決背包問題,對遺傳算法和編程的學習有一定幫助
上傳時間: 2017-02-07
上傳用戶:從此走出陰霾
資源簡介:JGAP是一種遺傳算法和遺傳規劃的組成部分提供了一個Java框架。它提供了基本的遺傳機制,可以很容易地用來申請進化原則問題的解決辦法。見實例演示或觀賞樹的圖形,可以創建JGAP找到解決辦法的基因進化程序。
上傳時間: 2014-01-19
上傳用戶:changeboy
資源簡介: 多旅行商問題(Multiple traveling Salesperson problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單 旅行商問題(traveling S...
上傳時間: 2013-12-17
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:MTSP 問題其實與單 旅行商問題(traveling Salesperson problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。
上傳時間: 2013-12-24
上傳用戶:731140412
資源簡介:遺傳算法求解優化問題,簡明教程加示例
上傳時間: 2013-12-09
上傳用戶:trepb001
資源簡介:遺傳算法和模擬退火算法相結合的并行實現
上傳時間: 2014-01-21
上傳用戶:familiarsmile
資源簡介:用遺傳算法解迷宮問題的實現與改進
上傳時間: 2015-02-26
上傳用戶:牧羊人8920
資源簡介:基于Matlab的簡單遺傳算法和簡單bp網絡的程序實現
上傳時間: 2013-12-20
上傳用戶:xmsmh
資源簡介:演化程序——遺傳算法和數據編碼的結合 具體介紹了遺傳算法的應用
上傳時間: 2015-04-17
上傳用戶:banyou
資源簡介:遺傳算法和模糊控制結合的重要參考論文,有很高的參考價值
上傳時間: 2015-05-10
上傳用戶:daguda
資源簡介:用遺傳算法解決背包問題,可以求最優解,也可以自己設定次數
上傳時間: 2014-12-08
上傳用戶:ywqaxiwang
資源簡介:一個基于遺傳算法和MLP的例子 Generic Algorithm
上傳時間: 2014-01-13
上傳用戶:wangchong