遗传算法和电子路参数优化及中心化设计技术的研究.pdfVIP

摘 要 ‘近年来，随着信息产业的蓬勃发展和电子产品竞争的日益激烈，电子线路的 优化设计技术越来越受到人们的关注。所谓电子线路优化设计是指利用数学优化 算法，以计算机作为分析工具，通过不断改变电子线路的拓扑结构和元件参数， 使其逐步满足某一特定设计指标的过程。通过电路优化设计可达到缩短设计周期、 降低成本、提高质量的目的。其分为电路拓扑结构优化和固定拓扑结构的电路参 数优化两部分，本文集中研究后者——电子线路参数优化技术。其又可以分为两 大类：(1)基于性能的电子线路参数优化技术(通常称为电路参数优化)：(2)基 于成品率的电子线路参数优化技术(通常称为电路中心化设计)。另一方面，遗传 算法近年来以具有全局搜索能力，并行运算能力，鲁棒性强以及优化不需要目标 函数导数信息等众多优点而得到广泛应用。但是，其也存在诸如局部搜索能力差， 未熟收敛以及收敛速度慢等不足之处。因此，本文开展对遗传算法基础理论方面 研究，旨在提高遗传算法的收敛速度，改善其综合性能。百本文的详细内容如下： 首先，本文系统全面地研究和分析了遗传算法的基本概念、基本原理及其有 关方法。同时，提出并证明了基于二进制编码、一点交叉、位变异的加速遗传算 法收敛的有关通用定理——最小分辨率定理、权值定理、交叉算子搜索步长定理 和变异算子搜索步长定理，在这些定理的基础上，提出了变染色体串长、变交叉 和变异概率的遗传算法，测试结果表明本算法能大大提高遗传算法的收敛速度， 与理论推导是一致的，并且其综合性能优于单纯保留最优个体的遗传算法。 其次，本文在分析了几种典型常用数学优化算法以及分析讨论了使用 OrCAD9．1优化电子线路参数的基础上，提出并实现了…种实用的基于性能的电 子线路参数优化方法——均匀设计多项式拟合遗传优化算法。(其主要思想是采用 拟合的多元多项式代替电路仿真以指导遗传算法进行搜索，以便减少电路的仿真 次数。并在数据采集过程中运用均匀设计方法，不仅能减少数据采样的数目，而 且能使初始群体包含丰富的信息，更利于其收敛。从优化实例可知，其对设计目 标复杂以及参数较多复杂电路的优化是行之有效的。4 最后，本文在分析了基于成品率的电子线路参数优化技术——电子线路参数 中心化设计的基本概念、有关术语以及研究现状等问题的基础上提出并实现了一 种基丁均匀设计的改进重心游移法。@路实例研究表明其在，V．元级}乜路们lh心化 设计中是可行有效的，且大大优十传统的重心游移法。最后，探时”y-基1：偏最小 二j乘回归建模的方法。j 关键词：遗传算法i电路参数优化_】U路巾心化设计 Abstract withthe ofinformationandthe RecentlN rapidlydevelopment industry competition electronic intense，circuit hasbeen among products increasingly becoming optimization close is paid attention．Circuit that circuit or optimizationchanging topologyparameters of circuitmakesit a mathematical sarisfyinggivenspecification byusing optimization and can algorithms shortenits its comp