模糊机会约束规划问题的求解方法
本文关键词:模糊机会约束规划问题的求解方法,,由笔耕文化传播整理发布。
【摘要】:模糊机会约束规划(FCCP)在供应链库存、投资组合、物流、工程控制、资本预算等领域有广泛的应用.求解这类问题的关键是得到机会约束的确定性等价形式.目前求解模糊机会约束规划问题的方法主要有转化法和基于遗传算法的模糊模拟方法.转化法目前仅适用于机会约束条件中的决策变量和模糊变量可以分离或者具有某种线性关系的机会约束规划问题.基于遗传算法的模糊模拟方法的主要思想是先用模糊模拟技术判断给定决策的可行性,再由遗传算法适者生存的原则得到最优解.但模拟是一个近似过程,使得结果具有不稳定性,且对样本容量的大小不好把握,导致近似解有可能不能收敛到原问题的稳定点.本文提出根据模糊变量的可能性分布将原FCCP问题转化为一个双层规划问题(BLP),通过求解BLP问题得到原问题的解.主要内容概括如下:一、我们首先提出根据模糊可能性测度和模糊变量分布的关系,将单变量非线性模糊机会约束规划问题转化为下层为凸规划的BLP问题,再用下层的KKT条件取代下层,得到一个互补约束优化问题,最后用光滑方法处理互补约束.通过数值举例证明此算法是可行的,且计算量小、收敛快,此方法整体提高了解的精确度.二、关于有多模糊变量或多机会约束的模糊机会约束规划问题,我们通过引入新的变量,再用相同的思想将原问题转化为一般的光滑非线性规划问题,且通过数值实例证明此方法是有效的.
【关键词】:不确定规划 模糊机会约束规划(FCCP) 模糊可能性分布 双层规划 均衡约束 Fischer-burmeister函数 光滑化算法
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O221
【目录】:
- 摘要4-5
- Abstract5-7
- 1 绪论7-11
- 1.1 模糊机会约束规划问题的应用7
- 1.2 模糊机会约束规划研究现状7-8
- 1.3 本文研究的内容与框架8-11
- 2 模糊机会约束规划11-17
- 2.1 基础知识11-12
- 2.2 现有的求解模糊机会约束规划问题的方法12-17
- 2.2.1 转化法12-14
- 2.2.2 基于遗传算法的模糊模拟方法14-17
- 3 一种新的求解模糊机会约束规划问题的方法17-35
- 3.1 单模糊变量机会约束规划问题的求解17-24
- 3.2 多模糊变量的机会约束规划问题的求解24-28
- 3.3 多机会约束模糊机会约束规划问题的求解28-35
- 结论与展望35-37
- 参考文献37-39
- 攻读硕士学位期间发表学术论文情况39-41
- 致谢41-43
【相似文献】
中国期刊全文数据库 前10条
1 李贤瑜;机会约束规划中非凸性命题[J];九江师专学报;1989年06期
2 宋杰鲲;张在旭;张宇;;油田措施配置的随机机会约束规划模型[J];微计算机信息;2007年03期
3 李英雄;李向阳;王颜新;;非常规突发事件应对任务的机会约束规划[J];系统工程理论与实践;2012年05期
4 王金德;;解机会约束规划问题的逼近方法[J];运筹学杂志;1986年02期
5 雷忠学;李贤瑜;;机会约束规划中若干凸性命题[J];江西师范大学学报(自然科学版);1989年02期
6 张会娟;张强;;基于模糊机会约束规划的最优产量决策[J];运筹与管理;2009年06期
7 臧东冉;林亮;刘星子;;水污染控制系统问题的随机机会约束规划模型及其混合智能算法[J];四川大学学报(自然科学版);2009年01期
8 刘亚军,王行愚;基于灰色模拟的灰色机会约束规划[J];华东理工大学学报;2003年04期
9 谢迎春;雷江锋;;随机机会约束规划生产运输问题分析[J];交通科技与经济;2009年04期
10 陈德良;陈治亚;;随机的库存—路径问题的机会约束规划模型与算法[J];模糊系统与数学;2010年03期
中国重要会议论文全文数据库 前7条
1 包莉丽;胡正华;;基于机会约束规划的制造/再制造混合系统生产决策[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
2 包莉丽;胡正华;;基于机会约束规划的制造/再制造混合系统生产决策[A];第八届中国管理科学学术年会论文集[C];2006年
3 刘建林;;基于随机机会约束规划的应急管理中的运输模型[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
4 宋杰鲲;张在旭;张宇;;油田增产措施配置的随机机会约束规划模型[A];第三届不确定系统年会论文集[C];2005年
5 黄昶生;宋杰鲲;张宇;;油田增产措施配置的模糊机会约束规划模型[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 麻倩倩;马新顺;石彤菊;;求解机会约束规划的回溯算法[A];第四届中国不确定系统年会论文集[C];2006年
7 何晓愉;李树荣;张新坡;;不确定模型下区域产业结构优化问题研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
中国博士学位论文全文数据库 前1条
1 籍瑶;改进的区间双边机会约束规划方法研究及其在水质管理中的应用[D];华北电力大学(北京);2016年
中国硕士学位论文全文数据库 前10条
1 李明炜;考虑新能源及虚拟电厂的电力系统随机优化调度[D];上海交通大学;2015年
2 王一依;考虑配电网潮流的多点充/换/储优化控制策略研究[D];北京交通大学;2016年
3 张慧祥;基于时空网络和机会约束规划的常规医疗物资订购与配送排程规划[D];南京理工大学;2016年
4 李彦威;基于机会约束规划的风电优化调度[D];华北电力大学(北京);2016年
5 张仁崇;求解机会约束规划中P-模型的免疫优化算法及其应用[D];贵州大学;2016年
6 王笑天;基于模糊需求的联合补充和货物运输问题研究[D];哈尔滨理工大学;2016年
7 刘姣;模糊机会约束规划问题的求解方法[D];大连理工大学;2016年
8 林英丽;基于机会约束规划的供应链批量问题研究[D];哈尔滨理工大学;2015年
9 李淑娟;不确定机会约束规划模型的研究及应用[D];华北理工大学;2015年
10 麻倩倩;一类随机机会约束规划的算法及应用研究[D];华北电力大学(河北);2007年
本文关键词:模糊机会约束规划问题的求解方法,由笔耕文化传播整理发布。
本文编号:259440
本文链接:https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/259440.html