郑玉秋
【摘要】在一般的赋范空间,我们给出了向量集上有效解的定义,从几何、代数角度描述了它的性质,并证明了有效解及弱有效解的关系.
【关键词】多目标规划;赋范空间;有效解
【基金项目】项目名称及编号:《亚纯函数正规族及相关问题》(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的绝对最小点……