多目标规划问题的同伦方法.pdfVIP

第24卷 第2期 黑 龙 江 大 学 自然科 学 学报 Vo1．24 No．2 2007年4月 JOURNALOFNATURALSCIENCEOFHEILONGJIANGUNIVERSITY April，2007 多 目标规划 问题 的同伦方法 姚光明． 宋 文 (哈尔滨师范大学 数学系，黑龙江 哈尔滨 150080) 摘 要：考虑多目标规划问题的组合同伦 内点法，构造了一个新的组合同伦映射，在某些基本 条件T~-ql了由该映射可以得到一个有界光滑同伦路径．数值追踪这条路径，可以得到多目标规划 问题 (MOP)的K—K—T点及相应的Lagrange乘子． 关键词：多 目标规划 ；同伦方法；K—K—T条件 中图分类号：O221．6 文献标识码 ：A 文章编号：1001—7011(2007)02—0253—04 1 引 言 考虑多目标规划问题 ： min，() (MOP) 5．t．g()≤0， ∈R “． 其中／=( ，… )，g=(g，，g，…，g),fi(=1，…，P)，gj(J=1，…，m)是R“上的二次连续可微的函数． ：={∈R“：g()0}表示(MOP)的严格可行集，：={∈R“：g()≤O}表示 (MOP)的可行集．记 = P {戈∈尺 ：I0，i=1，2，…，p}，尺 +={∈R ： o，=1，2，…，P}， ={A∈尺J+『+： A=1}，，：={1，2， … ，m}，()：={∈，：g()=0}表示 在 点的作用指标集． 定义 1 设 ∈ ，如果不存在Y∈ ，使得 Y)≤ )， 且 Y) )， 则称点 为(MOP)的一个有效解． 定义2 设 ∈ 如果存在非零向量P∈R“，使得 g(x)p0， i∈，()， 则称多 目标规划问题 (MOP)在 点满足Mangasarian—Fromovitz约束品性，简称MF约束品性． 众所周知，如果 是 (MOP)的一个有效解，则在某些约束品性条件下，如K—T约束规格l1]，MF约束品 性或Abadie约束品性 ，(MOP)在 点满足K—K—T条件： 7f()A+ g(x) “=0， U×g()=0， 其中 ∈ ，A∈ ＼{0}，“∈尺 ，U=diag{“，“，…，“}，，()∈R “，g()∈R一 分“别表示／和g在点 的Jacobian矩阵．把满足K—K—T条件 的点 称为(MOP)的K—K—T点，相应的(A，“)称为(MOP)在点 P 的Lagrange乘子．因为A≠o，不妨设∑A=1因此问题就是寻求ccJ=(，A，“)∈ ~nV ，使得 7f()A+ g(x) “=0， U×g()=0， 收稿 日期：2006—03—15 基金项 目：黑龙江省 自然科学基金资助项 目(A200607)；黑龙江省研究生创新科研资金资助项 目(YJSCX2005—39HLJ) 作者简介：姚光明(1981一)，男，硕士研究生，主要研究方向：非线性分析，E—mail：gmyao827@yahoo．corn．cn 通讯作者：宋 文 (1964一)，男，教授 ，博士，博士生导师 ． 254 · 黑 龙 江 大 学 自 然 科 学 学 报 第24卷