学位论文 > 优秀研究生学位论文题录展示

基于仿真优化的三峡—葛洲坝联合调度模型与算法

作　者: 阮茜
导　师: 王小平
学　校: 华中科技大学
专　业: 系统工程
关键词: 仿真优化联合通航调度权重启发式智能算法
分类号: F224
类　型: 硕士论文
年　份: 2009年
下　载: 61次
引　用: 0次
阅　读: 论文下载

内容摘要

三峡—葛洲坝联合通航调度系统是长江三峡河段上特有的内河航运调度系统,随着长江中上游航运的日益繁忙,三峡大坝和葛洲坝必将为这一水域的通航瓶颈,要充分发挥该水域的航运能力就必须对两座大坝的通航设施和所有过坝船舶实行统一的通航调度管理,设计稳定高效的调度算法是实现联合通航调度的关键。论文研究了联合通航调度系统,将联合通航调度归结为一个多目标规划问题,建立了数学模型,以平均闸室面积利用率、平均船舶待闸时间与船舶权重的乘积之和与船闸运行成本为系统的目标函数,并设定了船舶通航以及船闸的一些基本约束。求解三峡-葛洲坝联合调度模型就是根据船舶流序列生成开闸时间表和船舶排档计划。影响船舶权重的因素很多,且部分因素会随着时间及外部环境的变化而变化,因此需要把船舶过坝权重属性分为静态和动态两个部分。根据船舶的基本信息,进行二进制编码,获得船舶的静态权重。然后考虑船舶的动态属性,根据船舶的静态权重和待闸时间,建立了动态权重评价模型,最终求得船舶的综合权重。论文在分析仿真优化的特点与难点的基础上,提出了一种基于仿真优化的启发式智能算法。优化问题的决策变量为每个站点每个计划期内总的开闸次数、开闸的时间点、参与调度的船舶排档情况。应用遗传算法和蚁群算法对各决策变量的取值进行优化组合,得到决策变量的可行解,把它们作为仿真模型的输入参数,仿真模型的输出与历史最优输出进行比较,直到满足寻优条件。论文采用Matlab来对船舶调度模型进行仿真优化。实验结果表明,论文设计的优化调度方案是可行且有效的,算法求解质量高,计算速度快,适应性强,为三峡-葛洲坝联合调度计划的生成、优化和改进,提供了一种新的方法。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-13
  1.1 课题的目的和意义  8-9
  1.2 国内外研究现状  9-12
  1.3 本文研究的主要内容  12-13
2 三峡--葛洲坝两坝联合调度的数学模型  13-19
  2.1 引言  13
  2.2 三峡—葛洲坝联合通航调度的系统概述  13-14
  2.3 三峡—葛洲坝联合调度的数学模型  14-19
3 启发式智能算法  19-25
  3.1 引言  19
  3.2 遗传算法  19-20
  3.3 蚁群算法  20-25
4 船舶综合权重模型  25-37
  4.1 引言  25
  4.2 船舶综合权重模型  25-28
  4.3 静态权重模型  28-33
  4.4 动态权重  33-37
5 基于仿真优化算法的调度模型求解  37-56
  5.1 仿真优化的原理  37-38
  5.2 船舶调度模型的仿真优化  38-42
  5.3 船舶调度模型优化算法设计  42-50
  5.4 实验分析  50-56
6 总结与展望  56-58
  6.1 总结  56-57
  6.2 展望  57-58
致谢  58-59
参考文献  59-62

基于仿真优化的三峡—葛洲坝联合调度模型与算法

内容摘要

全文目录

相似论文