基于混合智能算法求解随机期望值模型和机会约束规划

来源 :长安大学 | 被引量 : 0次 | 上传用户:yumeng88888888888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在运筹学、科学管理、信息科学、系统科学、计算机科学以及工程等众多领域中存在着许多客观的或人为的不确定性,这些领域中的很多决策需要在不确定环境下做出。不确定规划是解决这些决策问题的有力工具,因此,研究不确定规划模型的建立和求解方法有着重要的应用价值和理论价值。本论文通过分析,建立了不确定规划的随机期望值模型和随机机会约束规划,并在原来求解的基础上给出了新的智能优化算法,具体算法内容如下:首先利用随机模拟为不确定函数产生输入、输出数据,包括求不确定函数的数学期望、概率、乐观值、悲观值,这些值的精确值都是在模拟次数趋于无穷大时求得。此方法本身需要产生大量的输出、输入数据,这就需要大量的计算、花费很长的运行时间。为了减少计算量,节省运行时间,本文研究了减少计算量,节省运行时间的方法:给定不确定函数中的一组参数,确定模拟次数与误差之间的关系,找出满足精度要求的模拟次数,再分析其它不同的参数与模拟次数之间的关系。如果不满足,则寻找达到精度要求,模拟次数较小的方法。并通过选取的数值试验,计算了数学期望、概率、乐观值、悲观值,验证了其方法的可行性。其次根据产生的输入、输出数据,训练神经网络来逼近不确定函数。为了使训练的神经网络有更好的逼近能力,需要对神经网络中隐层神经元的节点数、传递函数、训练函数、学习速度进行优化选取。本文采用训练神经网络时,使均方误差最小为优化准则来选取。通过期望值模型和随机机会约束规划的数值试验,采用图表分析确定了隐层神经元的节点数、传递函数、训练函数、学习速度。并对训练成功的神经网络进行检验,结果表明训练的神经网络具有较好的逼近不确定函数的能力。最后,将期望值模型和随机机会约束规划中通过神经网络得到的目标函数和约束函数的近似函数作为粒子群算法的目标数和约束函数,得到优化问题的解就是期望值模型和随机机会约束规划的优化解。并分别用改进的粒子群算法和标准的粒子群算法对期望值模型和随机机会约束规划算例进行了数值求解,验证了改进粒子群算法优于标准的粒子群算法。
其他文献
高光谱成像是将成像技术与光谱技术相结合的技术,是遥感应用中一个快速发展的领域。高光谱图像在军事目标辨别、远程控制、生物医学、食品安全以及环境监测等领域都有重要应用。但由于高光谱成像光谱仪空间分辨率较低,使得每个高光谱像元可能由多种不同物质的光谱混合构成,因此混合像元广泛存在于高光谱图像中。混合像元导致科研实践中一些应用分类不准确,因此对混合像元进行分解是高光谱遥感应用亟待解决的核心问题。本文中首先
工业生产过程通常具有强非线性、时变性和不确定性等特点,线性预测控制往往不能得到满意的控制效果。非线性预测控制的研究成为学术界和工业界关注的焦点。本文针对工业过程
本文研究了几类广义压缩映像在Hilbert空间及Banach空间中不动点的收敛问题。对非伸展映像、非扩张映像、Lipschitz伪压缩映像及弱相对非扩张映像建立了不同的迭代格式,并对他
基于非线性算子不动点理论和Hilbert空间上的代数几何性质,我们将变分不等式问题和均衡问题转化为不动点问题来求其解集并针对不同的算子构造出不同的迭代算法为解决变分不等
一 种 模 型 具 有 可 恢 复 性 是 指 它 能 够 将 一 个 n维稀疏信号可以由m (m 《 n)次测量的结果恢复出来。它具有稳定性是指在有噪声影响或不精确稀疏的情况下,模型仍然
海洋内孤立波是一种特殊的内波,其发生在密度层化稳定的海水中,振幅发生在海面以下,且具有大振幅、单向传播、传播速度快等特点,内孤立波的一个重要性质是在传播过程中波形和波速
  马尔可夫过程是一类十分重要的随机过程,在许多领域中起到异乎寻常的作用。近年来,树模型引起了物理学、概率论及信息论界的广泛兴趣。树上的马氏链场是一种特殊的随机场,实
  迭代支撑探测算法是基于截断的基追踪(Basis Pursuit,BP) 模型的一种最小化信号重构算法,它可以实现信号的快速重构并且所需要的观测值比经典的LI算法以及迭代加权LI算法