原文传递
束搜索应用在港口停泊位置分配问题上的研究
| 论文题名： | 束搜索应用在港口停泊位置分配问题上的研究 |
| 关键词： | 束搜索;局部最优;港口管理;泊位安排 |
| 摘要： | 本论文提出使用束搜索去解决港口停泊位置分配问题(BerthAllocationProblem)，把BAP问题转化为一个多阶段决策的过程然后去求近似最优解。本文结合BAP问题给出了束搜索的整体实现，并提出和应用了一些新的策略如多个束的使用，时间和空间相邻，按照不同的评价标准选择保存结点等，从而改进束搜索的解质量和稳定性。本论文采用了来自新加坡港口的实际离线数据作为测试样例，并实现了其他一些已经经过发表的启发式方法如模拟退火进行比较。通过对同样的现实数据进行测试，分析了各种方法的性能表现。除了与不同的方法进行对比外，还将改进后的束搜索与传统的束搜索进行了比较。实验结果显示改进后的束搜索能够得到更准确的解，而且表现更稳定。 |
| 作者： | 蔡文志 |
| 专业： | 计算机软件与理论 |
| 导师： | 郭嵩山 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中山大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
