一类随机规划的算法及其收敛性分析

来源 :重庆大学 | 被引量 : 0次 | 上传用户:arllar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生产生活中,为了建立更加符合实际情况的规划模型,通常要考虑实际问题中的一些不确定因素,此类含有随机变量的规划即为随机规划问题。为了将其转化为一个确定性的规划问题,常采用将随机变量的数学期望来取代规划中的随机变量从而进行求解。但往往所得最优解因不符合约束条件而失效。从而必须采用其他方法来处理随机规划问题。随机规划这一学科的理论和计算方法还不完善、不成熟,但它已在管理科学、经济学、电力系统调度、工程结构设计、最优控制等学科和领域显示出了强大的生命力!   对于随机规划问题而言,选择一个合理的样本容量决定了最优解的准确与否。从而说明了研究随机抽样样本容量的重要性。本课题是在国内外已有研究成果的基础上,重点研究Monte Carlo抽样的样本容量迭代方法以及迭代终止条件,同时通过统计方法考虑误差精度,并结合新的算法进行了相关研究。   本文共分五章,每章的主要内容安排如下:   第一章,随机规划问题总体概述。简单地介绍随机规划的产生和发展以及分类,同时给出了国内外的研究现状。   第二章,介绍了Monte Carlo的基本思想以及收敛性。给出了该方法在期望值随机规划模型中的应用,并给出了数值试验。   第三章,提出一种基于Monte Carlo动态模拟的遗传算法,减少Monte Carlo随机模拟的盲目性。给出了动态迭代终止条件和最优解的求解方法。同时进行了收敛性分析和数值试验。   第四章,结合最速下降法,给出了一种动态的粒子群算法。并给出针对样本容量的动态搜索方法,同时采用统计方法研究算法的迭代终止条件。并在假设条件下,证明了算法的收敛性,同时初步数值试验结果显示了算法的可行性。   第五章,总结与展望。总结本文同时对研究方法提出展望。
其他文献
随着以互联网技术为主要依托的新媒体的迅猛发展,传统新闻媒体的受众群体被大量分流。在媒体融合发展的大趋势下,传统媒体以各种手段和姿态甚至以“拥抱”、“牵手”之势走向
线上消费者的产品搜索是网络购物过程中极为重要的一环,但前人研究多集中在如何帮助消费者找到与他们过去的购物行为或喜好一致或相关的产品.然而,在搜索过程中发现令人"惊喜"的好产品其实是一个非常有趣、普遍而且重要的方面.本研究旨在探索电商平台提供的多个主要搜索功能(即个性化推荐功能、非个性化浏览功能、基于用户回忆的关键词搜索功能、基于用户识别的分类搜索功能)对消费者发现"惊喜"的程度和搜索效率的影响,以
本文研究调和Dirichlet空间上小Hankel算子的交换性.全文共两章。   第一章是引言,介绍了本文研究背景,预备知识和主要结果。   第二章首先给出了一类特殊形式的小Hankel
本文研究求解无约束非线性规划的共轭梯度法.基于HS共轭梯度法和DY共轭梯度法,提出一个新的混合共轭梯度法,方法将HS共轭梯度系数与DY共轭梯度系数进行凸组合,每步迭代中自动调
无线传感器网络是由大量传感器节点组成的自组织无线网络,已经在军事国防、工农业等诸多重要领域体现了巨大价值,并被认为是21世纪最重要的技术之一。但是由于技术、经济等条件
系统的日常维护、故障处理及大修对装置的安全生产具有非常重要的意义.过程控制系统种类很多,但不同的过程控制系统具备很多共性,针对系统的日常维护、故障处理及大修制定标
Nn(R)表示R上的严格上三角n×n矩阵的R代数,n是大于1的正整数。R线形映射d:d(ab)=d(a)b+ad(b)称为导子,a,b∈T。若T是非交换代数,φ(x,y)=λ[x,y],(∨)x,y∈T,λ∈Z(T),Z(T)
受教育部委托,北京师范大学和西南大学“普通高中数学新课程数学教科书使用调研”课题组组织了华东师范大学、东北师范大学、南京师范大学等近十所高校对北京市、重庆市、浙江
萤火虫算法是一种基于生物群智能的仿生优化算法,具有概念简明、需要设置的参数少、容易实现等特点,近年来得到了国内外学者的广泛关注。为提高标准萤火虫算法对高维优化问题的