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