數字信號處理器代碼生成的地址分配自適應遺傳算法

張　丹　李增智　宋　紅　劉　吉

摘要：為了高質量地生成對數字信號處理器自增／減間接尋址模式的目標代碼，提出了地址分配自適應遺傳算法。該算法的核心思想為：對地址分配方案進行二進制編碼，適應度函數通過地址寄存器變化軌跡的非鄰接標記之扣的倒數來計算，再通過自適應策略對適應度高的個體以較低概率進行順序交又和交換變異操作，使良好基因得以保護進入下一代，并對適應度低的個體賦予較高概率，使較差基因被淘汰掉，從而能實現逃離局部最優并能快速收斂。通過對大量隨機變量訪問序列進行仿真試驗，結果表明該算法運行效率較高，地址計算指令代價比Liao的算法和Leupers的算法分別減少11％和8％。

關鍵詞：地址分配；自適應遺傳算法；自增／減

中圖分類號：TP314文獻標識碼：A文章編號：0253—987X(2005)12—1315—04