一种分解演化的电路自动设计方法① - 计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2010 年 第19卷 第 8 期 ① 一种分解演化的电路自动设计方法 朱继祥 李元香 (武汉大学 软件工程国家重点实验室 湖北 武汉 430072) 摘 要： 提出一种并行递归分解算法，它有规律地将待演化电路逐步分解直到设计成功，整个过程无需人工干 预，提高了电路设计的自动化程度。该算法将目标电路的演化设计过程转化为其多个子电路的并行演 化过程，并利用“特长个体”的互补性提高搜索效率。实验表明，该分解策略能有效提高演化逻辑电 路的设计效率和成功率。 关键词： 演化硬件;数字逻辑电路;并行递归分解;电路自动设计 Automated Circuit Design Methodology Using Decomposition Evolution ZHU Ji-Xiang, LI Yuan-Xiang (State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China) Abstract: A Parallel and Recursive Decomposition algorithm is proposed. It divides the system into some simple ones regularly until the function is achieved. This decomposition process consequently dispense with human interference. The proposed algorithm regards the sought circuits as many parallel evolving subcomponents and utilizes the complementary of elitists during evolution to guide decomposition process. The experimental results show that it greatly enhances the efficiency and hit effort of evolving digital logic circuits. Keywords: evolvable hardware; digital logic circuit; parallel and recursive decomposition; automated circuit design 传统电子设计需要设计者详细给出电路的结构描 才能演化成功，而对于更大规模的电路则无法进行演 述才能综合成实际电路，十分依赖于设计者的知识和 化设计。引起演化硬件可扩展性问题的因素有三：第 经验。演化硬件是一种面向行为级描述的电路综合技 一，染色体的长度过长。基因通常由逻辑门编