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

被引:73
|
作者
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 条
  • [1] A Hybrid GA-ACO Algorithm for Distribution Network Planning Considering Distributed Generators
    Li, Lisheng
    Zhang, Shidong
    Ji, Xingquan
    Li, Ke-Jun
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 1425 - +
  • [2] Synthesizing Suprasegmental Speech Information Using Hybrid of GA-ACO and Dynamic Neural Network
    Sheikhan, Mansour
    2013 5TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2013, : 175 - 180
  • [3] Hybrid GA-ACO Algorithm for a Model Parameters Identification Problem
    Fidanova, Stefka
    Paprzycki, Marcin
    Roeva, Olympia
    FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 2014, 2 : 413 - 420
  • [4] Radar track prediction method based on BP neural network
    Li Song
    Wang Shengli
    Xie Dingbao
    JOURNAL OF ENGINEERING-JOE, 2019, 2019 (21): : 8051 - 8055
  • [5] A GA-ACO Hybrid Algorithm for the Multi-UAV Mission Planning Problem
    Shang, Ke
    Karungaru, Stephen
    Feng, Zuren
    Ke, Liangjun
    Terada, Kenji
    2014 14th International Symposium on Communications and Information Technologies (ISCIT), 2014, : 243 - 248
  • [6] Hybrid GA-ACO Algorithm for Optimizing Transportation Path of Port Container Cargo
    Wang, Yanli
    Wang, Bin
    Informatica (Slovenia), 2024, 48 (20): : 63 - 70
  • [7] Application of GA-ACO Algorithm in Thin Slab Continuous Casting Breakout Prediction
    Benguo Zhang
    Wanbao Sheng
    Di Wu
    Ruizhong Zhang
    Transactions of the Indian Institute of Metals, 2023, 76 : 145 - 155
  • [8] Application of GA-ACO Algorithm in Thin Slab Continuous Casting Breakout Prediction
    Zhang, Benguo
    Sheng, Wanbao
    Wu, Di
    Zhang, Ruizhong
    TRANSACTIONS OF THE INDIAN INSTITUTE OF METALS, 2023, 76 (01) : 145 - 155
  • [9] Fuzzy Neural Network Controller Based on Hybrid GA-BP Algorithm
    Chen Yin-ping
    Wu Hongxia
    COMPUTING, CONTROL AND INDUSTRIAL ENGINEERING IV, 2013, 823 : 335 - 339
  • [10] Layout Design of Warehouse Based on Systematic Layout Planning and GA-ACO Algorithm
    Zhao, Dongming
    Yang, Jiuxing
    Zhou, Hao
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 7101 - 7104