基于改进的遗传程序设计实现组合电路的进化设计

摘要

进化型硬件是将进化算法和可编程元件融合到一起而产生的新的硬件设计领域。进化型硬件不需要硬件功能的规范说明，它通过进化技术自适应地不断重构自身的结构，最终达到设计要求。当传统的设计方法不能解决实际问题的时候，进化型硬件将为电路设计提供一种新的设计途径。 遗传程序设计是进化算法的一个分支，它基于达尔文适者生存的理论，从描述问题解的计算机程序群体出发，模拟自然进化过程，使问题的解不断进化，直至产生最优解。遗传程序设计的应用非常广泛，特别在电路设计方面，部分的研究结果就显示了该方法具有巨大的发展潜力。 本文详细地介绍了遗传程序设计和基于进化的电子电路设计方法，将遗传程序设计应用到组合电路的进化设计上，提出多子树群的个体表示方法，并建立相应的遗传操作规则，改进了基本遗传程序设计中交叉和变异操作，提出随机个体集用以改进群体的质量，提高了算法的寻优能力和收敛速度。其中适应度评价采用与目标真值表的匹配程度来对个体好坏进行评价，主要针对组合电路的功能进行评价。本文采用模块化的进化方法，通过设计一个胚胎电路，将不同的可进化功能模块电路组合在一起，各功能模块是胚胎电路的进化核心，通过分别进化最终实现电路结构的整体设计。采用的是离线进化方式，进化后的结果通过电路图结构进入MaxplusIIl10.2进行功能测试。最后实现了l位全加器和2位算术逻辑单元ALU的电路进化设计，设计结果表明改进的遗传程序设计具有快速收敛特性，设计结果不依赖先验知识，满足电路功能要求。

目录

文摘

英文文摘

声明

第一章引言

1.1绪论

1.2本文的主要研究工作

1.3本文的组织结构

第二章遗传程序设计

2.1遗传程序设计的基本理论

2.1.1遗传程序设计算法理论描述

2.1.2个体的描述方法

2.1.3初始群体的生成

2.1.4遗传算子操作

2.1.5适应度函数

2.1.6终止准则与结果标定

2.1.7 GP的主要控制参数

2.2遗传程序设计自然进化属性

2.3 GP的研究新近展

2.4 GP研究的发展趋势

2.5 GP的应用

2.6本章小结

第三章基于进化的电路自动设计方法

3.1电子电路自动设计方法EDA

3.1.1 EDA设计方法简介

3.1.2 EDA工作流程

3.2进化型硬件

3.2.1进化型硬件的发展概况

3.2.2进化型硬件的基础知识

3.2.3 EHW的工作机理

3.2.4进化型硬件的主要问题与技术难点

3.3电子电路进化设计方法

3.3.1进化设计基本原理

3.3.2模拟电路进化设计研究概况

3.3.3数字电路进化设计研究概况

3.3.4面向实用的大规模、复杂电路的进化设计研究问题

3.4本章小結

第四章基于改进的GP的组合电路进化设计

4.1遗传程序设计的改进策略

4.1.1改进的GP个体表示方法

4.1.2初始种群快速生成方法

4.1.3改进的遗传操作

4.1.4适应度函数设计

4.2基于改进的GP实现组合逻辑电路的进化设计

4.2.1基本思想

4.2.2实现步骤

4.3实验电路简介

4.3.1全加器电路简介

4.3.2算术逻辑单元ALU

4.4仿真实验

4.4.1GP设计实验全加器

4.4.2模块化思想设计2位ALU

4.4.3改进算法的比较实验

4.5本章小结

结束语

参考文献

致谢

附录

在学期间公开发表论文及著作情况