Optimal search and rescue route design using an improved ant colony optimization
Author(s) -
Haichuan Zhang,
Jingwen Sun,
Baolong Yang,
Yinghu Shi,
Zhanying Li
Publication year - 2020
Publication title -
information technology and control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.286
H-Index - 19
eISSN - 2335-884X
pISSN - 1392-124X
DOI - 10.5755/j01.itc.49.3.25295
Subject(s) - ant colony optimization algorithms , computer science , path (computing) , mathematical optimization , emergency rescue , search and rescue , ant colony , metaheuristic , local search (optimization) , process (computing) , algorithm , artificial intelligence , mathematics , robot , computer network , medicine , medical emergency , operating system
In this paper, an improved ant colony algorithm is proposed for the route design of maritime emergency search and rescue. To solve the problem that the ant colony algorithm is easy to fall into local optimal solutions in the process of searching, the pheromone concentration updating strategy of the original ant colony algorithm is provided. According to the actual situation of maritime search and rescue, the path weight based on the time of falling into the water is introduced into the algorithm to obtain the optimal route. The simulation results show that the improved algorithm can be used for route design, and obtain the optimal route suitable for sea search and rescue.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom