JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2026, Vol. 61 ›› Issue (1): 94-102.doi: 10.6040/j.issn.1671-9352.1.2024.752

Previous Articles     Next Articles

Hybrid mutation based gray wolf optimization algorithm for berth-quay crane scheduling

YANG Yu, SUN Shengbo, XU Zirui, JIANG Xiaowei, SONG Qiang, DAI Hongwei*   

  1. School of Computer Engineering, Jiangsu Ocean University, Lianyungang 222005, Jiangsu, China
  • Published:2026-01-15

PDF (PC)

17

Abstract: In order to address the issues of slow convergence speed and susceptibility to local optimality in the gray wolf optimizer(GWO)algorithm, a hybrid mutation gray wolf optimizer(HMGWO)algorithm is proposed. This new algorithm is based on hybrid mutation and utilizes the Tent chaotic mapping strategy. The population is initialized, and an adaptive convergence factor strategy is incorporated to maintain search diversity. Additionally, the algorithm introduces the Gaussian-Cauchy hybrid mutation strategy to enhance performance. Six benchmark test functions are utilized for simulation experiments, evaluating the HMGWO algorithms optimization capability and convergence. The HMGWO algorithm was applied to the discrete berth-quay crane scheduling problem. After one thousand iterations in experiments, the HMGWO algorithm spent the shortest time for ships in port.

Key words: grey wolf optimization algorithm, hybrid mutation, chaotic mapping, adaptive convergence factor, berth-quay crane scheduling

CLC Number: 

  • TP181
