首页 期刊 舰船科学技术 改进变邻域搜索算法在动态船舶路径问题中的研究 【正文】

改进变邻域搜索算法在动态船舶路径问题中的研究

作者:胡永锋; 贺明 河北机电职业技术学院
动态船舶路径问题   变邻域搜索算法   最优解   领域结构  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