基于遺傳和陰性選擇的混合軟硬件劃分方法.pdf

1、嵌入式系統(tǒng)SoC的器件尺寸越來越小、集成度越來越高、功能越來越復雜，傳統(tǒng)的設計方法已經不能滿足當前SoC設計的需求，因此出現(xiàn)了軟硬件協(xié)同設計。軟硬件劃分是軟硬件協(xié)同設計中非常關鍵的步驟，研究軟硬件劃分方法，對系統(tǒng)進行描述并建模，不斷優(yōu)化劃分的算法，都具有十分重要的理論和實際應用意義。
　　本文介紹了國內外在軟硬件協(xié)同設計領域中的研究狀況，進一步討論了在嵌入式系統(tǒng)設計過程中建立系統(tǒng)對應的數(shù)學模型的方法，同時分析了軟硬件劃分方法中存在

2、的普遍問題以及經常遇到的困難。在對遺傳算法（Genetic Algorithm，GA）和陰性選擇（Negative Selection，NS）算法的各方面特性以及優(yōu)缺點進行分析和比較的基礎上，提出了遺傳陰性選擇混合算法，通過結合遺傳算法和陰性選擇算法各自的優(yōu)勢，得到了具有較強執(zhí)行效率和尋優(yōu)能力的算法，并對傳統(tǒng)的交叉和變異算子做了一定優(yōu)化以提高最終解集的質量和解分布的廣泛性。還提出了伴隨進化過程自我集淘汰參數(shù)不斷變化的策略，實現(xiàn)了在不同進