位置:成果数据库 > 期刊 > 期刊详情页
基于精英池演化算法的数字电路在片演化方法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:365-372
  • 语言:中文
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉大学软件工程国家重点实验室,武汉430072, [2]武汉大学计算机学院,武汉430072, [3]中国科学院计算技术研究所智能信息处理重点实验室,北京100190
  • 相关基金:本课题得到武汉大学自主科研项目基金(6082019)、国家自然科学基金(60773009,60775035)、国家“八六三”高技术研究发展计划项目基金(2007AA012290,2007AA012132)和国家“九七三”重点基础研究发展规划项目基金(2007CB311004)资助.
  • 相关项目:软硬件协同的自主进化技术及其系统
中文摘要:

20世纪末演化硬件技术的提出为实现硬件系统的自适应与智能化等特征提供了一种可行的新技术,现阶段电路进化是演化硬件研究的热点之一.该文引入人工经验与规则,提出一种扩展矩阵编码法,保护具有较优结构的电路个体不易被淘汰;其次,基于多目标和局部寻优技术,结合子电路杂交与单元重要性的自适应变异策略,提出了一种设计数字电路的精英池演化算法,并在可编程逻辑器件上实现电路的自主动态重构与评价等演化过程.

英文摘要:

Evolvable hardware (EHW) refers to reconfiguration hardware design with natural algorithms, which could change its architecture and hehavior dynamically and autonomously by in- teracting with its environment. At present, the auto-design of electronic and analog circuits is one of hot issues in the field of EHW. In this paper, an elitist pool evolutionary algorithm (EPEA) with some evolution techniques is proposed to optimize the evolutionary design of logic circuits ef- ficiently. First, an extended matrix encoding method is proposed based on human experiences and principles to increase the fitness value of some evolved circuits quickly. This representation can be expected to reflect the potential performance of circuits and avoid deleting some inferior circuits with a good developing potential during the evolution. Then, a novel sub-circuit crossover operator and an adaptive mutation strategy are introduced to improve design efficiency in terms of the techniques of the multi-objective and local searching optimization. Moreover, a framework of on-line evolution is employed to implement EPEA on field-programmable gate array (FPGA). Experiments show that the proposed methods can design digital circuits automatically and efficiently.

同期刊论文项目
期刊论文 23 会议论文 20
期刊论文 50 会议论文 31 著作 3
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433