基于多修改点胚胎键合图模拟电路自动设计.docVIP

基于多修改点胚胎键合图模拟电路自动设计 　　（贵州大学 省部共建教育部现代制造技术重点实验室， 贵阳 550003）?? 　　摘 要：采用键合图表示电路系统，研究了基于两种不同胚胎键合图的模拟电路进化设计方法。该方法利用遗传编程开放式拓扑搜索的特点，模拟一组特征值，并用键合图和遗传编程对该组初始胚胎进行进化，总结了两种结构对进化设计结果的影响，得出由三个可修改点胚胎进化的电路优于由一个可修改点胚胎进化的电路，三个可修改点胚胎进化具有更平衡的结构。最后进化设计了一个模拟带阻滤波器，进一步证明了该方法的可行性和有效性。?? 　　关键词：键合图；遗传编程；自动设计；开放式设计；多修改点胚胎；模拟电路?? 　　中图分类号：TP18 文献标志码：A 　　 文章编号：1001?B3695(2009)02?B0472?B03 　　?? 　　Automated synthesis of analog circuit??based on multimodified site embryo bond graphs 　　?? 　　LI Shaobo，WANG Juanjuan，QIANG Jianning 　　??(Key Laboratory of Advanced Manufacturing Technology, Guizhou University, Guiyang 550003, China) 　　??Abstract: 　　By using bond graph to represent the circuit system,this paper studied the automated synthesis of analog circuit based on two types of embryo bond graphs. Using the openended search of genetic programming, this method simulated a group of eigenvalues, evolved two embryos combining of the bond graphs and genetic programming.Investigated the influence of two structures in automated synthesis, and found the circuit evolved by embryo with three modifiable sites, whose structure was more balanced,was prior to that with one modifiable site. Finally,evolved an analog band stop filter with automated synthesis and proved the feasibility and efficiency of this method.?? 　　Key words:bond graph；genetic programming(GP)；automated synthesis；openended design；multimodified site embryo；analog circuit?お? 　　现今基于遗传编程（GP）的自动设计主要集中于模拟电路设计和控制器设计。在模拟电路自动设计方面，以斯坦福大学的Koza教授为首已经有大量的相关研究。在控制器设计方面，Koza教授已经成功进化出具有实际应用水平的控制器[1,2]。Lohn等人为简化电路生成过程，采用针对格形电路结构的轨迹（trail）编码，并将三极管作为（第三端固定连接的）双端元件使用，使运算量显著减少，但仍需在工作站网络上运行[3]。本课题项目组在前期的工作中，通过将机械、电子、控制等部分组成的复杂机电系统的设计问题映射为模型设计空间的拓扑结构和参数的搜索问题，研究了基于遗传编程的控制方框图和功率键合图的混合拓扑搜索算法、设计相关的遗传编程的编码、操作算子以及适应度函数，初步进行了基于进化遗传编程和功率键合图、方框图的机电混合系统仿真的自动设计系统[4,5]。?? 　　采用遗传编程进行物理系统的建模与自动设计已经有一些成功的例子[4~10]，但其缺陷是拓扑结构的搜索空间具有很大的局限性。本文提出的方法可以用于突破以上方法的局限性，本文研究采用键合图来表示电路系统模型，采用遗传编程来进行空间搜索设计。键合图是一种多域的建模工具，用来分析和设计动力系统，尤其是混合的多域系统，利用键合图开放式设计探索的一个好处是，在电路中复杂的循环类型可以转换成为树状结构，用