APP下载

多目标优化问题中解的一些性质

2013-11-02

关键词:师范大学性质向量

蒋 娅

(西华师范大学 数学与信息学院, 四川 南充 637002)

多目标优化问题中解的一些性质

蒋 娅

(西华师范大学 数学与信息学院, 四川 南充 637002)

借助多目标最优化问题中解的几个基本概念,得出了不同解之间的一些基本性质.这些性质将为更好地研究多目标优化问题提供理论基础.

多目标规划; 绝对最优解; 有效解; 弱有效解

0 引言

多目标规划是运筹学和决策科学的一个交叉学科分支,是近年来发展起来的新学科.它研究在一定的约束条件下多个目标函数的极值问题.在现实生活中,人们经常会遇到同时追求多个目标的最优化问题.例如,设计一个新产品,人们总希望在一定条件下,能选择同时具有质量好、产量高和利润大的方案.这类在给定条件下,同时要求多个目标都尽可能好的最优化问题,称为多目标最优化问题.研究多目标最优化问题的学科称为多目标最优化或多目标规划(multiobjective programming).它是数学规划的一个重要分支,其理论和方法在经济规划、计划管理、金融决策、工程设计、城市与工农业规划、卫生保健和军事科学等领域中有着广泛的应用.本文主要借助多目标最优化问题中解的几个基本概念,得出了不同解之间的一些基本性质.这些性质将为更好地研究多目标优化问题提供理论基础.

1 基本概念

考虑多目标最优化问题:

(1)

其中X⊂Rn,fk:X→R(k=1,…,m),gi:X→R(i=1,…,p),hj:X→R(j=1,…,q),均为定义在X上的可微连续函数,D表示(1)的可行集,即:

定义2[2]设α=(a1,…,am)T和β=(b1,…,bm)T是m维向量.

1) 若ai=bi(i=1,…,m),则称向量α等于向量β,记作α=β.

2) 若ai≤bi(i=1,…,m),则称向量α小于等于向量β,记作α≤β或β≥α.

3) 若ai≤bi(i=1,…,m),并且其中至少有一个严格不等式成立,则称向量α小于向量β,记作αβ或β≻α.

4) 若ailt;bi(i=1,…,m),则称向量α严格小于向量β,记作αlt;β或βgt;α.

2 主要结论

定理2 有效解必为弱有效解,即:P⊆Pw

[1] 解可新, 韩健, 林友联. 最优化方法[M].天津:天津大学出版社,2004.

[2] Mangasarian O L.Nonlinear Programming[M].New York:MC Gravy Hill,1969.

[3] 魏权龄, 王日爽. 数学规划与最优化[M]. 北京: 国防科学出版社. 1984.

[4] 林锉云, 董加礼. 多目标优化的方法与理论[M]. 北京:高等教育出版社. 1992.

[5] 胡毓达. 多目标规划有效性理论[M]. 上海: 上海科学技术出版社. 1989.

SomePropertiesofSolutioninMultiObjectiveProblem

JIANG Ya

(College of Mathematics and Information, China West Normal University, Nanchong Sichuan 637002, China)

Multi-objective programming is a cross discipline branch of operational research and decision-making science, which is a new discipline in recent years. It studies extreme value problem under certain constraints to a number of objective function. This paper uses several concepts of solution in multi-objective optimization problem, and the author obtains some basic properties between different dissociations.These properties will provide a theoretical basis for the better study of multi objective optimization problems

multiobjective programming; absolutely optimal solutions; effective solutions; weakly effective solutions

2013-01-09

蒋娅(1982-), 女, 四川广安人, 讲师, 硕士, 研究方向为优化理论及应用.

O224

A

1671-6876(2013)02-0115-02

[责任编辑李春红]

猜你喜欢

师范大学性质向量
向量的分解
随机变量的分布列性质的应用
聚焦“向量与三角”创新题
完全平方数的性质及其应用
九点圆的性质和应用
Study on the harmony between human and nature in Walden
厉害了,我的性质
Balance of Trade Between China and India
Courses on National Pakistan culture in Honder College
Film Music and its Effects in Film Appreciation