Journal of Bionic Engineering ›› 2020, Vol. 17 ›› Issue (5): 1075-1083.doi: 10.1007/s42235-020-0056-x

• • 上一篇    

Improved CS Algorithm and its Application in Parking Space Prediction

Rui Guo1,2, Xuanjing Shen1,2, Hui Kang1,2*   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, 
    Changchun 130012, China

  • 收稿日期:2019-07-18 修回日期:2019-12-23 接受日期:2020-01-09 出版日期:2020-09-10 发布日期:2020-09-04
  • 通讯作者: Hui Kang E-mail:kanghui@jlu.edu.cn
  • 作者简介:Rui Guo1,2, Xuanjing Shen1,2, Hui Kang1,2*

Improved CS Algorithm and its Application in Parking Space Prediction

Rui Guo1,2, Xuanjing Shen1,2, Hui Kang1,2*   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, 
    Changchun 130012, China

  • Received:2019-07-18 Revised:2019-12-23 Accepted:2020-01-09 Online:2020-09-10 Published:2020-09-04
  • Contact: Hui Kang E-mail:kanghui@jlu.edu.cn
  • About author:Rui Guo1,2, Xuanjing Shen1,2, Hui Kang1,2*

摘要: This paper simulates the cuckoo incubation process and flight path to optimize the Wavelet Neural Network (WNN) model, and proposes a parking prediction algorithm based on WNN and improved Cuckoo Search (CS) algorithm. First, the initialization parameters are provided to optimize the WNN using the improved CS. The traditional CS algorithm adopts the strategy of overall update and evaluation, but does not consider its own information, so the convergence speed is very slow. The proposed algorithm employs the evaluation strategy of group update, which not only retains the advantage of fast convergence of the dimension-by-dimension update evaluation strategy, but also increases the mutual relationship between the nests and reduces the overall running time. Then, we use the WNN model to predict parking information. The proposed algorithm is compared with six different heuristic algorithms in five experiments. The experimental results show that the proposed algorithm is superior to other algorithms in terms of running time and accuracy.

关键词: wavelet neural network, cuckoo search algorithm, available parking spaces prediction, bionic

Abstract: This paper simulates the cuckoo incubation process and flight path to optimize the Wavelet Neural Network (WNN) model, and proposes a parking prediction algorithm based on WNN and improved Cuckoo Search (CS) algorithm. First, the initialization parameters are provided to optimize the WNN using the improved CS. The traditional CS algorithm adopts the strategy of overall update and evaluation, but does not consider its own information, so the convergence speed is very slow. The proposed algorithm employs the evaluation strategy of group update, which not only retains the advantage of fast convergence of the dimension-by-dimension update evaluation strategy, but also increases the mutual relationship between the nests and reduces the overall running time. Then, we use the WNN model to predict parking information. The proposed algorithm is compared with six different heuristic algorithms in five experiments. The experimental results show that the proposed algorithm is superior to other algorithms in terms of running time and accuracy.

Key words: wavelet neural network, cuckoo search algorithm, available parking spaces prediction, bionic