收藏本站
《河北大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

不确定环境中的指派问题及其混合智能算法

杨立兴  
【摘要】: 指派问题在现实生活中是很普遍的。传统的指派问题,即确定环境中的指派问题已经被研究的很成熟了。它可以用匈牙利法、隐枚举法、割平面法和分枝定界法等方法来求解。 但是我们在做决策时经常会遇到不确定的现象。具体地说,对于我们所研究的指派问题,在工作未完成之前,任何一种指派计划所消耗的费用,所花费的时间以及所能带来的利润都是不确定的。因此决策者为了得到具有指导性的决策,只能是对效率矩阵中的数据进行统计或粗略地估计。这样就产生了更加切近于生活的不确定环境中的指派问题。 在本文中我们首先建立了两类不确定环境中指派问题的模型,即随机指派问题的模型和模糊指派问题的模型。而后,受启发于Liu等人提出的用混合智能算法来求解不确定规划的思想,我们设计了一种基于模拟的禁忌搜索算法以求解所建立模型的近似最优解。最后,我们给出了两个具体的算例以验证算法的有效性。 本文的主要创新点包括: Ⅰ.建立了随机指派问题的期望值目标规划模型、机会约束目标规划模型、相关机会目标规划模型。 Ⅱ.建立了模糊指派问题的期望值目标规划模型、机会约束目标规划模型、相关机会目标规划模型。 Ⅲ.设计了混合智能算法,用于求解上述六种模型。
【学位授予单位】:河北大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:O221

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 肖磊;刘电霆;黄强;;协同设计资源的两级不确定调度问题研究及其求解[J];数学的实践与认识;2011年11期
2 梁慜;王亚峰;杨大成;;多用户协同无线网络中的中继选择的研究[J];高技术通讯;2010年11期
3 王佳;;雷达抗干扰决策技术[J];科技资讯;2011年24期
4 马亮;;提高国家自然科学基金函评质量的一个简单举措[J];科技导报;2011年20期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 高峰记;罗友仁;;区间指派问题研究及应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
2 徐望宝;陈雪波;;基于行列式淘汰法精确求解一般指派问题[A];第二十九届中国控制会议论文集[C];2010年
3 刘宝碇;;不确定规划的现状与发展[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
4 毛春元;;解指派问题的一种新的方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 曾玲;;基于模糊语言评估有方案偏好的模糊多属性决策方法[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
6 王志忠;;指派问题的多重最优解及其快速算法的研究[A];1998中国控制与决策学术年会论文集[C];1998年
7 余英姿;张强;;一类广义指派问题的有效解法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 程云卿;;基于蚁群算法解决“对口支援”的赈灾物资指派问题的研究[A];中国企业运筹学[C];2009年
9 彭锦;;不确定理论研究的数学方法论[A];第二届不确定系统年会论文集[C];2004年
10 张谨;;用匈牙利算法计算置换的漂移分布[A];2006“数学技术应用科学”[C];2006年
中国博士学位论文全文数据库 前10条
1 薛晗;不确定规划的群体智能计算[D];国防科学技术大学;2010年
2 葛悦;模糊环境下若干网络优化问题的模型及其算法研究[D];哈尔滨工业大学;2012年
3 丁晓东;不确定系统优化理论与应用研究[D];东华大学;2002年
4 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
5 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
6 王瑀屏;三维几何模型水印嵌入方法研究[D];清华大学;2009年
7 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年
8 王小斌;不确定环境下的生产库存优化模型[D];天津大学;2007年
9 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
10 宁玉富;基于模拟的智能算法及其应用[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨立兴;不确定环境中的指派问题及其混合智能算法[D];河北大学;2002年
2 周华南;基于多样化需求的订单指派问题研究[D];天津大学;2010年
3 肖真真;基于任务均衡的航空公司机组人员指派问题研究[D];中国民用航空飞行学院;2012年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 侯东亮;汽车底盘总装配线平衡及人员的最佳化配置研究[D];东北林业大学;2006年
6 管志忠;指派问题算法及其实现[D];华东师范大学;2008年
7 刘雪梅;一类特殊约束指派问题的算法及其应用研究[D];合肥工业大学;2007年
8 刘健;混合微粒群算法研究及在随机规划中的应用[D];中国石油大学;2009年
9 李岩;供应链分销网络设计问题研究[D];大连海事大学;2006年
10 张先君;不确定运输问题的模型与算法[D];重庆大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026