基于典型结构的电路自适应进化设计新方法.pdfVIP

第8 卷 第2 期 电路与系统学报 Vol. 8 No.2 2003 年 4 月 JOURNAL OF CIRCUITS AND SYSTEMS April, 2003 文章编号 1007-0249 (2003) 0 2-0113-03 基于典型结构的电路自适应进化设计新方法* 赵曙光 杨万海 西安电子科技大学 电子工程学院 陕西 西安710071) 摘要 简述电路进化设计的基本原理和发展现状 针对制约进化设计速度和规模的主要因素 提出并讨论一种 基于典型电路结构 PSPICE 仿真和遗传参数自适应的改进方法 有源滤波器等的进化实验结果表明 该方法支持对 元件参数和电路结构的同时进化 并可显著加快进化速度 关键词 电路进化设计 遗传参数自适应 可进化硬件 中图分类号 TN702 TP18 文献标识码 A 1 引言 [1],[2] 电路进化设计 以进化算法作为组合优化和全局搜索工具 以电路结构和参数作为进化对象 可望探索更为广阔的设计空间和获得更好的设计结果 实现复杂电路的自动设计 因而成为国际性的 研究热点 现已取得重要进展并展现出广阔的应用前景[3] 模拟电路结构复杂且变化丰富 其进化设计难度远远大于数字电路 而实际需求却更为迫切 由 [4] 于现有的可编程模拟器件 的规模和可编程能力 即结构 类型和参数的可变性 均有限 而且模拟 电路测试复杂 难以进行内部进化 即通过硬件配置和实测加速适应度评估 故多采用基于间接编 [1] [5] 码和软件仿真的外部进化方式 其运算量巨大且随电路规模呈指数律增加 Koza 等 利用GP 技术 以用于构建电路的程序段为进化对象 利用一组函数不断地扩展和修改电路个体的拓扑结构和元件取 值 利用 SPICE 软件评估个体的适应度 获得了结构与专利电路相似或主要指标可与典型IC 相媲美 的设计结果 其代价是每次实验均需并行工作站网络连续工作数日 Lohn 等采用 轨迹 trail 编码 [6] 的方法 通过将三极管作为 第三端固定连接的 双端元件使用等措施 可简化电路的生成过程并 显著减小运算量 但仍需在并行工作站网络上运行 笔者认为 面向实用的进化设计方法应立足微机的计算能力 设法以最少的计算成本给出足够丰 富的电路结构 类型和参数变化 提高进化设计的速度 规模和优化程度 为达此目标 应借鉴和合 理地引用已有的设计经验和成果 如电路的典型结构 参数的合理范围等 在不影响进化设计方法 通用性的前提下 显著提高解的有效性和缩小搜索的范围 这已为许多研究者所认同和证实 同时 [7] 还应改进进化算法 引入自适应能力 设法显著提高其收敛速度和精度 2 基于原型电路和自适应进化的设计方法 基于上述认识 我们提出一种改进的模拟电路进化设计方法 其要点包括 1 根据设计目标的电路类型 如放大器 滤波器 变换电路等 以有关的典型电路为基础 将其中的元件类型 推广 如用阻抗元件 Z 代替 R C L 等 或者将多种相关电路结构合并 得 到更具一般性的基本电路拓扑结构 称为原型电路 其特点是要求改变其中各元件的取值 便可得到 多种不同的电路响应和功能 2 将该原型电路的参数 如元件取值 作为变量加以编码 连接成为染色体 3 以解码后的染色体作为电路参数 利用电路仿真软件 如 PSPICE 计算有关的电路响应 并根据设计目标计算出每个个体的适应度 * 收稿日期 2002-01-09 修订日期 2002-07-30 基金项目 陕西省自然科学基金资助项目(99X08) 114 电路与系统学报