硬件遺傳算法的研究與實現(xiàn).pdf

1、遺傳算法是一種模擬自然界生物進化的智能優(yōu)化算法，由于它簡便易行、魯棒性強，不依賴于專門的領域知識，僅需適應度函數(shù)作評價來指導其搜索過程，因而已在許多領域得到廣泛的應用。
　　 迄今為止，對遺傳算法的研究和應用主要集中在算法及其軟件實現(xiàn)方面，但因其軟件實現(xiàn)的速度較慢，使其在實時性要求高的場合的應用受到了限制。因此，研究遺傳算法的硬件實現(xiàn)具有重要的理論意義和應用前景。
　　 本文首先對遺傳算法的尋優(yōu)機理、基本流程和主要算子進

2、行了深入分析，根據(jù)硬件實現(xiàn)的特點，通過分析比較選定了適用的選擇算子、交叉算子、變異算子和主要算法參數(shù)，并利用C語言編程實現(xiàn)了該算法模型，通過函數(shù)優(yōu)化仿真實驗驗證了其可行性和有效性。之后依據(jù)算法要求以及現(xiàn)場可編輯門陣列(FPGA)的特點進行了模塊劃分與電路結構設計，具體包括初始種群、適應度計算、選擇、交叉、變異、群體存儲等功能模塊。接著詳細分析了各模塊的功能、端口連接、內(nèi)部結構等，并利用硬件描述語言完成了其具體設計，并在Altera的Qu