原文传递
基于模拟退火算法的引航排班系统的研究
| 论文题名： | 基于模拟退火算法的引航排班系统的研究 |
| 关键词： | 引航调度系统;模拟退火算法;引航排班设计;引航员指派;随机搜索 |
| 摘要： | 尽管全球经济还在阴影笼罩之中,但中国的港口建设却逆势上扬。根据最新2010年世界十大港口排名,中国占了六个席位。在港口迅猛发展的同时,我国港口的引航信息化建设却相对落后,这严重制约了港口的核心竞争力,也造成了一定资源的浪费。各引航站也急切需要一个自动化程度高的引航调度系统,去优化引航资源的配置。引航排班问题属于组合优化问题中的调度问题,在实际的手工排班中因受到复杂规则和意外因素的限制,致使排班效率低下。本文就引航调度系统中的引航排班问题展开研究,提出基于智能算法——模拟退火算法,来优化排班的结果,并给出引航排班的图形操作界面,在实际应用中效果良好。 目前应用于组合优化的算法主要有局部搜索法,模拟退火算法,遗传算法,神经网络等。模拟退火算法是源于固体退火过程的一种随机搜索算法,能在非线性空间内较快时间的搜索出全局最优解。 本文根据广州港引航排班实践,对整个排班流程进行了阐述,归纳总结了引航排班规则,对排班常用算法进行了分析。其次,把模拟退火算法应用于引航自动排班,提升了排班的准确度和效率。最后,分功能分模块设计了排班系统,给用户一个高可用性的图形界面操作环境。 |
| 作者： | 吴祖新 |
| 专业： | 航海科学与技术 |
| 导师： | 戴冉 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
