多目标规划的有效解的研究

2017-06-23 20:49:24郑玉秋
数学学习与研究 2017年11期

郑玉秋

【摘要】在一般的赋范空间,我们给出了向量集上有效解的定义,从几何、代数角度描述了它的性质,并证明了有效解及弱有效解的关系.

【关键词】多目标规划;赋范空间;有效解

【基金项目】项目名称及编号:《亚纯函数正规族及相关问题》(NEPUQN2014-23).

多目标最优化是近20年迅速发展起来的一门新兴学科,作为最优化的一个重要分支,它主要研究在某种意义下的多个数值目标同时最优化问题.多目标最优化的起源可以追溯到经济学中A.Smith(1977)关于经济平衡和F.Y.Edgeworth(1896,1906)在经济福利理论著作中,不仅提出了多目标最优化问题,并且还引进了pareto最优化概念,这对多目标最优化学科的形成起着十分重要的作用和深远的影响.

多目标规划是在变量满足约束的条件下,研究多个可数值化的目标函数同时最小化的问题,一般地,多目标规划可以描述成如下形式:

(VP)minf(x)=(f1(x),f2(x),…,fp(x))T,x∈R,

S={x∈En|g(x)=g1(x),g2(x),…,gm(x)}T≤0,

h(x)=(h1(x),h2(x),…,hi(x))T=0,

其中x是决策变量,gi(x),hj(x)是约束变量.

多目标遇到的问题是如何衡量目标函数的好坏,我们知道对于单目标规划来说,对任意的x1,x2∈R,总可以比较f(x1),f(x2)的大小,但对于多目标来说,就不那么简单了,因为这时f(x1)=(f1(x1),f2(x1),…,fP(x1))T与f(x2)=(f1(x2),f2(x2),…,fP(x2))T,实际上都是P维向量,如何比较它们的大小是新问题,如何界定多目标最优化解的概念成为一个首要问题,多目标规划的概念通常与向量集的有效点的概念有比较密切的关系.

一、预备知识

在讨论向量集的有效点之前,约定如下记号:对于任意两个向量x=(x1,x2,…,xn)T,y=(y1,y2,…,yn)T∈Rn,令x=yxi=yi,i=1,2,…,n;x

定义1 给定一个向量集x∈Rn,对于点x0∈X,若x∈X,有x0≤x,则称x0是X的绝对最小点……

登录APP查看全文