含整一的大系统优化方法.pdfVIP

中国科学技术大学学报 ANDTECHNOLOGY UNIVERSITYOFSCIENCE CHINA OF 1998年8月 第28卷 JOURNAL 含整型变量的大系统优化方法 董学平吴清烈+徐南荣+ (音肥工业大学工业自动化研究所．台肥230009+东南大学经济管理学院，南京2t0096) 摘要本文针对具有块角结构的含整型变量大未统提出7一种优化方法，基于拉格 朗日分解对偶提出1来统优化的分解形式，并给出1有关最优性定理。最后得出j束 统优化算法． 关键词大系统．块角结构。整数规划，拉格朗日分解对偶。分解优化 ∥z。’·￥ 1分解原理1F11一 本文基于拉格朗日分解对偶来考虑问豚(p)的分解．其优点是能提供更强的定界．文 [1】对此作了严格的证明．假定所研究的系统可以划分为P个子系统，P个子系统问存在关 联，相应于各子系统的优化都有其目标函数．总系统优化的目标函数为子系统优化目标函数 的加和形式(目标函数满足加和可分离的)．用下列数学模型表示系统的优化问题． ’ Z=min∑五(墨) ‘ f∑毋(墨)≤bo J扣1 (p) s．‘t．扭(而)≤0 江l，2，…．P Ixi∈鼍 ． 1墨=l置lXi≥0，某些≈为整数} 设五(五)，毋(≈)。^，(墨)都是凸函数，显然该问题具有块角结构． 假定问题(p)中，,Ti的维数n‘与60的维数％有这样的关系：∑1,／i》％，为便于对问 题(p)运甩拉格朗日分解，引入变量弘(卢1，2，…，p)，将问题(p)改写成： Z=nfin∑正(丑) ， f∑*≤b。 I i。l (；) s．t．{gi(zf)≤，if：1。2，…，P J hi(墨)≤o k∈五 对问题(；)再引入变量≈(卢1，2，…，p)我们有等价问题： 第28卷 合整型变量的太系统优化方法 169 Z=耐n∑』(。) ∑≈≤bo gi(：ci)≤挑 (；) s．t ^t(玉)≤0卢1“2．．，p Xi∈X Yi=嚣 正≤zi≤孵 对于问题(；)，松驰“拷贝”约束(y。=≈)得(；)的拉格朗日松驰问题 ，P ZCu)=min∑工(而)+∑Ui(弘一≈) f。1 i‘1 f∑暑≤bo l。’1 ‘