亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

PMX

  • 50個城市以內的TSP問題, 用遺傳算法, 算子采用了PMX和ox算子。

    50個城市以內的TSP問題, 用遺傳算法, 算子采用了PMX和ox算子。

    標簽: TSP PMX 城市 算法

    上傳時間: 2013-12-26

    上傳用戶:曹云鵬

  • MATLAB遺傳算法PMX變換的源代碼

    MATLAB遺傳算法PMX變換的源代碼

    標簽: MATLAB PMX 算法 變換

    上傳時間: 2016-06-16

    上傳用戶:天涯

  • 基于FPGA的遺傳算法的硬件實現(xiàn)

    遺傳算法是一種基于自然選擇原理的優(yōu)化算法,在很多領域有著廣泛的應用。但是,遺傳算法使用計算機軟件實現(xiàn)時,會隨著問題復雜度和求解精度要求的提高,產(chǎn)生很大的計算延時,這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度,可以使用FPGA作為硬件平臺,設計數(shù)字系統(tǒng)完成遺傳算法。和軟件實現(xiàn)相比,硬件實現(xiàn)盡管在實時性和并行性方面具有很大優(yōu)勢,但同時會導致系統(tǒng)的靈活性不足、通用性不強。本文針對上述矛盾,使用基于功能的模塊化思想,將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊:系統(tǒng)功能模塊和算子功能模塊。針對不同問題,可以在保持系統(tǒng)功能模塊不變的前提下,選擇不同的遺傳算子功能模塊完成所需要的優(yōu)化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺,使用VerilogHDL語言實現(xiàn)了偽隨機數(shù)發(fā)生模塊、隨機數(shù)接口模塊、存儲器接口/控制模塊和系統(tǒng)控制模塊等系統(tǒng)功能模塊,以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊,構建了系統(tǒng)功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性,而且維持了系統(tǒng)架構的穩(wěn)定。本文設計了多峰值、不連續(xù)、不可導函數(shù)的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據(jù)測試結果,該硬件平臺表現(xiàn)良好,所求取的最優(yōu)解誤差均在1%以內。相對于軟件實現(xiàn),該系統(tǒng)在求解一些復雜問題時,速度可以提高2個數(shù)量級。最后,本文使用FPGA實現(xiàn)了粗粒度并行遺傳算法模型,并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍,取得了顯著的效果。關鍵詞:遺傳算法,硬件實現(xiàn),并行設計,F(xiàn)PGA,TSP

    標簽: FPGA 算法 硬件實現(xiàn)

    上傳時間: 2013-06-15

    上傳用戶:hakim

  • 多目標遺傳算法程序 to run Demo files, is to run SGALAB_demo_*.m what s new: 1) Multiple-Objective GAs

    多目標遺傳算法程序 to run Demo files, is to run SGALAB_demo_*.m what s new: 1) Multiple-Objective GAs VEGA NSGA NPGA MOGA 2) More TSP mutation and Crossover methods PMX OX CX EAX Boolmatrix 3) More selection methods Truncation tornament stochastic 4) mutation methods binary single point int/real single point 5) encoding/decoding methods binary integer/real messy gray DNA permuation to fix the plot bugs for 4001 , download this file and replace old files.

    標簽: Multiple-Objective SGALAB_demo run files

    上傳時間: 2013-12-21

    上傳用戶:mhp0114

主站蜘蛛池模板: 阿巴嘎旗| 无为县| 秦皇岛市| 郯城县| 元谋县| 蒙山县| 西乡县| 西藏| 文成县| 麻阳| 洛川县| 湘潭县| 玛多县| 盐边县| 定兴县| 达孜县| 广南县| 沂南县| 封丘县| 韶山市| 四会市| 黑水县| 婺源县| 临邑县| 辽阳县| 玉田县| 磴口县| 道孚县| 凭祥市| 鲁山县| 库车县| 南丹县| 澎湖县| 徐闻县| 乌恰县| 长宁区| 永新县| 青田县| 上犹县| 宣化县| 大港区|