基于分布估计算法的FSM低功耗状态编码

摘要：

本文提出了一种基于分布估计算法的有限状态机低功耗编码方案。针对传统遗传算法对有限状态机编码收敛速度慢的缺点，提出了结合统计学习思想的分布估计算法，并建立了适应度概率模型和学习概率模型。不仅考虑了对功耗的优化，同时也考虑面积的优化和编码的时间优化。经过对MCNC’91电路中13个标准电路的实验，结果表明与现有的遗传算法相比较，平均减少3％功耗，并且在编码时间上节约了近30％。因而此算法在对FSM低功耗编码方面有一定的优势。

关键词： 分布估计算法 有限状态机 低功耗编码 学习概念模型 适应度概率

作者: 曹源 梁华国 黄正峰

作者单位: 合肥工业大学计算机与信息学院 合肥 230009 合肥工业大学电子科学与应用物理学院 合肥 230009

会议类型: 国内会议

会议名称: 第十九届全国测控、计量、仪器仪表学术年会

会议地点: 桂林

会议语种:中文

页码: 49-52

在线出版日期: 2009-11-01（万方平台首次上网日期，不代表论文的发表时间）