基于n 进制编码的克隆重组方法应用于快速优化adpcm 的多参数 .pdf

第 27 卷第 3 期 通 信 学 报 Vol.27 No.3 2006 年 3 月 Journal on Communications March 2006 基于 N 进制编码的克隆重组方法应用于快速优化 ADPCM 的多参数 张刚，谢克明，郭红波，赵哲峰 （太原理工大学 信息工程学院，山西 太原 030024 ） 摘 要：选择 ADPCM 的步长修正因子 M 涉及复杂 目标函数的多变量优化，是一个 量计算 问题 。克隆—思维 进化算法 （CMEA ）继承了进化算法 （MEA ）中趋 同操作的择强汰弱思想，同时引入克隆算子将相对较弱个体的 强势因素保 留到下一代 。提 出一种新的基于 N 进制编码 的克隆重组方法用于优化具有复杂 目标函数的 ADPCM 的 8 个步长修正因子，实验结果表明从第 5 次迭代后，CMEA 的信噪比 （SNR ）一直高于 MEA 算法；在前 5 次迭代 中，CMEA 平均每次迭代改善 1.03dB ，高出 MEA 算法 0.4dB 。此外 MEA 的计算量约为 CMEA 的 1.67 倍，CMEA 比 MEA 算法抗早熟。 关键词：复杂 目标函数；多变量优化；克隆—思维进化；N 进制编码 中图分类号：TN911.7 文献标识码 ：A 文章编号：1000-436X(2006)03-0028-04 Clone crossover scheme based on N-coding and application of quick optimizing of ADPCM’s multi-parameters ZHANG Gang, XIE Ke-ming, GUO Hong-bo, ZHAO Zhe-feng (College of Information Engineering Taiyuan University of Technology Taiyuan 030024 China) Abstract: Choi e of ADPCM’s step-size updating fa tors M had a sea apa ity of omputing whi h optimizes multi-variables with omplex ost fun tion. The MEA’s similartaxis operator was ome into by the lone mind evolution algorithm (CMEA), whi h introdu ed the lone operator to leave the strong omponent of the weak individuals to next iterativeness. A novel lone rossover s heme was provided based on N- oding whi h was used to optimize ADPCM’s 8 step-size updating fa tors with omplex ost fun tion. The experiment result showed that the CMEA’s SNR