检索结果-内蒙古大学图书馆

作者：张艳丽华北电力大学

学位级别：硕士

随机规划的研究进入了一个崭新的时期,己经成为当今运筹学优化领域内的重要课题。其中的补偿型随机规划一般假定随机变量的概率分布具有完备信息,但实际情况往往只能获得部分信息。针对此种情况,本文基于线性部分信息(linear partial in... 详细信息

随机规划的研究进入了一个崭新的时期,己经成为当今运筹学优化领域内的重要课题。其中的补偿型随机规划一般假定随机变量的概率分布具有完备信息,但实际情况往往只能获得部分信息。针对此种情况,本文基于线性部分信息(linear partial information,简称lPI)理论将补偿型两阶段线性随机规划模型、二次随机规划模型、非线性随机规划模型作为研究对象,在现有的求解算法基础上探讨更有效的算法,旨在提高运行速度并且得到更精确的解。首先针对离散概率的补偿型随机规划,基于最大化最小期望补偿准则,即Max-Min(简称MaxEMin)评判准则,建立了一类带有lPI的补偿型两阶段随机线性规划模型,并借助二次规划和对偶分解方法得到了模型的可行性切割和最优切割,给出了基于l-型的改进求解算法、收敛性证明以及算例验证;进一步地,针对不完备信息概率分布条件下的补偿型两阶段二次随机规划问题,建立带有lPI并在MaxEMin评判准则下的一类补偿型随机规划模型。对于该模型考虑将精确的割平面法改成不精确切割,这是因为通过给予其模糊范围能更快的在可行域中找到最优解,称该算法为不精确切割算法,而后通过一个验证性的算例说明该算法的可行有效性;最后对于两阶段非线性随机规划问题,依据经典的信赖域滤子求解算法,分别求解两阶段问题的近似二次规划问题以获得决策变量的最优解,并将两阶段的函数目标值作为一对二维数组加入滤子中。最终考虑将滤子中二维数组的和作为目标函数,其中最小的即为模型的最优值,所对应的决策变量即为最优解。鉴于此得出了非线性随机规划的滤子算法,并予以证明。本文所研究的模型算法对于随机规划理论与应用的深入讨论奠定了基础。

关键词：两阶段随机规划线性部分信息 l-型算法不精确算法滤子算法

来源：评论

学校读者我要写书评

暂无评论

一类带有MaxEMin评判的补偿型随机规划算法

引用

运筹学学报 2016年第4期20卷 52-60页

作者：张艳丽马新顺华北电力大学数理系河北保定071003

补偿型随机规划一般假定随机变量的概率分布具有完备信息,但实际情况往往只能获得部分信息.针对离散概率具有一类线性部分信息条件而建立了带有MaxEMin评判的两阶段随机规划模型,借助二次规划和对偶分解方法得到了可行性切割和最优切割... 详细信息

补偿型随机规划一般假定随机变量的概率分布具有完备信息,但实际情况往往只能获得部分信息.针对离散概率具有一类线性部分信息条件而建立了带有MaxEMin评判的两阶段随机规划模型,借助二次规划和对偶分解方法得到了可行性切割和最优切割,给出了基于l-型的求解算法,并证明了算法的收敛性.通过数值实验表明了算法的有效性.

关键词：随机规划不完备概率分布补偿函数二次规划 l-型算法

来源：评论

学校读者我要写书评

暂无评论

模糊概率分布随机凸规划及其应用研究

模糊概率分布随机凸规划及其应用研究

引用

作者：康晓红华北电力大学

学位级别：硕士

两阶段及多阶段随机线性规划的研究已经取得了很大的发展,其理论和方法的研究成果大多是基于概率分布完全已知这个基本假设下得到的。但是在很多情况下,随机事件的概率分布并不能完全已知,Abdelaziz F. B和Masri H建立了模糊概率分布的... 详细信息

两阶段及多阶段随机线性规划的研究已经取得了很大的发展,其理论和方法的研究成果大多是基于概率分布完全已知这个基本假设下得到的。但是在很多情况下,随机事件的概率分布并不能完全已知,Abdelaziz F. B和Masri H建立了模糊概率分布的两阶段及多阶段随机线性规划模型,并提出了求解算法。考虑到现实应用中,很多研究对象的非线性性,在以上理论基础上,本文在随机事件发生的概率为模糊数的条件下,研究了两阶段及多阶段随机凸规划问题,并提出了两步求解算法。首先,通过α-切割技术将模糊等式或不等式约束转化为确定性约束,即模糊转化步；其次,根据最小最大原则建立模糊概率分布随机凸规划的确定性等价模型进行求解,即随机转化步。文中分别给出了求解两阶段及多阶段模糊概率分布随机凸规划问题的l-型算法,并证明了其相关定理。两个数值算例说明了本文方法的有效性和可行性。最后,在模糊概率分布条件下建立了发电公司竞价策略模型,给出求解算法,并对其结果与经典随机规划的结果进行了比较分析。本文的主要工作包括以下四方面内容：1)建立了模糊概率分布下的两阶段随机凸规划模型,并给出求解该问题的l-型算法；2)建立了模糊概率分布下的多阶段随机凸规划模型,并给出了求解该问题的l-型算法；3)给出并证明了所设计的l-型算法的收敛性定理,数值算例揭示了算法的本质特征；4)在模糊概率分布环境下给出了发电公司的竞价策略模型,算例说明了所给出方法的合理性和有效性。

关键词： l-型算法模糊概率分布随机凸规划 α-切割技术

来源：评论

学校读者我要写书评

暂无评论

模糊概率分布多阶段随机凸规划及算法

模糊概率分布多阶段随机凸规划及算法

引用

第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会

作者：康晓红马新顺华北电力大学数理学院

本文在随机事件发生的概率为模糊数的条件下,研究了多阶段随机凸规划问题。通过α-切割技术将模糊等式或不等式约束转化为等式约束,建立了模糊概率分布的多阶段随机凸规划的最小最大值模型,并给出了求解该问题的l-型算法。最后,通过算... 详细信息

本文在随机事件发生的概率为模糊数的条件下,研究了多阶段随机凸规划问题。通过α-切割技术将模糊等式或不等式约束转化为等式约束,建立了模糊概率分布的多阶段随机凸规划的最小最大值模型,并给出了求解该问题的l-型算法。最后,通过算例说明了本文方法的有效性和可行性。

关键词： l-型算法模糊概率分布随机凸规划 α-切割技术

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：