多目标规划问题的φ严格局部有效解.pdfVIP

2013年1月 重庆师范大学学报(自然科学版) Jan．2013 of NormaI Science) V01．30No．1 第30卷第1期 JournalChongqingUniversity(Natural 运筹学与控制论 多目标规划问题的西一严格局部有效解 何越，彭建文 (重庆师范大学数学学院，重庆401331) 摘要：本文推广了多目标规划问题(M()P)的严格局部有效解的概念，提出了参严格局部有效解的概念，从而研究带有不 等约束的多目标规划问题的争严格局部有效解集的刻画。为了建立结构框架，分割了M()P的目标指标集来给出它的子 一个凸函数的新概念——争强凸函数，并通过争强凸函数和KKT条件来刻画MOP的争严格局部有效解。 关键词：多目标规划问题；严格局部有效解；容许函数 中图分类号：()221．6 文献标志码：A 向量优化问题的解的定义和解集的刻画一直备受关注。多目标规划问题(Multiobjective 部有效解并对它的解进行刻画。 考虑下面的多目标规划问题 ～ ，．，…、fmin(厂1(丁)，厂z(T)，…，厂p(T))～ (M()P){ 一 ls．t．gJ(z)冬0，歹∈Q一{1，…，q) 数，P和Q分别是目标函数和约束条件的指标集。 1基本定义 记R9为P维欧氏空间，R々是它的非负象限。下列序关系将会用到zy甘工。y，，Vi—l，…，p；z≤y甘 z。≤y，，V i一1，…，p，睁!j且对某些j有T，y，；z冬y㈢T。冬3，。，V户1，…，p；z两∞或者T。一y。，Vi一1，…，p， 或者至少存在一个j有T。y，。 定义1凹1 如果丁∈F存在艿o，使得{，(z)}n(厂(z)+R军＼{0})一⑦；Vz∈FnB(j，艿)＼{j}成立，其中 B(丁，艿)为R”中以z为心艿为半径的开球，则丁叫做MOP的局部有效解。 注1 定义2¨明 记中：R十一R+为容许函数，如果西是非减的，西(o)一。且西(f)o，记这些函数的集合为A。 定义3 设垂∈A，若存在常数ao和z的邻域U使得 (厂(．r)+R；)nB(厂(z)，口①(||T—T|J))一⑦，Vz∈FnU＼{；} 成立，则称．r是MOP的与西有关的严格局部有效解，简写为争s．1．e．s．，记为j∈sf“(厂，F；垂)。 注2 当西(f)一f“(Ⅲ为整数，且研≥1)时，定义3退化为文献[9]中M()P的m阶严格局部有效解。 命题1 设西∈A，则T是M()P的争严格局部有效解当且仅当存在常数口o和i的邻域U使得 厂(z)对(z)+口西(|Jz—z||)，V工∈FnU＼{z) (1) 即对VT∈FnU＼{丁}，下面式子不可能成立：，，(z)S厂，(；)+口，垂(J|T—j 厂，(工)+a，西(Ilz—T||)，对某些j。 * 2j 收稿日期：2012一04 网络出版时间：2013一Ol—1815：05 资助项目：国家自然科学基金(No 作者简介：何越，女，硕士研究生．研究方向为向量优化，E—mail：heyuehI@1 网络出版地址：http：／／www．cnh net／kcms／detail／50．1165．N150j．201301．21一004．htmI 万方数据 22 重庆师范大学学报(自然科学版) http：／／www．cqnuj．cn 第30卷 证明 若至是MOP的与争严格局部有效解，由定义3，存在五o和否o，使得