该文为关于算法类在职毕业论文范文,与随机规划分解算法其应用提纲相关硕士小论文模板,可作为硕士论文专业算法论文写作研究的大学硕士与本科毕业论文开题报告范文和职称论文参考文献资料。免费下载教你怎么写算法及应届生及参考文献方面的优秀学术论文范文。
论文摘 要 : 本文系统的阐述了随机规划问题的产生(略)和分析了近年来随机规划领域的研究成果.在前人研究的基础上,对随机规划问题的分解算法及其在实际中的应用进行了研究,特别对含离散随机变量的多阶段随机规划问题几种常见的分解算法进行了深入探讨.全文共分五章,各章内容安排如下: 第一章,阐述了随机规划问题的产生、发展过程和此种问题的分类,并概括介绍了求解此问题的一般方法和近年来的研究(略) 第二章,以二阶段线性随机规划问题为例,给出了基于Benders分解的算法,此算法利用函数的凸性和逼近算法的思想,可以很快得到最优解或近似最优解(略)三章,综合介绍了基于内点法的原始-对偶分解算法,利用齐次自对偶技术(略)问题的求解转化为求迭代点处的搜索方向子问题,该算法的一个优点是:不要求起始点可行,这对大规模的随机规划问题来说非常重要,并将其与第二章给出的算法进行比较,给出求解