亚洲欧美第一页_禁久久精品乱码_粉嫩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

主站蜘蛛池模板: 浮山县| 皋兰县| 金阳县| 遂昌县| 龙井市| 延寿县| 大关县| 潞西市| 梁山县| 兴业县| 康马县| 新田县| 涟源市| 河池市| 台州市| 崇州市| 五寨县| 根河市| 宁海县| 齐河县| 栾川县| 永福县| 新宁县| 安平县| 西峡县| 高淳县| 鹿邑县| 镇宁| 克山县| 枞阳县| 吴桥县| 铜梁县| 松溪县| 青州市| 岳阳县| 开远市| 苏尼特左旗| 凤翔县| 开原市| 武鸣县| 双鸭山市|