数字信号处理器代码生成的地址分配自适应遗传算法

张　丹　李增智　宋　红　刘　吉

摘要：为了高质量地生成对数字信号处理器自增／减间接寻址模式的目标代码，提出了地址分配自适应遗传算法。该算法的核心思想为：对地址分配方案进行二进制编码，适应度函数通过地址寄存器变化轨迹的非邻接标记之扣的倒数来计算，再通过自适应策略对适应度高的个体以较低概率进行顺序交又和交换变异操作，使良好基因得以保护进入下一代，并对适应度低的个体赋予较高概率，使较差基因被淘汰掉，从而能实现逃离局部最优并能快速收敛。通过对大量随机变量访问序列进行仿真试验，结果表明该算法运行效率较高，地址计算指令代价比Liao的算法和Leupers的算法分别减少11％和8％。

关键词：地址分配；自适应遗传算法；自增／减

中图分类号：TP314文献标识码：A文章编号：0253—987X(2005)12—1315—04