多目标规划问题Borwein真有效解集的连通性.docx

多目标规划问题Borwein真有效解集的连通性姚永芳(嘉兴学院信息工程学院,浙江嘉兴314001)摘要:该文讨论了连续、锥连续锥凸向量函数最小化问题中Borwein真有效解集的连通性。关键词:多目标规划;连通性;锥凸;Borwein真有效解。中图分类号:O221.6Abstract:Inthispaper,theconnectednessofBorweinproperefficientsolutionsetsfortheminimizationofcontinuousconeisdiscussed.cone2continuouscone2convexfunctionisdiscussed.Keywords:multiobjectiveprogramming;connectedness;cone2convex;Borweinproperefficientsolution.CLC:O221.6文献标识码:A.0引言文章编号:1671-3079(2002)03-0072-(04)标量化方法是处理多目标规划问题的重要方法,然而当序锥内部为空时,一个集合的有效点就不具有标量化特征,于是相继出现了各种各样的真有效点的概念。在文献1中,Borwein引入了一类新的真有效点的概念,并建立了目标函数为连续时的标量化定理,但是对真有效点集、真有效解集的连通性至今未见到这方面的材料。连通性问题是向量最优化研究中的一个重要课题,已有很多作者对有效解集的连通性作了研究,并取得了丰硕的研究成果。然而这些工作主要是在目标函数为连续的条件下进行讨论的,而对更为一般的锥连续函数则少有涉及。本文则对Borwein真有效解集的连通性进行了研究,证明了连续、锥连续锥凸向量函数最小化问题中Borwein真有效解集是连通的。本文中,若不特别指出,总是用D表示Rm中的一个点闭凸锥,并假定intD≠5。设ARn,f:A→Rm。本文考虑向量函数最小化问题(VMP):V-minf(x)。x∈A设xδ∈A,若不存在x∈A,使得f(xδ)-f(x)∈D\{0},则称xδ是(VMP)的有效解,并用E(A,f)表示有效解集。Rm,yδ∈B,若y∈Rm满足以下条件:存在{yk}B,yk→yδ,{tk}(R10,定义0.1设B+)yδ)=y,则称y为B在点yδ处的切向量,B在yδ处的全体切向量,记为T(B,yδ),使limtk(yk-k→∞T(B,yδ)称为B在yδ的切锥。对于切锥,有如下熟知的命题:B是凸时,T(B,yδ)是一个凸锥;(K)当B是凸时,B-yδT(B,yδ);(V)T(B,yδ)为闭集。={0},则称xδ为(VMP)的Borwein真有效解,并用B0(A,f)表示Borwein真有效解集。若T(B,yδ)为B在yδ的切锥,则(I)o∈T(B,yδ);(|)T(B,yδ)是一个锥;(?)当命题0.1定义0.2(参见文献1若是xδ∈A是(VMP)的有效解,且T(f(A)+D,f(xδ))∩(-D))D3Χ{y3∈Rm∶y3(d)?0,Πd∈D},则称D3是D的对偶锥。若令姚永芳:多目标规划问题Borwein真有效解集的连通性·73·1锥连续向量函数与锥凸向量函数这一节我们先引进比连续函数更为广泛的一类向量函数。定义1.1(参见文献2设ARn为非空集,f:A→Rm,对于xθ∈A,若对于f(xθ)的每一)个邻域V,都存在xθ的邻域U,使得当x∈U∩A时,f(x)∈V+D,则称f(x)在xθ处D-连续。若f(x)在A的每一点都D-连续,则称f(x)在A上D-连续。若f(x)在xθ处连续,则必在xθ处D-连续。若取D={0},则f(x)在xθ处D-连附注1.1续等价于f(x)在xθ处连续。对于D-连续的向量函数,我们有如下几个命题:设f:A→Rm在A上D-连续,若对于xδ∈A,存在{xk}A,使命题1.1(参见文献7)xk→xδ,则必存在子列{xk}及{di}(xk)-di→f(xδ)。D,使fii设ARn为非空紧集,f:A→Rm在A上D-连续,若y3∈D3,命题1.2(参见文献7)则存在xδ∈A,使:y3(f(xδ))=inf{y3(f(x)):x∈A}。设A是凸集,f:A→Rm。若Πx1,x2∈A及Κ∈(0,1)有:Κ)f(x2)∈f(Κx1+(1-Κ)x2)+D,则称f在A上D-凸。显而易见,若f在A定义1.2Κf(x1)+(1-上D-凸,则f(A)+D为凸集。2Borwein真有效解的标量化在文献1命题2.1∈E3。引理2.1中,有如下结论:设D与E是Rm中的两个闭凸锥,且E∩(-D)={0},则存在y3∈intD3,使y3设A是紧凸集,f在A上连续D-凸,则xδ∈B0(A,f)当且仅当存在y3∈intD3,使得y3(f(xδ))=min{y3(f(x)):x∈A}。我们记: