基于树结构的模拟电路自动设计方法、装置、设备及介质制造方法及图纸

技术编号:30140902 阅读:31 留言:0更新日期:2021-09-23 15:03
本发明专利技术公开了一种基于树结构的模拟电路自动设计方法、装置、设备及介质。基于树结构的模拟电路自动设计方法包括:设置树结构的最大高度和生长方向;从功能节点库中随机调用节点作为父节点;按照生长方向从功能节点库和端口节点库中随机调用节点作为子节点;若子节点为终端节点,则生成树结构;对树结构进行检查,若树结构满足预设条件,则得到符合电路规则的电路拓扑和器件参数;对电路拓扑和器件参数进行演化,生成模拟电路。本发明专利技术达到了使设计出的模拟电路的树结构更加合理的效果。模拟电路的树结构更加合理的效果。模拟电路的树结构更加合理的效果。

【技术实现步骤摘要】
基于树结构的模拟电路自动设计方法、装置、设备及介质


[0001]本专利技术实施例涉及电路自动设计
,尤其涉及一种基于树结构的模拟电路自动设计方法、装置、设备及介质。

技术介绍

[0002]自动电路设计引起了越来越多的关注,由于其涉及到复杂的拓扑结构和参数选择,模拟电路设计自动化尤其具有挑战性。研究模拟电路设计自动化的方法有很多种,包括基于领域知识的方法,进化算法和模拟退火等方法。基于领域的知识的方法对于设计者具有较高的电路知识需求,模拟退火的方法,进化算法凭借其不依赖领域知识的特点得到了在自动设计电路中广泛应用。遗传编程是演化算法中的一类,作为一种全局优化搜索算法,以其简单通用、鲁棒性强,并且对非线性复杂问题建模显示出很强的求解能力,这些特性与模拟电路自动设计的需求不谋而合,因此被成功的应用到了模拟电路自动设计中。
[0003]对于基于演化算法的自动电路设计来说,电路表征方式决定了演化算法的搜寻空间,无论对于演化的收敛进程还是演化的最终结果都起到了非常关键的作用。从不同数据结构来说,电路表示可分为三类,分别为基于字符串、基于树和基本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于树结构的模拟电路自动设计方法,其特征在于,包括:设置树结构的最大高度和生长方向;从功能节点库中随机调用节点作为父节点;按照所述生长方向从功能节点库和端口节点库中随机调用节点作为子节点;若所述子节点为终端节点,则生成树结构;对所述树结构进行检查,若所述树结构满足预设条件,则得到符合电路规则的电路拓扑和器件参数;对所述电路拓扑和所述器件参数进行演化,生成模拟电路。2.根据权利要求1所述的基于树结构的模拟电路自动设计方法,其特征在于,对所述树结构进行检查包括以下中的至少一种:检查所述树结构的终端节点,判断所述终端节点是否包含预定义的胚胎电路的所有外部端口;检查所述树结构中是否存在悬挂节点;检查所述树结构的高度是否超过所述最大高度。3.根据权利要求2所述的基于树结构的模拟电路自动设计方法,其特征在于,检查所述树结构中是否存在悬挂节点包括:检查所述树结构中的同一终端节点的被分配次数是否大于或等于预设次数;若所述树结构中的同一终端节点的被分配次数大于或等于所述预设次数,则所述树结构不存在悬挂节点。4.根据权利要求1所述的基于树结构的模拟电路自动设计方法,其特征在于,对所述电路拓扑和所述器件参数进行演化,生成模拟电路包括:设置种群参数,所述参数至少包括:所述种群的大小、拓扑结构交叉率、值交叉率、变异率和预设迭代次数;初始化所述种群,按照所述种群的大小生成待演化的种群个体;对所述种群个体进行适应值评估;根据所述适应值通过精英策略从所述种群个体中选择精英个体;根据所述拓扑结构交叉率判断是否执行个体拓扑交叉,如果执行个体拓扑交叉,通过锦标赛策略从所述精英个体中选择第一父代个体,与所述精英个体进行交叉;根据所述值交叉率判断是否执行个体值交叉,如果执行个体值交叉,通过锦标赛策略从所述精英个体中选择第二父代个体,与所述精英个体进行交叉;根据所述变异率判断是否执行个体变异操作,如果执行个体变异操作,随机选择增加或删除节点操作;更新所述种群,并更新...

【专利技术属性】
技术研发人员:师心铭姚新
申请(专利权)人:南方科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1