广义Richards_Gilpin_Ayala模型的捕获优化问题_曾有栋
- 格式:pdf
- 大小:117.01 KB
- 文档页数:4
基于非对称广义高斯模型的局部优化检测中的应用汪太月1,李志明2, 李宏伟21.黄石理工学院数理学院, 湖北黄石4350032.中国地质大学数理学院, 湖北武汉430074摘要:为了在非高斯的情况下优化信号的检测,我们致力于提供一种通用的噪声概率密度函数的现实模型。
这个模型仅仅依赖于几个容易且能快速估计的参数,还能够适应于诸如对称和非对称,以及带有不同锐利程度的不同噪声。
为了达到这个目的,一种来源于广义高斯函数的高阶统计量的模型被提出,它依赖于三个参数:表示不同锐利程度的峰度参数,以及描写不同于对称函数且联合提供偏斜程度的左右方差参数。
这个模型在局部优化检测的设计中得到很好运用,被水下声学噪声干扰的信号检测证实了这个结果。
关键词:广义高斯函数;高阶统计量;最大相对效率中图分类号:TP391 文献标示码:AApplication to Locally Optimum Detection Based onAsymmetric Generalized Gaussian DistributionLI Zhiming1, WANG Taiyue2, LI Hongwei11.School of Mathematics and Physics, China University of Geosciences, Wuhan 430074, China2.School of Mathematics and Physics, Huangshi Institute of Technology, Huangshi 435003, ChinaAbstract:The work is addressed to provide modeling of a generic noise probability function (PDF, in order to optimize signal detection in non-Gaussian environments. Themodel only depends on few parameters which can be estimated easily and quickly, and so general to be describe many kinds of noise such as symmetric or asymmetric or with variable sharpness. To the end, we presented a new high order statistic model, which derives from the generalized Gaussian function, and depends on three parameters: kurtosis, for representing variable, and left and right variance whose combination provides skewness, for describing deviation from symmetry. The model is applied in the design of a Locally Optimum Detection test. Promising experimental results are presented which derive from the application of the test for detecting signals corrupted underwater acoustic ship-traffic-radiated noise.Key words: generalized Gaussian distribution; high order statistic; asymptotic relative efficiency 1引言作者简介:汪太月(1977- ,男,汉族, 湖北阳新人, 应用数学硕士,讲师,研究方向为广义高斯信号处理, 李志明(1976- ,男,汉族, 河南省巩义市人, 应用数学硕士,讲师,研究方向为广义随机信号处理。
GSVM优化问题的一种新的光滑函数法
王若鹏;邢志栋
【期刊名称】《系统工程与电子技术》
【年(卷),期】2007(29)6
【摘要】提出求解广义支撑向量机(GSVM)优化问题的一种新的光滑函数法,克服了已有算法收敛速度慢且计算结构复杂的缺陷.首先利用最优化理论的KKT互补条件,将GSVM转化为无约束优化问题,然后给出了基于Newton型迭代的光滑函数的迭代方法.给出了这种光滑函数的有关性质、迭代算法的迭代格式及其收敛性.通过理论分析及数值实验证明了该算法对初始点不敏感,且收敛速度快、数值稳定.从而验证了算法的可行性和有效性.
【总页数】4页(P982-985)
【作者】王若鹏;邢志栋
【作者单位】北京石油化工学院数理系,北京,102617;西北大学数学系,陕西,西安,710069
【正文语种】中文
【中图分类】O221;TP181
【相关文献】
1.解互补约束优化问题的一种新的光滑化近似方法 [J], 申婷婷;贺素香
2.等式约束优化问题的一类新的简单光滑精确罚函数 [J], 连淑君;杜爱华;唐加会
3.带等式约束的光滑优化问题的一类新的精确罚函数 [J], 连淑君;唐加会;杜爱华
4.含有不等式约束的全局优化问题的一种新的辅助函数法 [J], 王倩
5.一种新型单层递归神经网络解决非光滑伪凸优化问题 [J], 喻昕;卢惠霞;伍灵贞;徐柳明
因版权原因,仅展示原文概要,查看原文内容请购买。
回归分析是统计学中一种常用的数据分析方法。
而在回归分析中,广义加法模型(Generalized Additive Model,GAM)作为一种灵活、强大的模型,已经被广泛应用于各个领域。
广义加法模型是一种非参数的回归模型,它能够更好地处理非线性关系和高维数据,因此在实际问题中具有很大的应用潜力。
本文将介绍广义加法模型的基本概念和应用技巧。
1. 广义加法模型的基本概念广义加法模型是由 Hastie和 Tibshirani于1986年提出的,它是一种灵活的非参数回归模型,能够处理各种类型的预测变量,包括定性变量和定量变量。
广义加法模型的基本形式如下:Y = β0 + f1(X1) + f2(X2) + ... + fm(Xm) + ε其中,Y是响应变量,β0是截距,f1(X1)、f2(X2)、...、fm(Xm)是非线性的平滑函数,ε是误差项。
广义加法模型的核心思想是将回归函数分解为多个自变量的非参数平滑函数的和,这样可以更好地拟合非线性关系。
广义加法模型所使用的平滑函数通常是样条函数或局部回归函数,这些函数能够很好地适应数据的非线性特征。
另外,广义加法模型还可以通过交叉验证等方法来确定平滑参数,从而提高模型的拟合效果。
2. 广义加法模型的应用技巧在实际应用中,广义加法模型具有很强的灵活性和适用性,但是也需要注意一些技巧和注意事项。
首先,对于广义加法模型的应用,需要充分理解数据的特点和背景知识。
在构建广义加法模型之前,需要对数据进行充分的探索性分析,了解自变量和响应变量之间的关系,以及可能存在的非线性关系和交互效应。
只有在对数据有深刻理解的基础上,才能更好地构建适合的广义加法模型。
其次,需要注意广义加法模型的平滑函数的选择和参数的确定。
在实际应用中,可以选择样条函数、局部回归函数等作为平滑函数,但是需要注意不同的平滑函数对模型拟合效果的影响。
另外,对于平滑参数的确定,可以采用交叉验证等方法来选择最优的参数,从而提高模型的拟合效果。
doi:10 11920/xnmdzk 2024 01 013χ2-散度信息集下的分布鲁棒优化问题丁可伟1ꎬ刘玲伶2(1.西南民族大学数学学院ꎬ四川成都610041ꎻ2.西南石油大学理学院ꎬ四川成都610500)摘㊀要:讨论了χ2-散度刻画的信息集下的一类分布鲁棒优化问题.利用测度转换技巧及凸分析理论ꎬ得到该分布鲁棒优化问题的确定等价形式ꎬ其结构为经验分布下目标函数的期望添加了关于模糊因子和标准乘积的罚项.发现χ2-散度下的机会约束问题可以转化为经验分布下的更为保守的机会约束问题.最后讨论了一个χ2-散度信息集下的分布鲁棒投资组合问题并得到了其解析解.关键词:分布鲁棒ꎻ机会约束ꎻχ2-散度中图分类号:O221ꎻO224㊀㊀㊀㊀㊀㊀文献标志码:A㊀㊀㊀㊀㊀㊀㊀㊀㊀文章编号:2095 ̄4271(2024)01 ̄0112 ̄07收稿日期:2023 ̄03 ̄18作者简介:丁可伟(1986 ̄)ꎬ男ꎬ博士研究生ꎬ研究方向:金融数学通信作者:刘玲伶(1986 ̄)ꎬ女ꎬ副教授ꎬ研究方向:应用数学.E ̄mail:a600aa@163.com基金项目:中央高校基本科研业务费专项项目(2021128)ꎻ四川省自然科学基金青年基金项目(2022NSFSC1834)Aclassofdistributionallyrobustoptimizationproblemunderthedistributionsetcontrolledbyχ2-distanceDINGKe ̄wei1ꎬLIULing ̄ling2(1 SchoolofMathematicsꎬSouthwestMinzuUniversityꎬChengdu610041Chinaꎻ2.SchoolofSciencesꎬSouthwestPetroleumUniversityꎬChengdu610500China)Abstract:Thedistrubtionallyrobustoptimizationproblemunderthedistributionsetwhichiscontrolledbyχ2-divergencewasdiscussed.Bythechange ̄of ̄measuretechniqueandconvexanalysisꎬthedeterminateequivalentformwasobtainedforthedis ̄trubtionallyrobustoptimizationproblem.Thenꎬitwasfoundthatthecorrespondingdistributionallyrobustchanceconstrainedproblemcouldbetransformedintotheconservativechanceconstrainedproblemundertheempiricalprobabilitymeasure.Final ̄lyꎬtheclosedformsolutionwasobtainedfordistributionallyrobustportfolioproblem.Keywords:distributionallyrobustꎻchanceconstraintꎻχ2-distance㊀㊀在经典的数学规划问题中ꎬ通常假设所有的参数都是给定的.而在实际问题中会不可避免地遇到各种各样的不确定性ꎬ如生鲜食品的日销售额是不确定的等等.而不确定因素的完全信息是很难被准确获取的ꎬ如何在不确定环境下做出相应的决策从而提高收益规避风险是非常值得探讨的.分布鲁棒优化是在不确定环境下处理带未知分布的随机变量的优化问题的一个有效方法ꎬ其思想是赋予带有随机变量的函数以期望运算ꎬ寻找对分布不确定集的每一个概率分布都可行的解ꎬ即寻找对不确定性免疫的稳健解.分布鲁棒优化的研究始于1958年Scarf[1]在研究库存问题时将其转化为精确二阶矩信息下的极大极小的随机问题ꎬ最近几十年ꎬ分布鲁棒优化因为在管理工程及数据科学的应用得到了极大的关注ꎬ具体请见文献[2 ̄4]及引文.处理分布鲁棒优化问题的一个关键因素是构造分布信息集ꎬ构造分布信息集所用到的度量工具则体现了决策者对概率分布信息的认知程度ꎬ而规模大小反映了决策者所拥有的分布信息的精确性ꎬ这两者直接影㊀311第1期丁可伟ꎬ等:χ2-散度信息集下的分布鲁棒优化问题响了所建模型求解的难度和解的稳健性.构造分布信息集合主要由两类工具ꎬ一类是统计中的矩信息ꎬ例如二阶矩信息等等.Delage和Ye[5]从数据驱动的角度讨论了椭球矩信息下的分布鲁棒优化问题ꎬ并证明了该问题是多项式时间内可解的.Mehrotra和Zhang[6]讨论了几类二阶矩信息下的分布鲁棒最小二乘问题并给出了其确定等价形式.另一类是统计中用来刻画两个概率分布测度之间距离的各类分散度量ꎬ例如Kullback ̄Leibler(KL) ̄散度ꎬWasserstein ̄度量等等.Hu和Hong[7]讨论了KL ̄散度下的分布鲁棒优化问题ꎬ并将其转化为确定的等价形式.Esfahani与Kuhn[8]用Wasserstein度量来刻画分布信息集合ꎬ然后将此分布信息集合下的分布鲁棒问题转化为有限凸规划问题.Gao和Kleywegt[9]讨论了具有更广义结构的Wasserstein度量下的分布鲁棒优化问题ꎬ并得到了对偶确定形式.他们证明了这些分布鲁棒问题可以在任意精度下用可行的鲁棒问题来逼近ꎬ通过这种方式得到了分布鲁棒问题的可行性.Jiang与Guan[10]研究了φ ̄散度下的分布鲁棒机会约束问题ꎬ并将其转化为更为保守的经验分布下的机会约束问题 Ding等[11]研究了Renyi散度下的分布鲁棒投资组合问题并得到三类不确定情形下的解析解.Klabjan等[12]考虑了离散χ2-散度下的随机需求库存管理问题并给出了其最优策略.本文研究χ2-散度下的分布鲁棒优化问题并得到了该分布鲁棒优化问题的确定等价形式.发现χ2-散度下的机会约束问题可以转化为经验分布下的更为保守的机会约束问题.最后应用到分布鲁棒投资组合问题并得到了其解析解.1㊀χ2-散度信息集下分布鲁棒优化问题㊀㊀本文讨论如下的分布鲁棒优化问题(DRO)minxɪXmaxPɪΔEP[H(xꎬξ)]ꎬ(1)其中ꎬx是决策变量ꎬXɪRn是可行集ꎬξ:ΩңΞɪRm是定义在概率空间(ΩꎬFꎬP)上的随机变量ꎬ其中F是样本空间Ω中所有的子集(包括全集和空集)构成的集族ꎬH:RnˑRmңR是实值函数.在实际问题中ꎬ随机变量ξ的真实概率分布P是很难被精确获取的.实际上ꎬ利用历史样本信息我们可以得到一个经验概率分布P0ꎬ虽然不是真实的概率分布ꎬ但真实概率分布应该 距离 经验概率分布不会太远.本文中用χ2-散度来刻画两个概率分布的 距离 ꎬ考虑如下的分布信息集合Δ={PɪBꎬd(PꎬP0)£㊀η}ꎬ其中B表示所有的概率分布测度.η是刻画两个概率分布之间距离的模糊因子ꎬ其大小表示决策者对概率分布信息的认知.D(PꎬP0)表示P和P0之间的χ2-散度ꎬ其定义如下d(PꎬP0)=ʏΞ(p(ξ)-p0(ξ))2p0(ξ)dξꎬ其中ꎬp(ξ)和p0(ξ)分别是分布P和P0的概率密度函数.实际上ꎬ此时概率分布P关于经验概率分布P0是绝对连续的ꎬ记为P<<P0.如果P0是离散概率分布ꎬ把上述表达式中的连续状态的概率密度函数(PDF)p0(ξ)改写为离散状态下的PMFꎬ同时将积分改写为和式.如果P0是混合概率分布ꎬ相应的将积分改成积分与和式的混合即可.容易得到d(PꎬP0)⩾0ꎬ等式成立当且仅当几乎处处p(ξ)=p0(ξ).假设1㊀对于任意的xɪXꎬ方差DP0(H(xꎬξ))=EP0[H2(xꎬξ)]-(EP0[H(xꎬξ)])2<+¥假设1中目标函数关于随机变量ξ的方差是有限的.如果方差D(H(xꎬξ))是无限的ꎬ意味着此分布下带随机变量的目标函数值是极其不稳定的ꎬ那么在分布鲁棒意义下的内部问题此时也会变得非常保守甚至于无解ꎬ此时用分布鲁棒模型是不合适的.但当P0是离散分布且对所有的xɪXꎬξɪΞꎬ都有H(xꎬξ)£Mꎬ其中M>0ꎬ此时很容易得到假设1是成立的.在后续的文章中总假设H(xꎬξ)£㊀Mꎬa s定理1㊀在满足假设1的条件下ꎬ分布鲁棒优化问题(1)等价于如下确定的优化问题西南民族大学学报(自然科学版)第50卷㊀㊀㊀㊀㊀㊀㊀㊀minxɪXEP0[H(xꎬξ)]+ηDP0(H(xꎬξ).(2)其中ꎬ概率密度函数的最优解为p∗(ξ)=p0(ξ)+ηH(xꎬξ)-EP0[H(xꎬξ)]DP0(H(xꎬξ))p0(ξ).证明:问题(1)是极大极小问题ꎬ先讨论其内部问题㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀maxPɪΔEP[H(xꎬξ)](3)s t.ʏΩ(p(ξ)-p0(ξ))2p0(ξ)dξ£η上述问题的决策变量是概率分布Pꎬ并不是传统意义上的优化问题.采用经典的测度转换技巧ꎬ可以将内部问题转化为一个确定的泛函极值问题.令L(ξ)=p(ξ)p0(ξ)ꎬL( )通常被称为Radon ̄Nikodym导数.容易有L(ξ)⩾0和EP0[L(ξ)]=1ꎬ由测度转化技巧ꎬ得EP[H(xꎬξ)]=ʏΩH(xꎬξ)p(ξ)dξ=ʏΩH(xꎬξ)p(ξ)p0(ξ)p0(ξ)dξ=EP0[H(xꎬξ)L(ξ)]ꎬʏΩ(p(ξ)-p0(ξ))2p0(ξ)dξ=ʏΩ(p(ξ)-p0(ξ))2p20(ξ)p0(ξ)dξ=EP0[(L(ξ)-1)2] 把真实概率分布下的最大期望问题(3)转化为如下的经验分布下的相应问题:㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀maxL(ξ)ɪΥEP0[H(xꎬξ)L(ξ)](4)㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀s t EP0[(L(ξ)-1)2]£㊀η 其中ꎬΥ={L:EP0[L(ξ)]=1ꎬL(ξ)⩾0}表示由P生成的且满足P<<P0的所有Radon ̄Nikodym导数的集合.下面主要对问题(3)进行求解.首先ꎬ证明问题(4)关于决策变量L是凸的.对任意的λɪ[0ꎬ1]与L1ꎬL2ɪΥꎬ明显ꎬλL1+(1 ̄λ)L2ɪΥ.且由于(x-1)2关于x是凸的ꎬ有(λL1(ξ)+(1 ̄λ)L2(ξ)-1)2£㊀λ(L1(ξ)-1)2+(1 ̄λ)(L2(ξ)-1)2ꎬ∀ξɪΞꎬ由于不等式两边同时进行经验分布P0下的期望运算并不会改变不等式的符号ꎬ因此EP0[(L(ξ)-1)2]关于决策变量L是凸的.同时EP0[H(xꎬξ)L(ξ)]关于L是线性的ꎬ所以问题(4)是一个凸的泛函极值问题 定义如下的拉格朗日函数:㊀㊀㊀㊀㊀㊀l0(αꎬL)=EP0[H(xꎬξ)L(ξ)]+α[η-EP0[(L(ξ)-1)2]].因此问题(4)等于如下问题maxLɪΥminα⩾0l0(αꎬL).首先分析当α=0时的最优解.对于任意xɪXꎬ令SH(x)=inf{tɪRꎬPrP0(H(xꎬξ)>t)=0}ꎬ其为函数H(xꎬξ)在测度P0下的本质上确界 构造一序列函数ti(x)ʏSH(x)ꎬ定义如下关于随机变量的集合Ai={ξ:PrP0(SH(x)⩾H(xꎬξ)⩾ti(x))>0}很容易看出Ai不是Lebesgue零测度集合.构造一系列分布Pi(L(ξ))满足如下条件ʏAiLi(ξ)p0(ξ)dξ=1及ʏΞ/AiLi(ξ)p0(ξ)dξ=0 那么SH(x)⩾ʏΞH(xꎬξ)Li(ξ)dξ=ʏAiH(xꎬξ)Li(ξ)dξ+ʏΞ/AiH(xꎬξ)Li(ξ)dξ⩾ti(x)ʏAiLi(ξ)dξ⩾ti(x)当ti(x)ʏSH(x)时ꎬEP0[H(xꎬξ)L(ξ)]ңSH(x)ꎬ此时整个问题的最优解会变得极为保守ꎬ且分布鲁棒问题(1)变为如下问题minxɪXmaxPɪΔEP[H(xꎬξ)]=infxɪXsupξɪΩ/NH(xꎬξ)ꎬ411第1期丁可伟ꎬ等:χ2-散度信息集下的分布鲁棒优化问题㊀其中N表示Lebesgue零测度集合且有定义N={ξ:H(xꎬξ)ң+¥}.实际上ꎬα=0意味着问题(3)的约束是非紧的ꎬ也就是说模糊因子η太大导致约束失效.另一方面η太大分布鲁棒问题(1)也会变得极为保守.接下来证明在η不太大的情况下拉格朗日乘子αʂ0 交换极大极小两个算子的顺序ꎬ得到如下的朗格拉日对偶问题㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀minα⩾0maxLɪΥl0(αꎬL)(5)先分析(5)的内部最大值问题ꎬ其展开如下㊀㊀㊀㊀㊀㊀㊀㊀㊀maxL(ξ)ɪΥ0EP0[H(xꎬξ)L(ξ)-α(L(ξ)-1)2]+αηs t EP0[L(ξ)]=1ꎬ(6)其中ꎬΥ0={L:L⩾0ꎬa s } 定义下列泛函J(L(ξ)):=EP0[H(xꎬξ)L(ξ)-α(L(ξ)-1)2]+αηꎬJc(L(ξ)):=EP0[L(ξ)]-1㊀㊀明显J(L(ξ))关于L是凹的ꎬJc(L(ξ))关于L是线性的.现在计算J(L(ξ))和Jc(L(ξ))的导数DJ(L(ξ))和DJc(L(ξ)) 对于在L处的任意的可行方向V(ξ)ꎬ有DJ(L(ξ))=limtң0J(L(ξ)+tV(ξ))-J(L(ξ))t=EP0[H(xꎬξ)-2α(L(ξ)-1)V(ξ)]ꎬDJc(L(ξ))=EP0[V(ξ)].问题(6)的拉格朗日对偶函数为㊀㊀㊀㊀l(Lꎬλ)=EP0[H(xꎬξ)L(ξ)-α(L(ξ)-1)2]+λ[EP0[L(ξ)]-1]+αη.㊀㊀由文献[13]中的定理3 3可知ꎬ如果存在(L∗ꎬλ∗)使得L∗ɪΥ0ꎬJc(L∗(ξ))=0且L∗ɪargmaxLɪΥ0l(Lꎬλ∗)ꎬ那么L∗是问题(6)的最优解.注意到上述问题是一个无约束的凹规划问题ꎬ那么其最优解应该位于某种意义下的驻点ꎬ即其导数为零的点ꎬ结合前面计算的导数ꎬ得Dl(Lꎬλ)=EP0[(H(xꎬξ)-2α(L(ξ)-1)+λ∗)V]为了保证上述算子为零算子ꎬ只需要L∗满足H(xꎬξ)-2α(L(ξ)-1)+λ∗=0即可.可知L∗(ξ)=H(xꎬξ)+λ∗2α+1ꎬ进一步由Jc(L∗(ξ))=0可得λ∗=-EP0[(H(xꎬξ)].进而可得L∗(ξ)=H(xꎬξ)-EP0[(H(xꎬξ)]2α+1.由此得到了问题(6)的最优解ꎬ进而问题(5)可转化为minα⩾0EP0[(H(xꎬξ)]+DP0(H(xꎬξ))4α+αη=EP0[(H(xꎬξ)]+ηDP0(H(xꎬξ))ꎬ其中α∗=12DP0(H(xꎬξ))η>0 最后将值进行代入后很容易验证l0(α∗ꎬL)£l0(α∗ꎬL∗)£l0(αꎬL∗)ꎬ故(α∗ꎬL∗)是问题(4)的一个鞍点ꎬ即此时强对偶成立ꎬ故得证.当η=0时ꎬ意味着此时问题(1)关于分布没有不确定性ꎬ由上述表达式容易知道问题(1)退化为原始的随机优化问题minxɪXEP0[H(xꎬξ)] 其中ꎬ经验分布此时就是精确的概率分布.注意到确定问题(2)尽管不是一个凸规划问题ꎬ但是其结构非常有意思.如果该目标函数在经验分布下的标准差非常大ꎬ意味着目标函数关于随机变量ξ非常敏感时ꎬ即使刻画分布信息集的模糊因子较小ꎬ但χ2-散度下的分布鲁棒优化问题(2)的罚项依然会较大ꎬ导致最优解变得较为保守.在一些特殊情况下ꎬ问题(2)可以是凸规划问题.例如当H(xꎬξ)=(f(x))Tg(ξ)ꎬ其中ꎬf(x)=(f1(x)ꎬf2(x)ꎬ fm(x))中每一个fi(x)都是线性函数.那么问题(1)可转化为如下的凸规划问题511西南民族大学学报(自然科学版)第50卷㊀㊀㊀㊀㊀㊀㊀㊀minxɪX(f(x))TEP0[g(ξ)]+η(f(x))TDP0[g(ξ)]f(x)在实际问题中ꎬ不确定性往往也出现在约束当中ꎬ考虑如下的分布鲁棒优化问题㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀minxɪXh(x)s t maxPɪΔEP[H(xꎬξ)]£㊀0由定理1可得㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀minxɪXh(x)㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀(7)s t EP0[H(xꎬξ)]+ηDP0(H(xꎬξ))£㊀0问题(7)中的约束结构表明分布鲁棒约束不等式可以被转化为经验分布下的一个确定不等式ꎬ其中不等式的左侧被约束函数在经验分布下的标准差所惩罚.发现模糊因子η越大ꎬ那么问题(1)越保守.同时ꎬ如果约束函数在经验分布下的标准差越大ꎬ问题也会变得越来越保守.2㊀分布鲁棒机会约束问题2 1㊀极大极小概率问题考虑如下的极大极小概率问题㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀maxxɪXminPɪΔPrP{H(xꎬξ)⩾0}.(8)此处把前面的期望问题替换为一个概率问题.记ΙA表示集合A的指示函数ꎬ可以把(8)转化为如下的分布鲁棒优化问题maxxɪXminPɪΔEP[ΙH(xꎬξ)⩾0] 因此可以将(8)看成分布鲁棒优化问题(1)的一个特例.记κ(x)=PrP0{H(xꎬξ)>0}ꎬ简单计算可得DP0(H(xꎬξ)>0)=κ(x)-κ2(x).假设2:假设κ(x)⩾sꎬ其中s=1/2-1/4η+4.当模糊因子ηң0时ꎬ假设2变成κ(x)⩾0.由于κ(x)表示概率ꎬ此时假设2自然成立.另一方面ꎬ当PrP{H(xꎬξ)⩾0}⩾12时ꎬ假设2也是自然成立的.实际上ꎬ从表1中也能看到当概率PrP{H(xꎬξ)⩾0}比较大且同时η比较小时ꎬ假设2是成立的.表1㊀η与s的关系Table1Therelationofηandsηs10 1460 50 0920 10 0230 010 002㊀㊀定理2㊀如果假设2成立ꎬ问题(8)的最优解等同于如下经验分布㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀maxxɪXPrP0{H(xꎬξ)⩾0}(9)证明:由定理1中的目标函数替换为ΙH(xꎬξ)⩾0ꎬ那么问题(8)可改写为如下形式㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀maxxɪXκ(x)-η(κ(x)-κ2(x))令t=κ(x).那么上述问题的目标函数转化为f(t)=t-η(t-t2)ꎬ可得fᶄ(t)=1-η(1-2t)2η(t-t2)ꎬ那么当t⩾12-12η+4时ꎬfᶄ(t)>0.由此可知ꎬ在假设2下f(t)关于t是611第1期丁可伟ꎬ等:χ2-散度信息集下的分布鲁棒优化问题㊀严格单调递增的.故得证.由定理2可知ꎬ当分布信息集合是由χ2-散度所控制的时候ꎬ无论控制分布信息集合大小的模糊因子η取多大ꎬ极大极小概率问题(8)的最优解也是经验分布下的原始概率问题(9).因此ꎬ欲求极大极小概率问题(8)的最优解ꎬ只需要求解经验分布下的问题(9)即可.2 2㊀分布鲁棒机会约束问题讨论如下的分布鲁棒机会约束问题㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀infxɪXh(x)s t infPɪΔPrP{H(xꎬξ)⩾0}⩾α(10)定理3㊀当α>12时ꎬ分布鲁棒机会约束问题(10)可以等价地转化为如下的机会约束问题㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀infxɪXh(x)s t PrP0{H(xꎬξ)⩾0}⩾α-㊀㊀其中ꎬα-=α+η-2αη+η2+4αη(1-α)2(1+η)证明:当η=0时ꎬα-=αꎬ显然成立 下面分析ηʂ0时的情形.将机会约束中的概率问题转化为期望问题infPɪΔEP[ΙH(xꎬξ)⩾0]ꎬ跟定理2中类似的分析ꎬ可以得到问题(10)的机会约束可以转化为κ(x)-η(κ(x)-κ2(x))⩾α很明显ꎬκ(x)⩾αꎬ移项两边同时平方化简可得下式(η+1)κ2(x)-(2α+η)κ(x)+α2⩾0.得κ(x)⩾α+η-2αη+η2+4αη(1-α)2(1+η)或κ(x)£㊀α+η-2αη-η2+4αη(1-α)2(1+η).由于α>12且ηʂ0ꎬκ(x)£㊀α-η-2αη-η2+4αη(1-α)2(1+η)<αꎬ与κ(x)⩾α矛盾.因此可得ꎬκ(x)⩾α+η-2αη+η2+4αη(1-α)2(1+η)ꎬ故得证.注意到αɪ[0ꎬ1]及η⩾0ꎬ可以得到η2+4αη(1-α)⩾(2α-1)ηꎬ即α-⩾αꎬ其中等式在η=0时取到.3㊀投资组合问题㊀㊀考虑如下的投资组合问题supxɪXinfPɪΔEP[xTξ]ꎬ其中ξɪRn时n只股票的收益率ꎬxɪRn是投资策略.X={x:xTe=1}且e代表元素全部为1的向量.假设n只股票的收益率的经验分布的分布为P0~N(μ0ꎬΣ0)ꎬ则由定理1可知ꎬ可将上述问题转化为㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀maxxxTμ0-ηxTΣ0xs t.xTe=1虽然原始问题似乎并没有考虑风险项ꎬ但实际上分布鲁棒问题本身可以看成一个最小化一个一致风险度量问题ꎬ接下来对上述问题进行求解ꎬ其拉格朗日函数为L(xꎬλ)=xTμ0-ηxTΣ0x+λ(xTe-1).711西南民族大学学报(自然科学版)第50卷令μT0Σ0μ0=AꎬμT0Σ0e=BꎬeTΣ0e=C 对上述拉格朗日函数求偏导等于0ꎬ经过简单分析可得ꎬ当η⩾A-B2C时ꎬ该投资组合问题的最优解x∗及最优值v∗分别为x∗=Σ-10(Cμ0-(B-B2-(A-η)C)e)CB2-(A-η)Cꎬv∗=B-B2-(A-η)CC.从v∗的表达式可知ꎬ如果投资者获取的市场的信息越少ꎬ即模糊因子η的值变大时ꎬ那么在该分布鲁棒模型下投资者会变得相对保守ꎬ投资预期收益将会减少.参考文献[1]SCARFH.Amin ̄maxsolutionofaninventoryproblem[C]//ARROWKꎬKARLINSꎬSCARFH.StudiesinMathematicalTheoryofInventoryandPro ̄duction.Stanford:StanfordUniversityPressꎬ1958:201 ̄209.[2]LONGDꎬSIMMꎬZHOUM.Robustsatisficing[J].OperationsResearchꎬ2022ꎬ71(1):1 ̄12.DOI:10 1287/opre 2021 2238.[3]SAGAWASꎬKOHPꎬHASHIMOTOTBꎬetal.DistributionallyRobustNeuralNetworksforGroupShifts:OntheImportanceofRegularizationforWorst ̄CaseGeneralization[J/OL].arXiv:1911.08731v2ꎬ2019.[4]SUNHꎬSHAPIROAꎬCHENX.Distributionallyrobuststochasticvariationalinequalities[J].MathematicalProgrammingꎬ2023ꎬ200:279 ̄317. [5]DELAGEEꎬYEY.Distributionallyrobustoptimizationundermomentuncertaintywithapplicationtodata ̄drivenproblems[J].OperationsResearchꎬ2010ꎬ58:595 ̄612.[6]MEHROTRASꎬZHANGH.Modelsandalgorithmsfordistributionallyrobustleastsquaresproblems[J].MathematicalProgrammingꎬ2014ꎬ146:123 ̄141. [7]HUZꎬHONGJ.Kullback ̄Leiblerdivergenceconstraineddistributionallyrobustoptimization[J].OptimizationOnlineꎬ2012:35 ̄37.[8]ESFAHANIPꎬKUHND.Data ̄drivendistributionallyrobustoptimizationusingtheWassersteinmetric:performanceguaranteesandtractablereformulations[J].MathematicalProgrammingꎬ2015ꎬ24:1 ̄52.[9]GAORꎬKLEYWEGTA.Distributionallyrobuststochasticoptimizationwithwassersteindistance[J].MathematicsofOperationsResearchꎬ2022ꎬ48(2):603 ̄615.DOI:10 1287/moor 2022 1275.[10]JIANGRꎬGUANY.Data ̄drivenchanceconstrainedstochasticprogram[J].MathematicalProgrammingꎬ2016ꎬ158:291 ̄327.[11]DINGKꎬCHENZꎬHUANGN.RobustmeanvarianceoptimizationproblemunderRenyidivergenceinformation[J].Optimizationꎬ2018ꎬ67:287 ̄307. [12]KLABJANDꎬSIMCHI ̄LEVIDꎬSONGM.Robuststochasticlot ̄sizingbymeansofhistograms[J].ProductionandOperationsManagementꎬ2013ꎬ22:691 ̄710.[13]BONNANSJꎬSHAPIROA.PerturbationAnalysisofOptimizationProblems[M].NewYork:Springer ̄Verlagꎬ2000.(责任编辑:张阳ꎬ付强ꎬ和力新ꎬ肖丽ꎻ英文编辑:周序林ꎬ郑玉才)811。
第37卷第21期2007年11月数学的实践与认识M A THEM A TICS IN PRAC TICE AND THEO RY V o l.37 No.21 N ov e.,2007 广义Richards -Gilpin -Ayala 模型的捕获优化问题曾有栋(福州大学数学与计算机科学学院,福建 350002)摘要: 在R ichards -Gilpin -Ayala 模型的基础上,提出了一类更广泛的数学模型—广义Rich ards -G ilpin -Ayala 模型.进而讨论该模型单种群生物资源的捕获优化问题,分析了被开发生物种群的动力学性质.在单位捕获努力量假定下,以最大可持续捕获量为管理目标,确定了线性捕获下的最优捕获策略,得到了最优捕获努力量,最大可持续收获及相应的最优种群水平的显式表达式.这些结果推广了相关文献中关于Schaefer 模型、广义Logistic 模型的相应结果.关键词: 广义R ichards -Gilpin -Ayala 模型;可持续捕获;优化1 引 言收稿日期:2007-04-03基金项目:福建省自然科学基金资助项目(2001J 009,Z0511015) 在理论生态学中,已经提出了很多数学模型用以描述单种群的增长规律,如Malthus 模型,Log istic 模型[1]及广义Logistic 模型[2].本文在Richards-Gilpin-Ayala 模型[3—5]的基础上,考虑更广泛的数学模型—广义Richards-Gilpin-Ayala 模型:x =rx 1-x K W 1+x W ≡f (x )(1.1)其中x =x (t )是t 时刻该生物种群的密度,r >0是生物种群的内禀增长率,K >0是环境最大容纳量,W >0为正常数,是种群对环境利用程度的参数.易见模型(1.1)包括了许多描述单种群增长的数学模型作为特例,例如:U =0,W =1时为Log istic 模型[1];U ≠0,W =1时为王寿松提出的广义Lo gistic 模型;U =0,W ≠1时为Richa rds 模型.(1.1)所描述的生物种群的增长曲线与Logistic 模型增长曲线有显著不同,而与广义Logistic 模型增长曲线相类似.可更新资源的开发与可持续发展有着密切联系.我们将使用单位捕获努力量的捕获量假设(Catch-per-unit-effo rt hy po thesis),即单位努力量的捕获量与种群水平成正比:h =qEx 其中E 为捕获努力量,q 为常数,是单位可捕获系数(Catchability coefficient),可令q =1以使单位标准化.因而相应用于(1.1)的被开发生物种群的增长方程为x =rx 1-x K W 1+x W-Ex ≡F (x )(1.2)当U =0时即为Richards-Gilpin-Ayala 模型.本文意在考虑模型(1.2)的最优捕获努力量,最大可持续捕获以及相应的最优种群水平.2 主要结果2.1 系统(1.2)的平衡点的存在性和稳定性系统(1.2)的平衡点是直线l1:y=Ex与曲线l2:y=f(x)的交点,即是方程rx1-xKW1+x W-Ex=0的解.易得F′(x)=r1-xKW1+W-E-rW x W(1+U K W)K W(1+U x W)2由此仿[2]容易证明:定理1 x=0是模型(1.2)的平衡点,且当E>r时是稳定的,当E<r时是不稳定的.定理2 如果下列条件之一成立,则(1.2)存在惟一正平衡点:x*=r-EE U+rK-W1/W (i)U≥0,0≤E<r;(ii)U<0,1+U K W>0,0≤E<r;(iii)U<0,1+U K W>0,E>-rU K W(>r);(iv)U<0,1+U K W<0,0≤E<-rU K W(<r);(v)U<0,1+U K W<0,E>r.而且当1+U K W>0时,x*是稳定的,当1+U K W<0时,x*是不稳定的.定理3 如果U≥0,0≤E<r,则x*是全局稳定的,如果U≥0,E>r,则x=0是全局稳定的.2.2 被开发种群的动力学性质容易知道,当U≥0,0≤E<r时,l1与l2有惟一正交点x*,且当0≤x<x*时,l2位于l1上方,即x>0,当x>x*时,l1位于l2上方,即x<0,故x*是稳定的.种群密度最终维持在x*附近,此时,x=0是不稳定的.当E>r时,x<0,此时x=0是稳定的,种群将会灭绝.当U<0时,令K1={x:0≤x<(-1/U)1/W},K2={x:x≥(-1/U)1/W}.若U<0,1 +U K W>0时,l2由两个分支组成(以x≥(-1/U)1/W为界).当0≤E<r时,l1与l2左半支相交,存在惟一正平衡点x*∈(0,K),且是局部稳定的,K1是其吸引域.当x∈K2时,x>0,生物种群无限增长;当r<E<-rU K W(<r)时,x=0是模型(1.2)的惟一平衡点且是稳定的,K1是其吸引域,K2内种群无限增长;当E>-rU K W(<r)时,l1与l2右半支相交于惟一正平衡点x*,且是局部稳定的,从区域K2内出发的轨线以x*为k极限点,此时区域K1为危险区域.因为x<0,一旦因开发过度使种群位于K1内,种群就要灭绝.若U<0,1+U K W<0,E>r,l2由两个分支组成(以x=(-1/U)1/W为界).当0≤E<-rU K W(<r)时,l1与l2右半支相交于惟一正平衡点x*,此时x*是不稳定的.当7121期曾有栋:广义Richa rds-Gilpin-Aya la模型的捕获优化问题(-1/U )1/W <x <x *时,生物种群密度趋于x =(-1/U )1/W ,当x >x *时,种群无限制增长,此时位于区域K 1的轨线趋于x =(-1/U )1/W ;当-r U K W ≤E <r 时,x =0是模型(1.2)的惟一平衡点,但不稳定,种群最终趋于x =(-1/U )1/W ;当E >r 时,l 1与l 2左半支相交于两个平衡点x =0和x *,此时x =0是稳定的,x *是不稳定的.当0<x <x *时,轨线为x =0所吸引.此时,0<x <x *是危险区域,当x *<x <(-1/U )1/W 时,轨线趋于x =(-1/U )1/W .2.3 生物种群资源的最优捕获策略本节我们考虑生物种群资源的最优捕获问题.对生物种群资源的开发,应追求经济利益和环境利益的统一,过度开发甚至灭绝某种生物种群资源的行为都是不可取的.因此,对于模型(1.2),我们感兴趣的是稳定的可持续的均衡捕获.由问题的实际意义,我们考虑模型(1.2)在1+U K W >0,0≤E <r 时的最优捕获问题,我们以最大可持续捕获量为管理目标.可持续捕获量为Y (E )=Ex *=E r -E E U +rK -W 1/W 令D ={1+U K W >0,0≤E <r },我们称D 为捕获的容许集.我们的目的是寻求E*∈D 使得Y (E )达到最大值,即求解Y *(E *)=max E ∈DY (E ) 对此,我们有下列结论:定理4 在D 中使得Y (E )取得最大值的最优捕获努力量为E *=2r Δ+Δ2+4U KW 相应的最大可持续捕获为Y *(E *)=2Kr Δ+Δ2+4U K W (1/W -1)(1+U K W )+Δ2+4U K W (1/W +1)(1+U K W )+Δ2+4U K W1/W 最优种群水平为x *(E *)=K (1/W -1)(1+U K W )+Δ2+4U K W (1/W +1)(1+U K W )+Δ2+4U KW 1/W 其中Δ=1+1/W -(1-1/W )U K W证明 令Y ′(E )=0得U E 2+r [(1+1/W )K -W -(1-1/W )U ]E -r 2K -W =0.解之得:E *1=2r Δ+Δ2+4U K W E *2=2rΔ-Δ2+4U K W 容易验证:E 1∈D ,E 2 D ,所以E *=E 1.将E *代入Y (E ),即可求得Y *(E *),x *(E *).注 当W =1时,由定理4易得文[2]的结果E *=r 1+1+U K ,Y *(E *)=Kr (1+1+U K )2,x *(E *)=K 1+1+U K72数 学 的 实 践 与 认 识37卷因此本文推广了文献[1,2]中关于Schaefer 模型、广义Logistic 模型的相应结果.参考文献:[1] Clark C W.M ath ematical Bio-economics :The Optimal M anagemen t of Renew able Res ource [M ].2nd ed,NewYork:Wiley,1990.49—55.[2] 李清,王克,范猛.广义Logis tic 模型的捕获最优问题[J].生物数学学报,2000,15(4):408—412.[3] 王寿松.单种群生长的模型[J].生物数学学报,1990,5(1):21—25.[4] 陈兰荪.数学生态学模型与研究方法[M ].北京:科学出版社,1988.58—72.[5] 杨义群,吴良欢,吴其苗.On th e Rich ard s cu rve [J].生物数学学报,2000,15(4):385—387.Optimal Harvesting Problem for GeneralizedRichards -Gilpin -Ayala ModelZEN G You -do ng(Co llege o f M athematics a nd Computer Science,Fuzho u U niv er sity ,Fuzhou Fujiang 350002,China )Abstract : This paper is dev oted to the study o f the o ptimal ha rv esting pr oblem for sing le population based o n the ge ner alized Richards-Gilpin-Ayala model which pro po sed by the autho r .First ,we ana ly ze the dy na mical behav io ur of the ha rv ested po pulatio n .Then under the catch-per-unit-effo rt hy po thesis,w e choo se th e ma ximum sustaina ble yield as the ma nag ement objec tiv e ,a nd inv estig ate the o ptimal harv esting po licies for the g eneralized Richards-Gilpin-Ayala model.Ex plicit expr essions ar e o btained fo r th e o ptimal harv est effo r t tha t max imizes the sustaina ble yield ,the co rr esponding o ptimal popula tion lev el ,a nd the max imum sustainable yield.These results ge ner alize the kno w n results fo r Schaefe r model and genera lized Lo gistic model in renew able r eso urces manag em ent.Keywords : gener alized Richa rds-Gilpin-Aya la mo del;sustainable yield;optimizatio n 7321期曾有栋:广义Richa rds -Gilpin -Aya la 模型的捕获优化问题。