遺傳算法實現旅行商問題：經典遺傳算法解決旅行商問題，可供研究遺傳算法的同仁進行研究改進。
標簽： 算法 旅行商問題
上傳時間： 2017-09-12
上傳用戶：15071087253
旅行商問題（Travelling Salesman Problem, 簡記TSP，亦稱貨郎擔問題)：設有n個城市和距離矩陣D=[dij]，其中dij表示城市i到城市j的距離，i，j=1，2 … n，則問題是要找出遍訪每個城市恰好一次的一條回路并使其路徑長度為最短。
標簽： Travelling Salesman Problem TSP
上傳時間： 2017-09-14
上傳用戶：彭玖華
以旅行商問題（TSP）為例做模擬進化搜索技術實驗，并提交實驗研究報告。
標簽： TSP 旅行商問題 搜索技術 實驗
上傳用戶：ljmwh2000
經典的旅行商問題的求解，求解方法采用了人工智能理論
標簽： 旅行商問題
上傳時間： 2013-12-09
上傳用戶：王小奇
該代碼目的是要用PSO粒子群優化算法來解決TSP旅行商問題，可以動態變化
標簽： 粒子群優化 旅行商問題
上傳時間： 2018-05-23
上傳用戶：zhaoliangseu
本代碼利用遺傳算法解決旅行商問題，高效便捷，實用效率高
標簽： 遺傳算法 旅行商問題
求解旅行商問題的高效自適應混合螞蟻算法
標簽： 螞蟻算法
上傳時間： 2022-03-12
上傳用戶：得之我幸78
遺傳算法是一種基于自然選擇原理的優化算法，在很多領域有著廣泛的應用。但是，遺傳算法使用計算機軟件實現時，會隨著問題復雜度和求解精度要求的提高，產生很大的計算延時，這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度，可以使用FPGA作為硬件平臺，設計數字系統完成遺傳算法。和軟件實現相比，硬件實現盡管在實時性和并行性方面具有很大優勢，但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊：系統功能模塊和算子功能模塊。針對不同問題，可以在保持系統功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺，使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊，構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性，而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果，該硬件平臺表現良好，所求取的最優解誤差均在1％以內。相對于軟件實現，該系統在求解一些復雜問題時，速度可以提高2個數量級。最后，本文使用FPGA實現了粗粒度并行遺傳算法模型，并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍，取得了顯著的效果。關鍵詞：遺傳算法，硬件實現，并行設計，FPGA，TSP
標簽： FPGA 算法 硬件實現
上傳時間： 2013-06-15
上傳用戶：hakim
TSP問題（貨郎擔問題，旅行商問題）的模擬退火算法通用malab源程序
標簽： TSP
上傳時間： 2014-12-02
上傳用戶：zhoujunzhen
經典的用遺傳算法解決TSP問題，TsP問題就是旅行商問題。
標簽： TSP 算法
上傳時間： 2014-01-23
上傳用戶：lhw888
蟲蟲下載站版權所有 京ICP備2021023401號-1
