随机规划分解算法研究及其应用

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:mryangjinhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文系统的阐述了随机规划问题的产生和发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对随机规划问题的分解算法及其在实际中的应用进行了研究,特别对含离散随机变量的多阶段随机规划问题几种常见的分解算法进行了深入探讨。全文共分五章,各章内容安排如下:第一章,阐述了随机规划问题的产生、发展过程和此种问题的分类,并概括介绍了求解此问题的一般方法和近年来的研究现状。第二章,以二阶段线性随机规划问题为例,给出了基于Benders分解的算法,此算法利用函数的凸性和逼近算法的思想,可以很快得到最优解或近似最优解。第三章,综合介绍了基于内点法的原始-对偶分解算法,利用齐次自对偶技术,该算法将原问题的求解转化为求迭代点处的搜索方向子问题,该算法的一个优点是:不要求起始点可行,这对大规模的随机规划问题来说非常重要,并将其与第二章给出的算法进行比较,给出求解大规模随机规划问题的一般思路。第四章,给出了求解多阶段随机规划问题的一种基于SQP的分解算法,算法的优越性在于,当随机变量的实现值为有限集但很大时,可以将其分解成一系列小规模二次规划问题求解,且算法具有全局收敛性。第五章,基于随机规划理论和生产计划背景,建立了一类随机规划模型,并用上述方法求解此生产计划模型。
其他文献
建筑工程审计具有强化审计质量和经济监督的职能,有助于规范工程建设运作,提高工程建设投入资金的使用效率。但是建筑工程审计中存在一些问题需要及时解决,这样才能充分发挥建筑
期刊
排序问题也称调度问题,是组合最优化中的一个重要分支.排序问题的一大特点是:模型繁多,适用于某一模型的算法,只要将模型的条件稍加变化,该算法即可能不适用.在许多排序问题中,安装
教学质量评价体系的建设与完善是教育教学中十分重要的工作,近几年来,随着网络化学习的不断发展,对其进行科学而客观的综合评价日益重要。对网络化教学的评价系统的建立,更是
学位
物质输运与分子扩散的物理过程和黏性流体流动的数学模型通常为对流扩散方程的定解问题,它可以用来描述河流污染、大气污染、核废物污染中污染物质的分布,流体的流动和流体中热
伴随计算机技术的迅猛发展,数字图像技术得以广泛的应用于众多科学与工程领域。图像去噪、图像分割、图像分解是目标识别和分析等高层的图像处理技术的基础,其处理效果的好坏
数据库的广泛应用,大量数据的积累,使得数据挖掘引起了信息产业界的极大关注。粗糙集理论在机器学习、知识获取、智能控制、决策分析、知识发现、专家系统和模式识别等领域取