象集
数学名词
设F(R) 表示R中所有X应的P维向量F(X)的全体,即F(R)={F(X)|X∈R),如果把F(X)看作是从约束集合R到Ep的映射,则F(R)称为象集或目标空间,R称为原象集或策略空间
定义
考虑多目标规划问题:
其中: 。任意给定一个 ,相应的目标函数值 是一个p维向量,即 。
定义1 设 表示R中所有X应的P维向量F(X)的全体,即F(R)={F(X)|X∈R),如果把F(X)看作是从约束集合R到Ep的映射,则F(R)称为象集或目标空间,R称为原象集或策略空间
对任一 ,必有 ,反之对任一 ,必存在,使 ,即象集F(R)中的每一个象点,至少有一个R中的原象与之对应。但这种对应不一定是“一对一”的。
有效点与弱有效点
类似于约束集R中的有效解和弱有效解,下面定义象集F(R)中的有效点和弱有效点。
定义2 设 ,若不存在 ,使 成立,则 称为象集 的有效点,有效点的全体记作 。
定义3 设 ,若不存在 ,使得 成立,则称 为象集 的弱有效点,弱有效点的全体记作 。
研究象集的作用在于:
(1)求出了 的有效点和弱有效点,就可以确定 的有效解和弱有效解。
(2)对象集的研究可以提供一些解多目标规划的方法。
(3)可以从几何上(p=2)对一些常用的解法加以解释。
相关定理
有效解和有效点,弱有效解和弱有效点之间有如下的关系:
定理1
若已知象集的有效点集,则的有效解集为:。
证明: 设,则存在,使得,要证,用反证法。设,则存在,使,令,知且,这与矛盾,故有。定理证毕。
类似地可以证明下面定理。
定理2
若已知象集的弱有效点集,则的弱有效解集为:
这两个定理说明,的有效点和弱有效点的原象分别为的有效解和弱有效解。
参考资料
最新修订时间:2022-08-25 14:51
目录
概述
定义
有效点与弱有效点
参考资料