多目标最优化的一种积分型实现算法.pdfVIP

维普资讯 维普资讯 1期 方晓伟等：多 目标最优化的一种积分型实现算法 79 令 c}：尬 (C。)，co=(c{，，…，cmo)T(≤C。) 则 HcoNx={z：F(z)COl~flx={z：，l(z)cllano。Nx 作 令 = (FC。)，co=(c，，，…，c仇o)T(co) 则 南于一 HcoNx={z：F(z) )NX={z：，2(z) ’n％ Nx 作 蚺^善} n ，m(z) (cmo) MmF(’)=南 厶mo 一 F(’)=南 厶。．nx(，mz()一MmF(’))2 令 cm1=Mm(F’。)，co= =C =A(c}，，…， )T(crno一1) 至此，我们令 (co)=(M1(F~C。)， (Co)，… … ，‰ ( ))T=C C。 ( C0)=(Ⅵ( Co)， (F’ )，… … ， (F’ )) 为函数 F(x)关于 的相关均值与相关方差． 定义 1-1设 R 是模型 (VMP)的约束集，F(x)∈R 是 (MP)的向量 目 标函数 ，若 Z∈X，不存在 ∈X 使得 ，(z) ，(童)且 fO,)≠，(童)，则称 是多 目标极 小化模型 (VMP)的全局有效解；若不存在 z∈X使得 ，(z)，(，则称 毫是多 目标 极小化 (MP)的全局弱有效解 ；若 z ∈X，并且 f(x) ，(。)，Vz∈X 则称 矿 是多 目标极小化模型 ( P)的全局绝对最优解．记全局绝对最优解，全局有效解 ，全局 弱有效解的集合分别为 pt，E． ． 定理 1-1设 为 由迭代过哩所得的解值，则解集 ·n 有如下构造： (1)若 F(x)在解集 Hc·N 七为常值，则 ·nXcE； 一 |一 —r『词盯 百 维普资讯 应用数学与计算数学学报 17 (2)解集 Hc．nX 的各连通分支中，包含 虿使得 F(_) C 的那种分支为零测 分支． (3)若解集 Hc。nX 为测度大于零的连通集或为孤立点集，则 He·n cE． 2．实现性算法 步 1取定小的正常向量 ￡∈Rm，令k：=0，：=1，C =(c}，，…，c) 步 2在 中选取一个含有 礼个点的一致分布佳点集列 zt(i=1，… ，n) 计算函数值 ()=f~(xi)取 n = 万=∑ ()／扎 i= 1 步 3在 n个函数值中，我们选取 t个最小的函数值 F (z)(2=1，2，… ，t) 并且使得 FVj(1) FVj(2) … FVj(t)若 FVj(1) ，则增大 n，且转步 2，否 转步 4 步 4设 F (z)=Ij(=t)(z=1，2… ，t)取 =min(xl，X2，… ，z^)