多目标规划问题的保守最优解.pdfVIP

维普资讯 1990年 9月 系统工程理论与实践 第 5期 多 目标规划 问题的保守最优解 岑成德 (中山大学) 摘要 本文对多目标规划 问题提 出了保守最优解的概念，井对这一概念作 了进一步的延 伸；在碾一般的条件下，证明了保守最忧】薛的存在性、非劣性 以及所有保守最忧解的目标值相 同；给出了束解的方法以夏两个数学例于。 一 、 引 言 在多 目标规划问题的研究中，非劣解无疑是最重要、最基本舶概念。然而．求得所有非劣解殊非易 事，且非劣解集往往被嫌过太而不切实用。 M．Zeleny~al就线性多 目标规划 问题提 出了~ (CompromiseSolution)fl3~ 。当 lp∞时 ， JL度量下的折衷解都是非劣解 而 度量下的折衷解实际上是如下规划问题的解： rain max( ．一C．) ● I ‘… 其中 为可行集，C 为 目标函数，Ⅳ =maxC ， f= 1,2，… ，m ． ． J ￡ 度量下的折衷解集有时仍嫌太大，且这一解集中的解并不一定都是非劣解。 本文将对多 目标规划问题提出保守最优解的概念，并在报一般的条件下证明其存在性，非劣性及某 种意义下的唯一性 在讨论求解方法后给出一些数学例子。最后讨论保守最忧解概念的进一步延伸。 二、保守最优解的概念及主要定理 考虑多 目标规划问题 0：』max )=fi,o) )·… ())，m≥2 Ls ． t．xCX 其中Xc 为有界闭集， () (f=1．2，…，m)是 上的洼续函数。 记Ⅳ maxf~0)，g0)=Ⅳ．一f．()i 1，2，… ． ． g(x)= )髫 O)，…髫 )) 对于 = ．，Y ，…． ) ，将 中分量按从太到小的顺序排列后构成的向量 Y …，Y ) 记为 O)(其 Il≥ ≥…≥ )。即叶规定了一个 J_．J 的映射。 对于 ∈ 规定 口 ) (0．()，口 《)，…，口 砷‘) ‘一 ix)) (1) 对于 中的向量，= Lvl，Y2，…， ) ，：=(， …+ ) 规定其字典次序如下： 若存在下标 k使 == ，ik ①率立于1988年4月19日收到 维普资讯