基于遗传算法的复杂系统优化设计.pdfVIP

2002中国控 制 与 决策 学术年会 论文 集 基于遗传算法的复杂系统优化设计 高仁牙，王建国 大〔连理工大学 电子与信息工程学院，辽宁大连116024) 摘 要:研究将遗传算法应用于求解复杂系统可靠度和冗余度优化分配问屁，建立了系统元件 可盆度指标和冗余个数一体化并发设计问越的提法.具体设计优化了一复杂系统的可布度分此 问越，结果表明问月描述合理，算法有效可行. 关挂词:遗传算法 卜电力系统;优化;可靠度 1 引 言 在电力系统设计中，高可靠度和低系统设备总投资是系统设计追求的目标。系统的可靠度 依赖于各子系统和元器件的可靠度，而提高子系统和元器件的可靠度必然引起元器件造价的 增加 在一定可靠度下，提高系统元件的冗余数将引起系统造价大幅上升，而单独依靠提高某 个(些)元件可靠度来提高系统可靠度是困难的。因此，系统可靠度的最优分配非常重要。许多 最优控制技术已成功地用于求解这类问题R.al然而，提高子系统可靠度指标和增设冗余设备， 哪种方式更经济是设计中需要考虑的重要间题。一般情况下，最优冗余个数与子系统的可靠度 指标相关。因此，元器件的可靠度指标和冗余数应同时优化，以便在满足约束范围内使整个系 统的可靠性最优。 元器件可靠度指标和冗余数一体化并发设计问题，是一个混合的非线性整数规划问题，这 类问题用传统的最优化方法(如广义拉格朗日函数法，序列无约束极小值法，广义余额梯度法) 来解决是困难的，因为这些方法不能提供整数解(a]。有效的整数规划法又很难保证搜索到这类 问题的全局最优解。因此需要寻求既能给出整数解，又能得到全局(或近似全局)最优解的优化 方法。 近年来，人们提出了一些不依赖于具体问题的直接搜索法，遗传算法(GA)作为其中的一 种在许多领域得到广泛的应用川。遗传算法是基于自然选择和基因遗传学原理的随机搜索算 法。目前，遗传算法已逐渐发展成一种迭代自适应启发式概率性搜索算法，并以其解决不同非 线性问题的鲁棒性、全局最优化、可并行性及高效率而具有独特吸引力。 本文研究复杂系统可靠度和冗余度分配优化问题，建立了子系统可靠度指标和冗余个数 一体化并发设计问题的提法，并将遗传算法应用于复杂系统可靠度和冗余数的最优分配这类 非线性连续变量和离散变量混合问题的求解。文中具体设计优化了一复杂系统的可靠度分配 问题，结果表明间题描述合理，遗传算法有效. 2 系统可靠度最优配置和优化问题描述 对于一个给定的大容量复杂电力系统(例如图1所示系统)，在满足一定的可靠性约束条 件下，通过调整系统各构件的可靠度和冗余数，以使系统在给定的可靠度要求下成本最低。假 493 一 --一一-一-一一~-一一一-一 设复杂系统由N个子系统联结而成,R，和Q 分别为系统的可靠度和不可靠度。每个子系 统由二个‘相同元件(或子系统)并联，、称‘为 该子系统的冗余数，R和Q分别为第￡级子 笋 叹 厂 从 不 x 系统的可靠度和不可靠度。系统总费用C，可 表示为 _ 杏 {一T C..= 夕，氏I下-二丁 (1) 圈 1 复杂电力系统等效模型 ‘，~J . m x . exp{不 式中T表示设计寿命。 系统的可靠度和冗余数分配优化问题可表示为:寻找最优的各子系统单个元件的可靠度 指标R1,R,R、和子系统冗余数二，，二:，…，二、，以使系统在满足可靠度指标R,大于需用可 靠度指标R。的条件下，系统总费用最低。数学上可表示为 IFind:V=((R尺,，R尺2z,，…，尺、，成1，阴:，…，m、)T ‘ 、 令。I二