求解15個(gè)城市TSP的GA問(wèn)題求解15個(gè)城市TSP的GA問(wèn)題求解15個(gè)城市TSP的GA問(wèn)題
上傳時(shí)間： 2017-10-23
上傳用戶：ligang
matlab程序，用蟻群算法求解TSP問(wèn)題
上傳時(shí)間： 2018-03-11
上傳用戶：Leesuk
遺傳算法是一種基于自然選擇原理的優(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)劃分成兩類(lè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％以?xún)?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
基于ARM11的嵌入式視頻處理終端設(shè)計(jì) 在研究了基于ARMl 1體系結(jié)構(gòu)的Samsung$3C6410處理器的基 礎(chǔ)上，給出了多格式視頻編解碼的使用方法和Windows CE下中斷流 驅(qū)動(dòng)的設(shè)計(jì)方法，為Windows CE操作系統(tǒng)下的圖像采集和視頻處理 的復(fù)雜控制提供了軟件實(shí)現(xiàn)的方法；并以該處理器為核心，加上外部 存儲(chǔ)器和USB攝像頭等接口電路，完成了一個(gè)嵌入式視頻處理終端 核心板的硬件原理圖設(shè)計(jì)和PCB圖的設(shè)計(jì)，并對(duì)視頻處理終端的印 制電路板的電磁兼容進(jìn)行了研究。 首先對(duì)嵌入式系統(tǒng)和視頻處理進(jìn)行了簡(jiǎn)單的介紹，指出了采用 $3C6410處理器設(shè)計(jì)的視頻處理終端具有的優(yōu)勢(shì)。其次，對(duì)$3C6410 多格式視頻編解碼的使用進(jìn)行了仔細(xì)分析，為多格式視頻編解碼軟件 的編寫(xiě)提供了思路。給出了Windows CE下中斷流驅(qū)動(dòng)程序的設(shè)計(jì)方 法，為主處理器和BIT處理器在Windows CE下中斷流驅(qū)動(dòng)的設(shè)計(jì)提 供了一種較為通用的參考模型。第三，在熟悉了S3C64lO處理器的 體系結(jié)構(gòu)基礎(chǔ)上設(shè)計(jì)出了下列電路原理圖：電源及復(fù)位電路，時(shí)鐘電 路，DDR SDRAM和FLASH存儲(chǔ)器電路，USB接口電路，串口電路， JTAG接口電路，LCD和TSP接口電路。整個(gè)嵌入式視頻處理終端是 一個(gè)可以獨(dú)立工作的可擴(kuò)展系統(tǒng)，該系統(tǒng)主要用于圖像采集和視頻編 解碼功能。另外，分別從濾波和接地等電磁兼容性設(shè)計(jì)手段出發(fā)，對(duì) 這些方法進(jìn)行了理論分析，提出了提高視頻處理終端電磁兼容的措 施。最后，通過(guò)編寫(xiě)簡(jiǎn)單的應(yīng)用程序，視頻處理終端對(duì)圖像進(jìn)行H．264 編碼，可以通過(guò)無(wú)線網(wǎng)卡進(jìn)行傳輸編碼后的圖像。測(cè)試結(jié)果表明，視 頻處理終端能夠?qū)崿F(xiàn)視頻圖像的拍攝、壓縮、無(wú)線視頻傳送和視頻監(jiān) 控等功能。
上傳時(shí)間： 2013-11-22
上傳用戶：誰(shuí)偷了我的麥兜
結(jié)合均勻設(shè)計(jì)表和小邊經(jīng)驗(yàn)公式產(chǎn)生初始種群，使TSP應(yīng)用遺傳算法能求出更優(yōu)更快解，詳盡說(shuō)明見(jiàn)paper.doc。
標(biāo)簽： 均勻設(shè)計(jì) 經(jīng)驗(yàn)
上傳時(shí)間： 2013-12-24
上傳用戶：蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)
HOPFIELD的一個(gè)經(jīng)典用例，解決TSP問(wèn)題，代碼完整，是我自己編寫(xiě)的哦
標(biāo)簽： HOPFIELD
上傳時(shí)間： 2015-03-29
上傳用戶：TF2015
Boltzman網(wǎng)絡(luò)，以及對(duì)TSP問(wèn)題的應(yīng)用
標(biāo)簽： Boltzman 網(wǎng)絡(luò)
上傳時(shí)間： 2015-05-13
上傳用戶：集美慧
物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, traveling salesman problem (TSP) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes
標(biāo)簽： location location-allocation Continuous alternate
上傳時(shí)間： 2015-05-17
上傳用戶：kikye
用VC++方法實(shí)現(xiàn)模擬退火算法，解決TSP問(wèn)題
上傳時(shí)間： 2015-05-20
上傳用戶：iswlkje
用VB寫(xiě)的蟻群算法實(shí)驗(yàn)軟件，用以解決典型的TSP問(wèn)題，可以設(shè)定參數(shù)
標(biāo)簽： 蟻群算法 實(shí)驗(yàn) 軟件
上傳時(shí)間： 2015-05-26
上傳用戶：zhangliming420
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
