基于结构矩阵的电路网表编码方法的研究  

Research on method of circuit netlist coding based on structural matrix

作　　者：孙照兴 何劲松 SUN Zhaoxing;HE Jinsong(School of Information Science and Technology, University of Science and Technology of China, Hefei 230027, China)

机构地区：[1]中国科学技术大学信息科学技术学院,合肥230027

出　　处：《计算机工程与应用》2017年第20期148-153,共6页Computer Engineering and Applications

摘　　要：在模拟电路演化领域,电路知识表示是首要解决的问题。网表编码操作简单,对于拓扑结构没有限制,但是网表编码会在种群初始化和遗传操作过程中产生大量的非法电路个体。为解决这一问题,提出结构矩阵,并总结出合法电路结构矩阵所具有的性质,以结构矩阵为规范设计出合适的种群初始化步骤和能够用于网表编码的结构交叉算子,通过演化来验证效果,实验结果显示该方法能够较好地解决网表编码所存在的问题。Circuit knowledge representation is the primary problem in the analog circuit evolution.The netlist coding isbrief and has no limit on the topology,however,it generates a large number of illegal circuits during population initializationand genetic operations.This paper presents a structural matrix approach to solve the problem.The approach first summarizesthe nature of the legal structure matrix,then uses the properties design population initialization steps and appropriatecrossover operator.Proof of concept is given by two sets of evolutionary experiments.The results show that the proposedmethod can solve the problem of netlist coding.

关 键 词：模拟电路演化 结构矩阵 交叉算子 网表编码 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]