多目标规划方法及其在无功优化的应用.pdfVIP

多目标规划方法及其在无功优化的应用 丘文千 (浙江省电力设计院，浙江杭州310012) 摘要：讨论了多目标规划解的性质，分析比较了几种常用模型及其特点，在此基础上提出了一种便 于应用的加权最大满意度法。给出了基于函数变换与广义逆的优化方法和混合优化方法的多目标无功 优化算法，并通过计算实例证明了算法的有效性和实用性。 关键词：多目标规划；模糊规划；非线性规划；无功优化 个单目标规划问题(SP) O引言 fFf山。i=minfi(鄹 在许多规划优化问题中，所追求的目标往往不只 甄t．日(鄹=0 (2) 一个，各目标之间还可能相互矛盾，寻找此类问题符 【G(鄹≤0 合规划要求“满意解”的方法，可称为多目标规划方 式中：i=1，…，优；由第i个单目标规划问题可求得最 法。近年来，多目标规划方法在电力规划优化问题中 优解x(i)和R咖，f=^(Ⅺi’)。显然，多目标规划问 已有广泛应用，如空间负荷预测[1|、系统协调控制 题(VP)的最优解须满足郧f)均相等，即 设计[2l、多目标优化潮流算法[3|、多目标电源规划 x(1)一Ⅺ2)=…一XCm)(3) 模型[4|、多目标电网规划模型[5|、多目标无功优化 一般情况下，由于各单目标规划问题(SP)相 模型[6，93等。多目标规划运用的方法或模型有很多不互之间存在矛盾，式(3)不能成立，即规划问题 同形式，最常用方法是利用多个目标间的权重关系， (vP)最优解不存在，多目标规划实际上是寻找满足 对各目标函数加权求和化为单目标规划问题，可称之 要求的“非劣解”。对多目标规划的解可有如下 为目标函数加权求和法；另一种常用方法是引入模糊 定义[11]： 规划的满意度概念，通过求取各目标间的最大满意度 1)解‰为规划问题(VP)的最优解，表明 构成单目标规划问题，可称之为最大满意度法[-10]；VX∈R，有 其他的还有以各目标函数与其最优值之间的最大偏差 ，(X)≥f(Xo) 值最小为目标构造等价单目标规划问题，可称之为加 2)解‰为规划问题(vP)的非劣解，表明不 权最小目标偏差法r-ill等。为便于掌握多目标规划方存在x∈R，(x≠Xo)，有 法及其应用，本文对多目标规划解的性质进行讨论， ，(．勋≤，(Xo) 对不同方法或模型进行分析比较，并在此基础上提出 这里，(鄹≠，(Xo)，即至少有一个分量有“” 了一种更便于应用的加权最大满意度法。 成立。 根据上述定义，最优解‰应满足使，(鄹中的 1数学模型 各分量(目标)全部达到极小值；非劣解则使，(勘 有约束多目标规划问题一般可以表示为如下向量 中的某个或几个分量(目标)达到极小值，且不存在 形式(vP) 使，(鄹中的各分量(目标)全部优于(小于)该非 fUInill，(鄹一m_in(fl(鄹 劣解的其他解。 J(如(x)，…，fro(x))T(1) 如上所述，多目标规划问题(VP)最优解存在 5．t．日(X)一0 的可能性极小，实际需要从非劣解中选择符合决策要 【G(鄹≤0 求的“满意解”，因此要研究找出全部非劣解的方法。 式中：亿曲表示向量极小化，即将向量目标函数 多目标规划的主要方法包括： ，(鄹中的各个分量fi(勘，(i=