概率方法在复杂非线性规划问题中的应用

来源 :湖北大学 | 被引量 : 0次 | 上传用户:fenghuayi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该论文从概率论的角度对这类问题的搜索过程作了较为精确的概率分析,提出了一种解决此类问题的新算法.对于目标函数复杂的无约束非线性规划问题,提出了一种比其它算法全局搜索效率更高的算法.它根据具体问题本身所给出的性质,确定出一些与目标函数值相关的统计项目,然后对旧的较优解群体进行相关项目的统计,得到许多条一维统计分布曲线.然后以这些分布曲线作为概率分布给出一组新点.这种搜索方法可以灵活地利用优化问题本身所给出的性质,能够以更大的概率得到问题的全局极值点.对于含有复杂约束条件的非线性规划问题,提出了一种以概率论为基础的算法.将复杂的约束条件通过采样统计转化为一个概率条件,使原问题转化为一个概率问题.求解该概率问题得到最值点在定义域内的分布概率,从而确定搜索区域.然后通过在新搜索域内的采样统计更新原来的概率条件,这样多次迭代而得到问题的最值点.
其他文献
全文共分四章.第一章主要介绍微分方程边值问题,包括奇异边值问题和具有p-Laplacian算子,Laplacian型算子的边值问题的应用背景和国内外关于此类问题的研究现状,简要介绍作者
本文通过对荣华二采区10
期刊
该文分别讨论了在Black-Scholes模型和SV模型下,欧式期权与亚式期权的定价策略和风险计量.在Black-Scholes模型中,该文首先介绍了经典的Black-Scholes欧式期权定价公式,然后
学位
在第一部分,该文通和乐群理论,给出常曲率流形中具平行Ricci曲率的超曲面的局部分类,同时,如何该超曲面还是极小浸入,该文也给出了该超曲面的分类.在该文的第二部分,考虑了共
每个人都有一个属于自己的“写作金矿”:当下的学生们不乏古诗词、不乏好词好句、不乏经典名篇的积累,我们需要帮助学生发现、认识自己的“写作金矿”,继而走进自己的“写作
该文介绍了贝叶斯网络中的有向无环图的基本概念和因果推断的基本概念与方法,给出了针对生物信息研究中的变量众多,观测很少的小样本数据学习有向无环图(Directed Acyclic Gra
经典的半二次指派问题是整数规划,其在交通规划、物流和网络规划等现实生活领域有着广泛的应用。因为半二次指派问题是NP-难的,目前还没有多项式时间的精确解法。本文对半二次
论文分五章,第一章介绍弹性系统的反馈控制问题的研究历史和现状以及该文的主要结果.第二章研究Euler-Bernoulli梁系统和Timoshenko梁系统非线性边界镇定问题.在不同的非线性
该文共分四个部分,第一,二部分研究有限群的子群的性质对群结构的影响,第三部分讨论有限群的π-齐次性与π′-闭性的关系,第四部分给出E群的一个特征子群及其应用.