基于演化算法的电路自动设计研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:A578964735
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的进步和发展,人们不断涉及到很多复杂的实际应用问题。他们对计算机的计算速度和智能性提出了挑战。演化算法是用计算机模拟大自然的演化过程,特别是生物进化过程,来求解复杂问题的一类智能计算模型。 演化计算是人工智能领域中的基于生物进化理论的一个分支。它模拟自然界生物演化过程,采用某种编码技术表示问题的可能解,并通过对编码表示进行遗传操作和自然选择来解决问题。演化硬件是由演化算法衍生出的一个分支,是将演化算法和计算机硬件结合的一个全新领域,演化硬件的目的是赋予硬件和生物一样的自适应、自修复、自学习特性。这个概念在1992年由Hugo de Garis和瑞士联合工学院共同提出。 本文的主要内容是研究考虑如何将演化算法加入到电路设计领域,基于演化优化算法的理论,来实现电子电路的自动设计,并尝试用Handel-C语言描述算法将算法下载到Celoxica FPGA开发板上实现算法的硬件化。 首先我们介绍了演化算法的来源和发展,及其主要分支,并根据演化算法的算法框架讨论了演化算法的特点。在第二章中给出了演化算法的介绍,遗传算法以及演化算法的基本实现技术,同时也对并行程序设计的一般概念进行了讲解。第三章我们对可编程器件进行了介绍,其中包括简单的PLD和现在被大量采用的现场可编程门阵列:FPGA。同时重点介绍了演化硬件实验室的硬件平台Xilinx公司的Celoxica FPGA开发板,以及一种新的硬件描述语言Handel-C的研究,并采用Handel-C语言编写算法,通过DK开发环境编译,ISE仿真,采利用Visual C==与Celoxica FPGA并行数据通信,将配置位串下载到FPGA上,实现算法的硬件化。 第四章就简单的电子电路的演化自动设计进行了讨论,在本章中给出了两种计算模型:PLD模型和可演化阵列模型,并给出了具体的实验分析,证明该两种模型在解决不同问题时有着各自效果;并引入容错机制,对PLD模型进行测试,证明了该模型的容错能力;本章最后还介绍了并行算法设计的一些概念以及MPI。采用演化算法来进行电路自动设计是一个新颖的研究领域,吸引了越来越多的学者加入演化硬件的研究行列。文中通过对演化算法的学习与设计,结合电子电路的特性,实现了两种软件计算设计模型来实现电路自动设计,并通过Handel-C语言的理解,我们找到了一种将软件算法硬件化的方法。我们希望本文的研究能为这些研究者的算法设计提供一定的指导性。 本文的主要创新点是在研究电路自动设计的两种计算模型中,其中在PLD模型的实现中,提出了采用遗传算法来实现逻辑函数化简的方法,并在中文核心期刊计算机工程与设计上发表了与之相关的论文:《用遗传算法实现逻辑函数的化简》;同时采用可编程阵列模型计算出的电路结果也优于同类文献资料;并实现了算法下载到FPGA开发板的整个过程!
其他文献
随着计算机应用的广泛普及以及互联网技术的飞速发展,人们可共享和利用的信息资源越来越丰富,目前面临的关键问题是如何帮助用户从这些丰富的信息资源中获取所需要的有用信息。
在当今这个信息化社会中,在网络应用的深入发展和技术进步的同时,非法访问、恶意攻击、病毒传播等网络安全威胁也越来越严重。为了保护网络系统安全,防火墙、IDS、防病毒、身份
随着移动通信技术的飞速发展,硬件技术的不断更新换代和各种移动服务的出现,手机、PDA等嵌入式手持移动设备的功能越来越丰富.与此同时,嵌入式应用软件的开发模式较过去也有
随着互联网的飞速发展,网络多媒体应用得以推广和普及。但是,传统多媒体需要下载完成后才能播放的特点与现今网络带宽资源有限的情况发生矛盾,于是产生了可以一边下载一边观
提高摄像机标定精度,一直都是机器视觉在实际应用中最为关心的问题。高精度工业测量和新兴的3D打印技术等,对不可接触物体的精确建模提出了更高的要求,而摄像机标定的结果直接影
近年来,基于人体生物特征的身份识别技术越来越受到国内外学术界、企业界、政府以及国防军事部门的高度重视,并且产生了巨大的社会与经济效应。人体生物特征识别技术是指利用人
神经网络一直是模式识别领域中研究的热点。由于神经网络具有非常好的学习能力和泛化性能,以及其统一的结构、易于硬件实现和类似生物神经系统的工作实现机制等优点,神经网络已
随着计算机技术和普适计算技术的发展,情感的表达与感知作为人与人交互的辅助手段愈发突显其重要性。近年来,人们不再局限于计算机单纯的使用功能,更加希望挖掘计算机的更多
已有模型资源的有效重用是计算机图形领域面临的重要课题之一。本文以常见的室内景物作为研究对象,利用体感设备针对景物采集所得的RGBD数据的分割结果在三维模型库中检索相
随着计算机技术的飞速发展和广泛应用,海量信息的开放与共享日益增强,信息安全性日益成为突出问题。数据库系统作为信息存储的主要场所,保证和加强其安全性是迫切需要解决的研究