改进灰狼算法及其在港口泊位调度中的应用
CSTR:
作者:
作者单位:

(1. 先进锻压成形技术与科学教育部重点实验室(燕山大学),河北 秦皇岛 066004;2 .燕山大学 电气工程学院, 河北 秦皇岛 066004;3. 河北省重型机械流体动力传输与控制重点实验室(燕山大学),河北 秦皇岛 066004; 4.神华天津煤炭码头有限责任公司,天津 300457)

作者简介:

李长安(1982—),男,博士研究生,高级工程师; 张立杰(1969—),男,教授,博士生导师

通讯作者:

张立杰,ljzhang@ysu.edu.cn

中图分类号:

TP18

基金项目:

国家自然科学基金(51875499)


Improved grey wolf algorithm and its application in port berth scheduling
Author:
Affiliation:

(1. Key Laboratory of Advanced Forging & Stamping Technology and Science of Ministry of Education of China(Yanshan University), Qinhuangdao 066004, Hebei, China; 2. College of electric engineering(Yanshan University), Qinhuangdao 066004, Hebei, China; 3. Hebei Key Laboratory of Heavy Machinery Fluid Power Transmission and Control(Yanshan University), Qinhuangdao 066004, Hebei, China; 4.Shenhua Tianjin Coal Terminal Co., Ltd, Tianjin 300457,China.)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为提升港口泊位调度的效率,提出一种基于改进灰狼算法的船舶调度优化方法. 针对灰狼算法收敛速度慢、寻优精度不高等不足,引入Sin混沌初始化,增强初始种群的均匀性和遍历性;引入头狼引领策略,加快算法收敛,提高算法效率;引入合作竞争机制,增强算法局部搜索的能力;在灰狼种群位置更新时引入自适应权值,以满足不同时期的寻优要求. 为验证改进灰狼算法的有效性,将该算法与其他6种不同算法进行对比实验. 结果表明:改进灰狼算法的收敛速度明显快于其他6种算法,在不同测试函数的仿真中均能得到所求函数的最优值,且该算法独立运行20次取得解的标准差均为0,表明该算法对不同维度的求解问题均具有很好的抗扰性;在港口泊位调度的应用中,经过该算法优化后,所有船舶停留总时间较优化前缩短了14.7%,大幅度缩短了船舶的在港时间. 该算法在船舶调度优化中取得了满意的应用效果,能够得出相对较佳的调度方案,实现泊位停靠最优化,为港口泊位调度优化提供了新方法.

    Abstract:

    To improve the efficiency of port berth scheduling, and aiming at the shortages of grey wolf optimization with slow convergence speed and easy to fall into local optimum, an improved grey wolf optimization is proposed. The improved grey wolf optimization allocates the initial positions of individuals by sin chaotic sequence, enhancing the population uniformity and ergodicity. The head wolf leading strategy is introduced to accelerate the convergence of the algorithm and improve the efficiency of the algorithm. The cooperative competition mechanism is introduced to enhance the local search ability of the algorithm. When the gray wolf population is updated, the adaptive weight is introduced to meet the optimization requirements of different periods. Finally, the performance of the algorithm is analyzed and compared with six algorithms. Experiments show that the algorithm has obvious advantages in convergence speed and convergence accuracy. And the standard deviation of the solution obtained by running the algorithm 20 times independently is 0, which shows that the algorithm has good immunity to solving problems of different dimensions. Besides, satisfactory results have been achieved in the application of port berth scheduling, after the optimization of the algorithm, the total stay time of all ships was reduced by 14.7% compared with before. So the algorithm can obtain relatively better scheduling schemes and provides a new strategy for port berth scheduling optimization.

    参考文献
    相似文献
    引证文献
引用本文

李长安,谢宗奎,吴忠强,张立杰.改进灰狼算法及其在港口泊位调度中的应用[J].哈尔滨工业大学学报,2021,53(1):101. DOI:10.11918/201911117

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-11-20
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-12-23
  • 出版日期:
文章二维码