首页 | 本学科首页   官方微博 | 高级检索  
     检索      

改进变邻域搜索算法在动态船舶路径问题中的研究
作者单位:;1.河北机电职业技术学院
摘    要:船舶物流调度是全球经济发展中非常重要的一环,降低船舶物流成本对经济发展有现实意义。船舶路径问题属于组合优化范畴,有动态和静态之分,后者是由前者发展而来。变邻域搜索算法是一种启发式求解动态船舶路径问题近似解的方式。但其存在容易陷入局部最优的缺点。为了改善这种缺陷,本文提出一种改进基本变邻域搜索算法的领域结构。

关 键 词:动态船舶路径问题  变邻域搜索算法  最优解  领域结构

Research on improving variable-neighborhood search algorithm in dynamic ship routing problem
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号