三类恰当有效解集在正锥下的等价性和存在性.pdfVIP

第29卷 第2期 海 南 大 学 学 报 自然 科 学版 Vo1．29No．2 2011年6月 NATURALSCIENCEJOURNALoFHAINAN UNIVERSITY Jun．2011 文章编号：1004—1729(2011)02—0117—03 三类恰当有效解集在正锥下的等价性和存在性 粟其峰 (贵州大学 理学院，贵州 贵阳550025) 摘 要：证明了＆恰当有效解、＆恰当有效解和 恰当有效解在正锥下的等价性，且在此基础上，由在非空 紧凸集上似凸多 目标最优化问题的 恰当有效解的存在性，得出 恰当有效解 、 恰当有效解的存在性． 关键词：多 目标最优化 ；Ge恰当有效解；Be恰当有效解；He恰当有效解；等价性 ；存在性 中图分类号 ：0221．6 文献标志码：A 在多 目标最优化问题的研究中，围绕最优解，涌现了很多成果，也产生了不少于20种有影响的解的 概念，如绝对最优解，有效解，弱有效解， 恰当有效解等 。。． 但 由偏序定义的多 目标最优化 问题的Pareto有效解和锥有效解 ，都仅是 问题在某种意义下的非劣 解，一般来讲，在这种意义下的解的集合都会相当大，而恰当有效解正是从有效解类中定义出的具有更好 性能的解 ，恰当有效解 的定义最先是由KUHN和 TUCKER引入的 J，恰当有效解的概念较多，本文只介绍 和研究三类恰当有效解，如 1968年 GEFFRIONAM 提出有明显经济背景的 恰当有效解，1979年 BENSONHP 提出的 e恰当有效解和 1982年HENIGM I 提出的 恰当有效解．解 的存在性是多 目 标最优化研究中的一个重要课题，恰当有效解 的存在性研究也出现一些结果 j，然而恰当有效解 的概念 较多，研究不同解之间在一定条件下的关系和同时存在性对今后的学习就很有意义． 本文首先证明了 恰当有效解、e恰当有效解和 恰当有效解在正锥下的等价性，然后由非空紧 凸集上向量 目标函数是似凸的多 目标最优化问题的Ge恰当有效解的存在性，得出 恰当有效解、胁 恰 当有效解的存在性． 1 预备知识 考虑多 目标优化问题 V—minf(x)= ( ()，…,fro())，(VMP) 其中， R 是非空集合 ： 一 是向量函数． 记问题 (VMP)的Pareto有效解集为 (厂，)． 定义 1 设 尺是非空集合 )=( () ()，… ())’在 上有定义，若 ∈ (，X)，存 在实数M 0，使得对满足 () ( )的每一 i和 6X，至少存在一个满足 () ( )的 ，≠ ， ： ， 1，2，…，m，使得≤ ≤，则称t是(P)的Ge恰当有效解，(VMP)的所有G。恰当有 Jix)一JJx ) 效解组成的集合记作 Ge(f，)． 定义2 设 s 】，是非空集合，则集合P(S)= {P∈AyIY∈S，A≥0}称为s的投影锥． 定义3 设 是非空集合 厂：一 ， 尺 是凸锥，若 ∈X，且存在凸锥 人满足 ＼{O} intA，使得 )∈ )，A)，则称 是( )的 恰当有效解 ，( P)的所有 恰当有效解组成 收稿 日期 ：2011—03—21 基金项 目：国家 自然科学基金 作者简介：粟其峰(1983一)，男 ，湖南邵阳人，贵州大学理学院2009级硕士研究生 l18 海 南 大 学 学 报 自然 科 学 版 的集合记作 I~e(f，X)． 注 ：根据文献[4]定义，l，的所有 有效点组成的集合记作 (Y，K)，且 (Y，K)= {Y ∈Yl不存在 Y∈y，使得 Y 一Y∈K＼{0}． 引理 1 设X_CR 是非空集合 ：一 ，若K= 是正锥，则 Ce(f，)：8e(f，X)月． 2 等价性和存在性 定理 1 设X_CR 是非空集合 ：—R ，若 K= 是正锥 ，则