Optimal Search and Rescue Route Design Using an Improved Ant Colony Optimization

Abstract

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.