学位论文 > 优秀研究生学位论文题录展示
基于混合模拟退火算法的航空公司勤务编排算法研究
作 者: 宋静波
导 师: 夏洪山
学 校: 南京航空航天大学
专 业: 交通运输规划与管理
关键词: 勤务编排 启发式算法 模拟退火算法 遗传算法 局部搜索
分类号: F562
类 型: 硕士论文
年 份: 2009年
下 载: 25次
引 用: 4次
阅 读: 论文下载
内容摘要
本文以航班优化及航线经济效益分析系统(FORMAX)为应用背景,对机组排班中的勤务编排问题进行研究,通过优化勤务编排的算法得到正确、合理、高效的勤务。本文将勤务编排分成可行勤务的产生和勤务优化两个子问题进行研究。在分析了勤务编排规则的基础上,给出了分层次的勤务编排模型及各项优化指标。并为了得到最佳优化效果,综合平衡了各项目标函数的权重;然后总结分析了启发式算法和最优解算法的适用性,明确了启发式算法在解决大规模数据量问题时的优势。同时通过对遗传算法和模拟退火算法的仿真比较实验,论证了模拟退火算法较遗传算法具有更高的局部搜索能力;在算法设计阶段,将深度优先算法应用于可行勤务产生的过程中。本文重点研究勤务优化问题,在候选勤务集合中进行初步筛选得到初始勤务,并在初始解的基础上,分析模拟退火算法在解的邻域内寻找最优可行勤务的过程。针对模拟退火算法随机筛选过程中的不足,引入了一种启发式操作,保证了最优解的可行性。最后通过对算法的初步筛选效能、敏感度、时间复杂度、优化效果等角度的比较分析,验证了模拟退火算法产生勤务的高效性。
|
全文目录
摘要 4-5 ABSTRACT 5-11 第一章 绪论 11-18 1.1 研究背景及目的 11-14 1.1.1 研究背景 11-13 1.1.2 研究目的 13-14 1.2 国内外研究现状 14-16 1.3 研究内容及章节安排 16-18 第二章 勤务编排问题的建模 18-29 2.1 勤务编排问题描述 18-20 2.2 勤务编排规则 20-22 2.3 勤务编排模型 22-28 2.3.1 基本模型 22-24 2.3.2 勤务产生模型 24-25 2.3.3 勤务优化模型 25-28 2.4 本章小节 28-29 第三章 模拟退火算法 29-38 3.1 模拟退火算法演算机制 29-33 3.2 模拟退火算法的局限性与改进 33-34 3.2.1 模拟退火算法的收敛性分析 33 3.2.2 模拟退火算法的局限性 33 3.2.3 模拟退火算法的改进 33-34 3.3 遗传算法基本原理 34-36 3.4 算法效果比较 36-37 3.5 本章小节 37-38 第四章 混合模拟退火算法设计 38-50 4.1 候选勤务的产生 38-40 4.2 勤务初步筛选 40-41 4.3 勤务最优解筛选 41-43 4.3.2 模拟退火算法设计 41-43 4.3.3 启发式操作 43 4.4 实证分析 43-50 4.4.1 初步筛选效能分析 44 4.4.2 敏感度分析 44-46 4.4.3 时间复杂度分析 46-47 4.4.4 优化效果的分析 47-50 第五章 总结与展望 50-52 参考文献 52-54 致谢 54-55 在学期间的研究成果及发表的学术论文 55
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 太原市嘉乡生态食品加盟店选址研究,F426.82
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 模糊预测函数控制改进算法的研究及应用,TP273
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
中图分类: > 经济 > 交通运输经济 > 航空运输经济 > 中国航空运输
© 2012 www.xueweilunwen.com
|