一種基于FPGA的改進遺傳算法硬件設計研究.pdf

1、遺傳算法(GA)作為一門新興學科,從二十世紀八十代開始迅速發(fā)展。遺傳算法存在自然并行性,而并行遺傳算法作為GA的一個重要分支,也得到越來越多專家們的重視。本論文針對傳統(tǒng)并行遺傳算法容易早熟并且收斂速度慢的問題,提出一種改進的并行遺傳算法。并將這種算法應用到FPGA中,從硬件實現(xiàn)的角度提高算法的收斂速度。
　　本論文的主要工作和創(chuàng)新點有以下幾個方面:
　　(1)將遺傳算法天然的并行性與FPGA(FieldProgrammabl

2、eGateArray)本質上的并行特性結合起來,提出了一種基于FPGA的改進的并行遺傳算法。該算法由幾個獨立的子群體組成,各個子群體并行的、獨立的運行改進的并行遺傳算法,當進化到滿足遷移條件時,通過遷移算子的引用,在子群體之間進行最優(yōu)個體的遷移,促進群體的共同進化,并抑制群體早熟。
　　(2)采用FPGA進行硬件實現(xiàn)的特點,本論文選取二進制編碼的方法作為設計遺傳算法的關鍵步驟,選取比例選擇算子來避免基因缺失,提高全局收斂性和計算效

3、率,同時采用雙點交叉的交叉算子進行部分基因的變換,從而產生新的個體,最后使用變異算子來調整個體編碼串中的部分基因值,從局部的角度出發(fā)使個體更加逼近最優(yōu)解,從而提高了遺傳算法的局部搜索能力。
　　(3)依據(jù)硬件模塊化的思想,建立一個可靠、有效的模塊化的改進遺傳算法的設計流程,包括整個硬件體系結構、子種群內部的模塊劃分和流水線操作等步驟。
　　(4)詳細介紹各個功能模塊的工作過程,利用硬件描述語言編寫各個模塊的源代碼。并在Xil