[1] 冯小欧,杨瑾,袁培燕. 港口集装箱码头泊位与岸桥的多阶段协作调度仿真研究[J]. 实验室研究与探索,2023,42(6):84-89. FENG Xiaoou, YANG Jin, YUAN Peiyan. Simulation research on multi-stage cooperative scheduling of berth and quay crane in container terminals of port[J]. Research and Exploration in Laboratory, 2023, 42(6):84-89.
[2] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69:46-61.
[3] SUN Hongbin, CUI Qing, WEN Jingya, et al. Short-term wind power prediction method based on CEEMDAN-GWO-Bi-LSTM[J]. Energy Reports, 2024, 11:1487-1502.
[4] LI Zhenbi, FENG Xueyan, WANG Li, et al. DC-DC circuit fault diagnosis based on GWO optimization of 1DCNN-GRU network hyperparameters[J]. Energy Reports, 2023, 9(2):536-548.
[5] TIAN Ying, YU Junqi, ZHAO Anjun, et al. Predictive model of energy consumption for office building by using improved GWO-BP[J]. Energy Reports, 2020, 6:620-627.
[6] RASMIRANJAN M, RAJASHREE D. Skin cancer image segmentation utilizing a novel EN-GWO based hyper-parameter optimized FCEDN[J]. Journal of King Saud University-Computer and Information Sciences, 2022, 34(10):9889-9904.
[7] 李长安,谢宗奎,吴忠强,等. 改进灰狼算法及其在港口泊位调度中的应用[J]. 哈尔滨工业大学学报,2021,53(1):101-108. LI Changan, XIE Zongkui, WU Zhongqiang, et al. Improved grey wolf algorithm and its application in port berth scheduling[J]. Journal of Harbin Institude of Technolocy, 2021, 53(1):101-108.
[8] 李全耀,沈艳霞. 一种基于教与学的混合灰狼优化算法[J]. 控制与决策,2022,37(12):3190-3196. LI Quanyao, SHEN Yanxia. A hybrid gray wolf optimization algorithm based on the teaching-learning optimization[J]. Control and Decision, 2022, 37(12):3190-3196.
[9] 张铸,饶盛华,张仕杰. 基于自适应正态云模型的灰狼优化算法[J]. 控制与决策,2021,36(10):2562-2568. ZHANG Zhu, RAO Shenghua, ZHANG Shijie. Gravity salp swarm algorithm based on adaptive normal cloud model[J]. Control and Decision, 2021, 36(10):2562-2568.
[10] 王秋萍,王梦娜,王晓峰. 改进收敛因子和比例权重的灰狼优化算法[J]. 计算机工程与应用,2019,55(21):60-65. WANG Qiuping, WANG Mengna, WANG Xiaofeng. Improved grey wolf optimizer with convergence factor and proportional weight[J]. Computer Engineering and Applications, 2019, 55(21):60-65.
[11] 秦宏伍,王立铮,傅渝,等. 基于多策略结合的灰狼优化算法及应用[J]. 山东大学学报(理学版),2024,59(3):51-60. QIN Hongwu, WANG Lizheng, FU Yu, et al. Grey wolf optimization algorithm based on multi-strategy combination and its application[J]. Journal of Shandong University(Natural Science), 2024, 59(3):51-60.
[12] 刘哲,马俊飞,陈佳峰,等. 基于改进灰狼算法的舰载机弹药保障调度优化[J]. 系统工程与电子技术,2024,46(4):1264-1272. LIU Zhe, MA Junfei, CHEN Jiafeng, et al. Carrier-based aircraft ammunition support scheduling optimization based on improved grey wolf optimizer algorithm[J]. Systems Engineering and Electronics, 2024, 46(4):1264-1272.
[13] HASAN D, ERDAL E, HALIL MÜ. A new hybrid approach using GWO and MFO algorithms to detect network attack[J]. CMES-Computer Modeling in Engineering and Sciences, 2023, 136(2):1277-1314.
[14] RASMIRANJAN M, RAJASHREE D. Skin cancer image segmentation utilizing a novel EN-GWO based hyper-parameter optimized FCEDN[J]. Journal of King Saud University-Computer and Information Sciences, 2022, 34(10):9889-9904.
[15] 滕志军,吕金玲,郭力文,等. 一种基于Tent映射的混合灰狼优化的改进算法[J]. 哈尔滨工业大学学报,2018,50(11): 40-49. TENG Zhijun, LÜ Jinling, GUO Liwen, et al. An improved hybrid grey wolf optimization algorithm based on Tent mapping[J]. Journal of Harbin Institute of Technology, 2018, 50(11):40-49.
[16] 张娜,赵泽丹,包晓安,等. 基于改进的Tent混沌万有引力搜索算法[J]. 控制与决策,2020,35(4):893-900. ZHANG Na, ZHAO Zedan, BAO Xiaoan, et al. Gravitational search algorithm based on improved Tent chaos[J]. Control and Decision, 2020, 35(4):893-900.
[17] 潘劲成,李少波,周鹏,等. 改进正弦算法引导的蜣螂优化算法[J]. 计算机工程与应用,2023,59(22):92-110. PAN Jincheng, LI Shaobo, ZHOU Peng, et al. Dung beetle optimization algorithm guided by improved sine algorithm[J]. Computer Engineering and Applications, 2023, 59(22):92-110.
[18] XUE Jiankai, SHEN Bo. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization[J]. The Journal of Supercomputing, 2023, 79(7):7305-7336.
[19] MIRJALILI S. SCA: a sine cosine algorithm for solving optimization problems[J]. Knowledge-Based Systems, 2016, 96: 120-133.
[20] HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris hawks optimization: algorithm and applications[J]. Future Generation Computer Systems, 2019, 97:849-872.
[21] MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95:51-67.
[22] 崔晨宇,董泽,王旭光. 一种改进的非洲秃鹫算法[J]. 计算机仿真,2023,40(11):311-318. CUI Chenyu, DONG Ze, WANG Xuguang. An improved african vulture algorithm[J]. Computer Simulation, 2023, 40(11):311-318.
[23] 周明月,周明伟,刘桂岐,等. 基于改进蝴蝶算法的机械臂时间最优轨迹规划[J]. 计算机科学,2023,50(S2):119-126. ZHOU Mingyue, ZHOU Mingwei, LIU Guiqi, et al.Time optimal trajectory planning of manipulator based on improved butterfly algorithm[J]. Computer Science, 2023, 50(S2):119-126.
[24] JI Bin, HUANG Han, YU S S. An enhanced NSGA-II for solving berth allocation and quay crane assignment problem with stochastic arrival times[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(A):459-473.
[25] 嵇玉峰,蒋美仙,周健,等. 考虑岸桥移动的泊位-岸桥容量规划问题研究[J]. 浙江工业大学学报,2023,51(1):59-7. JI Yufeng, JIANG Meixian, ZHOU Jian, et al. Research on berths and quay cranes capacity planning considering the movement of quay cranes[J]. Journal of Zhejiang University of Technology, 2023, 51(1):59-71.
[26] 王日栋. 基于多目标烟花算法的泊位-岸桥整合调度研究[J]. 内蒙古大学学报(自然科学版),2023,54(1):104-112. WANG Ridong. Research on berth-quay crane assignment problem based on multi-objective fireworks algorithm[J]. Journal of Inner Mongolia University(Natural Science Edition), 2023, 54(1):104-112.
[1] Zhiqiang YANG,Shan FENG,Yi YIN,Huijia WU. An efficient outlier detection method based on multi-factor fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 118-126.
[2] Zhonghui LIU,Shuai JIANG,Fan MIN. Heuristic construction method of fuzzy concept set and its recommended application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 14-26.
[3] Jinghong WANG,Zhibing WU,Peng HUANG,Jiateng YANG,Bi LI. Heterogeneous network representation learning based on metapath attribute fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 1-13.
[4] Xiaodong YAN. Strategic limit theory and strategic statistical learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(1): 1-10, 45.
[5] Yaoqi CHEN,Weihua XU,Zongying JIANG. Recovery set of three-way concept [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 52-62.
[6] Yu FANG,Huyu ZHENG,Xuemei CAO. Three-way over-sampling method for imbalanced data classification [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 41-51.
[7] Mei YANG,Wenjing KE,Dandong WANG. Feasible region localization and fast causal instance selection for multi-instance learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 105-113, 126.
[8] Junyu WANG,Yafeng YANG,Jingxuan XUE,Lihong LI. Extension sequential three-way decision model and its application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(7): 67-79.
[9] ZHANG Zhi-hao, LIN Yao-jin, LU Shun, WU Yi-lin, WANG Chen-xi. Multi-label feature selection with streaming and missing labels [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 39-52.
[10] Zheng-yu LU,Guang-song LI,Ying-zhu SHEN,Bin ZHANG. Unknown protocol message clustering algorithm based on continuous features [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(5): 37-43.
[11] LIU Guo-tao, ZHANG Yan-ping, XU Chen-chu. Three-way decisions model based on the optimal center covering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 105-110.
[12] JI Xin-rong, HOU Cui-qin, HOU Yi-bin, ZHAO Bin. A distributed training method for L1 regularized kernel machines based on filtering mechanism [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(9): 137-144.
[13] TUN Xiu-Guo, CENG An-Zhou. Research on goal description logics(GDLs) [J]. J4, 2009, 44(11): 68-74.
[14] HU Chuan-Ke, CHEN Ru-Hui, DIAO E-Ou. Prediction of proteinprotein interaction based on improved pseudo amino acid composition [J]. J4, 2009, 44(9): 17-21.
[15] XIU Ming, CHEN Bao-Hui, SHI Kai-Quan. F-rough law and its attribute control [J]. J4, 2008, 43(12): 66-72.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZENG Weng-fu1, HUANG Tian-qiang1,2, LI Kai1, YU YANG-qiang1, GUO Gong-de1,2. A local linear emedding agorithm based on harmonicmean geodesic kernel[J]. J4, 2010, 45(7): 55 -59 .
[2] SUN Liang-ji,JI Guo-xing . Jordan(α,β)-derivations and generalized Jordan(α,β)-derivations on upper triangular matrix algebras[J]. J4, 2007, 42(10): 100 -105 .
[3] PENG Zhen-hua, XU Yi-hong*, TU Xiang-qiu. Optimality conditions for weakly efficient elements of nearly preinvex set-valued optimizaton#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(05): 41 -44 .
[4] YUAN Hun-ping . Schur factorization and normal matrices factorization of row (column) symmetric matrices[J]. J4, 2007, 42(10): 123 -126 .
[5] GUO Lan-lan1,2, GENG Jie1, SHI Shuo1,3, YUAN Fei1, LEI Li1, DU Guang-sheng1*. Computing research of the water hammer pressure in the process of #br# the variable speed closure of valve based on UDF method[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 27 -30 .
[6] ZHANG Ling ,ZHOU De-qun . Research on the relationships among the λ fuzzy measures, Mbius representation and interaction representation[J]. J4, 2007, 42(7): 33 -37 .
[7] WANG Ting-ming,LI Bo-tang . Proof of a class of matrix rank identities[J]. J4, 2007, 42(2): 43 -45 .
[8] FU Yonghong 1, YU Miaomiao 2*, TANG Yinghui 3, LI Cailiang 4. [J]. J4, 2009, 44(4): 72 -78 .
[9] . Description of the coutability axiom by using the theory of preconvergence classes of families of nets[J]. J4, 2009, 44(6): 25 -28 .
[10] DONG Chan, ZHANG Ju-ping, LI You-wen. Study of a malaria model with population dynamic in two patches[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(06): 74 -78 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd