组合逻辑电路自动合成的方法研究

发布时间：2021-10-16 00:04

　　组合逻辑电路的设计是数字电路设计中的重要研究方向之一。传统的设计方法需要设计者具有丰富的理论基础和设计经验,虽然他们能够设计出满足要求的组合逻辑电路,但是获得的电路通常都不是最优的。因此,一些有效的方法被提出来克服传统方法的缺点,而组合逻辑电路的自动合成方法在这些方法中表现出了很大的优势,能够给数字电路设计领域带来突破性的发展。本文首先提出了改进的基因表达式的克隆选择算法来自动合成组合逻辑电路。在这种方法的电路编码中,我们在两个方面改进了基因表达式编程算法的编码。一方面,我们使用了块的概念来缩短组合逻辑电路编码的长度。另一方面,输出域的概念被提出以便一个基因编码可以表示多输出组合逻辑电路。结合该编码,克隆选择算法被选为搜索引擎以使提出的方法拥有更强的全局搜索能力。接着我们又提出了另一种新颖的方法——基于“图”编码的克隆选择算法来自动合成组合逻辑电路。在这种方法中,我们提出了一种全新的“图”编码来表示组合逻辑电路。“图”编码可以表示任何结构的组合逻辑电路,并且从“图”编码到“电路图”的映射规则将非常简单。克隆选择算法同样被应用到这种方法中。并且在克隆选择算法中提出了八种创新性的变异操作算... 

【文章来源】：武汉科技大学湖北省

【文章页数】：49 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 组合逻辑电路自动合成的研究意义
    1.2 组合逻辑电路自动合成的国内外研究现状
    1.3 本文的主要工作及内容安排
第二章 改进的基因表达式的克隆选择算法及其在组合逻辑电路自动合成中的应用
    2.1 GEP 编码
    2.2 IGE-CSA 编码
    2.3 人工免疫系统概述
        2.3.1 人工免疫系统的研究概况
        2.3.2 克隆选择原理
        2.3.3 克隆选择算法
    2.4 改进的基因表达式的组合逻辑电路编码
    2.5 IGE-CSA 算法的框架
    2.6 实验结果
        2.6.1 四个组合逻辑电路的自动合成实验
        2.6.2 实验结果的比较
第三章 基于“图”编码的组合逻辑电路表示方法
    3.1 组合逻辑电路的表示
    3.2 基于“图”的表示方法的矩阵编码
    3.3 修改电路结构的操作算子
第四章 基于“图”编码的克隆选择算法在组合逻辑电路自动合成中的应用
    4.1 基于“图”编码的克隆选择算法
    4.2 实验与结论
        4.2.1 四个自动合成组合逻辑电路的实验
        4.2.2 结论
    4.3 参数敏感性分析
        4.3.1 变异概率对组合逻辑电路自动合成成功率的影响
        4.3.2 种群大小对组合逻辑电路自动合成的收敛代数的影响
第五章 总结
参考文献
致谢
附录A：研究生期间发表论文


【参考文献】：
期刊论文
[1]一种改进的克隆选择算法在多峰值函数优化中的应用[J]. 吴义虎,杨秋实.  计算机工程与科学. 2008(04)
[2]人工智能在制造业中的应用[J]. 陈超.  机械设计与制造. 2006(01)
[3]人工智能在洪水预报中的应用[J]. 王春平,王金生,梁团豪.  水力发电. 2005(09)
[4]基于人工智能工程机械优化调度方法的研究[J]. 张志伟,芮延年,任芸丹.  苏州大学学报(工科版). 2004(05)
[5]人工免疫系统进展与展望[J]. 焦李成,杜海峰.  电子学报. 2003(10)
[6]谈谈人工智能在企业管理中的应用[J]. 刘玉然.  价值工程. 2003(04)



本文编号：3438845