An Optimal BP Neural Network Track Prediction Method Based on a GA-ACO Hybrid Algorithm

被引:88
|
作者
Zheng, Yuanzhou [1 ,2 ]
Lv, Xuemeng [1 ,2 ]
Qian, Long [1 ,2 ]
Liu, Xinyu [1 ,2 ]
机构
[1] Wuhan Univ Technol, Sch Nav, Wuhan 430036, Peoples R China
[2] Wuhan Univ Technol, Hubei Key Lab Inland Shipping Technol, Wuhan 430036, Peoples R China
关键词
track prediction; genetic algorithm; ant colony algorithm; BP neural network; AIS data;
D O I
10.3390/jmse10101399
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Ship position prediction is the key to inland river and sea navigation warning. Maritime traffic control centers, according to ship position monitoring, ship position prediction and early warning, can effectively avoid collisions. However, the prediction accuracy and computational efficiency of the ship's future position are the key problems to be solved. In this paper, a path prediction model (GA-ACO-BP) combining a genetic algorithm, an ant colony algorithm and a BP neural network is proposed. The model is first used to perform deep pretreatment of raw AIS data, with the main body of the BP neural network as a prediction model, focused on the complementarity between genetic and ant colony algorithms, to determine the ant colony initialization pheromone concentration by the genetic algorithm, design the hybrid genetic-ant colony algorithm, and optimize this to the optimal weight and threshold of the BP neural network, in order to improve the convergence speed and effect of the traditional BP neural network. The test results show that the model greatly improves the fitness of track prediction, with higher accuracy and within a shorter time, and has a certain real-time and extensibility for track prediction of different river segments.
引用
收藏
页数:18
相关论文
共 50 条
  • [21] Prediction of Yak Weight Based on BP Neural Network Optimized by Genetic Algorithm
    He, Jie
    Zhang, Yu-an
    Li, Dan
    Chen, Zhanqi
    Song, Weifang
    Song, Rende
    ADVANCES IN NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, ICNC-FSKD 2022, 2023, 153 : 307 - 316
  • [22] Tailings saturation line prediction based on genetic algorithm and BP neural network
    Xu Tongle
    Wang Yingbo
    Chen Kang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (04) : 1947 - 1955
  • [23] Research on Virtual Machine Response Time Prediction Method Based on GA-BP Neural Network
    Guo, Jun
    Liu, Shu
    Zhang, Bin
    Yan, Yongming
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [24] Angle Control Algorithm for Air Curtain Based on GA Optimized Quadratic BP Neural Network
    Zhao, Yuxi
    Shuai, Liguo
    Zhang, Haodong
    Zheng, Yuhang
    BUILDINGS, 2024, 14 (10)
  • [25] A prediction method of urban water pollution based on improved BP neural network
    Liu, Feng
    Han, Bing
    Qin, Weifeng
    Wu, Liang
    Li, Sumin
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL TECHNOLOGY AND MANAGEMENT, 2021, 24 (3-4) : 294 - 306
  • [26] Three-dimensional coordinate measurement algorithm by optimizing BP neural network based on GA
    Lu, Xiaohong
    Wang, Yongquan
    Li, Jie
    Zhou, Yang
    Ren, Zongjin
    Liang, Steven Y.
    ENGINEERING COMPUTATIONS, 2019, 36 (06) : 2066 - 2083
  • [27] Mobile Communications Customer Churn Prediction Algorithm Based on Improved GA-BP Network
    Yu R.-Y.
    Xue L.
    An X.-M.
    Xia X.-Y.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2019, 40 (02): : 180 - 185
  • [28] Prediction of Total order amount based on BP Neural Network optimized by Genetic Algorithm
    Zhang, Hai
    Li, Shixin
    Liu, Xiaoyu
    2019 2ND INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND ENGINEERING TECHNOLOGY (MEET 2019), 2019, : 95 - 100
  • [29] Prediction model of pellets quality based on BP neural network optimized by genetic algorithm
    Xu, Jianyou
    Wang, Wang Jianhui
    Yan, Hongwei
    Gu, Shusheng
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 2852 - 2855
  • [30] Study on the State Prediction of Electronic Device Based on the BP Neural Network of Genetic Algorithm
    An, Ting
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 1261 - 1265