进化硬件是一种将进化算法与可重构器件有机结合的硬件系统,它与传统硬件的不同在于其具有自组织、自适应和自修复能力。进化硬件的研究对新型智能电路和芯片设计方法,对构建自组织、自适应和自修复的硬件系统,对解决当前复杂集成电路和芯片设计中面临的各种重大问题,对实现航空航天飞行器的高可靠性、长期可用性,都具有非常重要的理论意义和实用价值。针对数字进化硬件的关键技术,论文分别研究了进化算法的设计与应用、复杂数字电路的在线进化技术及基于进化硬件的强容错三模冗余系统结构与容错机制。1.给出了进化算法模型与设计步骤,对其4个分支进行了分析与比较,提出了一种基于进化算法的自适应形态滤波器结构及设计方法,以遗传算法作为优化工具,在Xilinx XCV2000-E FPGA上对滤波器结构和参数(滤波算法、结构元素形状和尺寸)进行在线优化。对典型噪声的滤波结果表明,该滤波器能够根据噪声的不同自适应调整结构和参数,鲁棒性好,滤波性能优于均值滤波器和中值滤波器,且该滤波器采用硬件实现,便于在嵌入式系统中应用。2.为提高进化收敛速度,提出了一种基于猴王婚配机制的免疫遗传算法,模拟猴王婚配机制将交叉有效引至算法中,并保留最优个体以保证算法的收敛性,同时通过双变异、自适应变异和模拟褪火等机制提高搜索效率,采用相异矩阵和模糊选择法简化计算过程。给出了算法原理、步骤和收敛性证明,通过函数优化、数字逻辑电路在线进化和图像滤波器的在线进化对算法性能进行了测试,结果表明,该算法可有效克服遗传算法的早熟收敛问题,加快收敛速度。3.分析了进化大规模电路存在的困难和解决方法,针对寄存器级数字电路的进化,提出了生长进化方法。该方法首先将复杂电路分解为不同的种子电路,然后结合L系统的生长方法递增进化,随时保护已进化成功的电路结构,并采用增长验证评估方法解决在线验证评估难题。结果表明,采用生长进化方法进化出的电路规模和进化速度均优于传统的直接进化方法。4.针对片上系统进化,提出了一种基于可进化实时可参数化核(RTP核)的设计方法,可根据用户设计实时改变软IP核的功能。给出了可进化RTP核的概念和模型,并以HDB3编码器设计为例,给出了可进化RTP核的进化设计方法和基于可进化RTP核的片上系统设计方法。使用可进化RTP核可实现片上系统的在线进化、自适应与自修复,为进化硬件的工程应用提供了一种可行的实现方法。5.为提高太空恶劣环境中电子系统的可靠性,将进化硬件与传统三模冗余(TMR)容错思想相结合,提出了一种具有多种在线自修复机制的强容错TMR系统结构及设计方法,可以在不影响系统正常工作的前提下实现故障模块的在线修复。该系统采用TMR结构,可实时检测并定位故障模块;模块中每个组件均有备件,故障发生时可通过备件切换法快速自修复,同时模块中每个组件也可通过进化进行修复;另外还通过异构冗余设计降低2个以上模块同时发生故障的概率。给出了系统结构和可靠性模型,推出了可靠性计算公式,对系统的可靠性进行了理论分析,并以具有片内三模冗余的HDB3编码器系统设计为例进行验证,结果表明系统可靠性得到很大提高。