一种基于图论的搜索算法的电路优化方法技术

本发明专利技术公开一种基于图论的搜索算法的电路优化方法，可以应用于大规模数字电路中冗余电路的删除优化，从而节省电路勘验时间，提高电路设计的效率，保证电路的完整性。本发明专利技术利用字典序的广度优先搜索结合聚类算法自动确定电路模块，然后再进行模块内和模块间的电路优化，可以有效的找到冗余电路，极大程度上节约了电路的设计成本，并且能更可靠的保证电路的完整性。的完整性。

【技术实现步骤摘要】
一种基于图论的搜索算法的电路优化方法


[0001]本专利技术公开一种基于图论中的搜索算法的电路优化方法，可以应用于大规模电路、集成电路的设计优化中，节约人力成本。

技术介绍

[0002]大规模数字电路优化一直是电路设计领域的难题。大规模数字电路可以完美的对应于图论中的复杂网络，现实中也有很多问题是可以抽象到复杂网络的，在复杂网络领域方面出现了很多论文和专利，已经成为现在的研究热点，复杂网络的研究是机器学习和人工智能研究中的关键问题，它的突破能给计算机理论的发展和机器学习的落地优化带来关键性的作用。在大规模电路设计中，电路冗余问题首当其冲，往往需要大量的人力、耗费大量的时间去人工查找冗余电路，并且在查找的过程中不能保证特殊设计的电路不被干扰。因此，设计一个高效、自动的电路优化算法势在必行。

技术实现思路

[0003]本专利技术的目的是检测大规模电路中的冗余电路并进行优化，提出了一种基于搜索算法的电路关联度分析方法，该方法简单、易于实现和落地投产，能够高效快速地进行冗余电路的识别和删除，提高工作效率，保证工作成果。
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图论的搜索算法的电路优化方法，其过程如下：一、根据电路结构来构造图G：该步骤将电路抽象用于根据原始电路结构构造一个图；二、通过部分权值导入图中特定要求；三、对图G进行字典序的广度优先遍历，根据遍历结果设置模块阈值，将图划分为电路模块；四、对模块内用字典序的广度优先搜索算法进行优化，模块间用字典序的深度优先搜索算法进行优化，根据步骤二中的特定要求和本步骤优化结果应用聚类算法得到要删除的边和点；五、重复进行步骤三、四直至符合要求，得到结果。2.根据权利要求1所述的方法，其特征在于，步骤一的具体实现方法为：将电路中没有特殊要求的边和点直接抽象为图，分电路元器件分别抽象为导线和...

【专利技术属性】
技术研发人员：胡皓斌，
申请(专利权)人：中南大学，
类型：发明
国别省市：