An Evolutionary Algorithm for Optimal Multi-Direction Search Route in Search and Rescue Operation

Ngoc Ha Pham, Minh Duc Nguyen


Enhancing the effectiveness of search and rescue operation at sea is the utmost importance. Once the search area has been identified, the success of search and rescue operations depends on search and rescue vessel swept the probability area of the distress object with the minimum search time, this is an important element to the success of search and rescue operation as it minimizes the risk and the cost for search and rescue team. However, determining the optimal search route to find the distress object is extremely complex because weather conditions, winds, waves, and currents always change constantly, whereas the condition of the search and rescue vessel also changes. The present article proposes the use of a bacterial foraging optimization algorithm and applies it to finding the optimal multi-direction search route for search and rescue vessel. The cost function takes into the consideration of the total search time as well as the probability of quick find of the object in distress.  In this paper, the Monte Carlo simulation method is used to predict the most probable drift area of the distress object, and then a swarm of 10 bacteria is deployed for searching the optimal SAR route. It can be seen from the calculation result that the bacteria swarm has concentrated rather well after just several generations. The optimal search path is reasonable for the dominant weather conditions and is accordance with the popular code of practice.


search and rescue; optimal search algorithm; BFOA; multi-direction search

Full Text:



H. Anh Tuan and C. Minh Quang, “A mini-review of using oleophilic skimmers for oil spill recovery,†J. Mech. Eng. Res. Dev., vol. 41, no. 2, pp. 92–96, 2018.

A. T. Hoang and X. D. Pham, “An investigation of remediation and recovery of the oil spill and toxic heavy metal from maritime pollution by a new absorbent material,†J. Mar. Eng. Technol., 2018.

A. T. Hoang, “A report of the oil spill recovery and treatment technologies to reduce the marine environment pollution,†Int. J. e-Navigation Marit. Econ., vol. 9, pp. 35–49, 2018.

A. T. Hoang, X. L. Bui, and X. D. Pham, “A novel investigation of oil and heavy metal adsorption capacity from as-fabricated adsorbent based on agricultural by-product and porous polymer,†Energy Sources, Part A Recover. Util. Environ. Eff., vol. 40, no. 8, pp. 929–939, 2018.

A. T. Hoang et al., “An absorption capacity investigation of new absorbent based on polyurethane foams and rice straw for oil spill cleanup,†Pet. Sci. Technol., vol. 36, no. 5,pp. 361-370, 2018.

Allen A A, JV Plourde, “Review of Leeway: Field Experiments and Implementation,†US Coast Guard Research and Development Center, Technical Report CG-D-08-99, 1999.

IMO (International Maritime Organization), International Aeronautical and Maritime Search and Rescue (IAMSAR), Volume 2, London: International Maritime Organization, 2016.

IMO (International Maritime Organization), International Aeronautical and Maritime Search and Rescue (IAMSAR), Volume 3, London: International Maritime Organization, 2016.

Minh Duc Nguyen, “A study on an integrated collision avoiding system for merchant ships,†Doctor Thesis, Tokyo University of Marine Science and Technolgy, 2011.

Jason Brownlee. 2012. Clever Algorithms: Nature-Inspired Programming Recipes. [accessed 2018 Jun 20].

KM Passino, “Biomimicry of bacterial foraging for distributed optimization and control,†IEEE Control Systems Magazine, (Vol. 22), p.52-67, August 2002.

Ngoc Ha Pham, Minh Duc Nguyen, “Summary of weather information for forecasting object drift at sea in the search and rescue operation,†Journal of Marine Science and Technology, Vietnam Maritime University, No 51, p.105-110, 8/2017.

Ngoc Ha Pham, Minh Duc Nguyen, “Weather Data Analysis and Drift Object Estimation by Monte Carlo Simulation for Vietnam's East Sea,†in Proc. Asia Maritime & Fisheries Universities Forum (AMFUF), 2017, p.467-477.

Vipul Sharma, SS Pattnaik, Tanuj Garg, “A Review of Bacterial Foraging Optimization and Its Applications,†National Conference on Future Aspects of Artificial intelligence in Industrial Automation, in Proceedings of the NCFAAIIA, p 09-12, May 2012.

Alexey Bezgodov; Dmitrii Esin, “Complex Network Modeling For Maritime Search and Rescue Operations,†Procedia Computer Science Volume 29, 2014, Pages 2325–2335;

C. Ying et al., "A Fast Bacterial Swarming Algorithm for high-dimensional function optimization", IEEE World Congress on Computational Intelligence, pp. 3135-3140, 2008

H. Chen, Y. Zhu, K. Hu, "Adaptive Bacterial Foraging Optimization", available at ""

M.D. Nguyen et al, Multi-Scale Automatic Route Planning Algorithms for Sea-Going Vessel, AMFUF 2013.

M.D. Nguyen et al, Automatic collision avoiding system for ship in congested water and at open sea, ICAIS 2012.

M.D. Nguyen et al, “A study on An Automatic Navigation System Basing on Radar and AIS data,†World Congress 2009 – International Association of Institute of Naviation, 2009.

M. Tripathy, S. Mishra, et al., “Transmission loss reduction based on FACTS and bacteria foraging algorithm,†Proceedings of the 9th International Conference on Parallel Problem Solving from Nature (PPSN '06), Vol. 4193 , pp. 222–231, 2006;

Liu Hongdan, et al., “Ship Collision Avoidance Path Planning Strategy Based on Quantum Bacterial Foraging Algorithmâ€, Proceedings of the 2nd International Conference on Electrical, Computer Engineering and Electronics (ICECEE 2015) p.612-621;

S. Mishra, “A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation,†IEEE Transactions on Evolutionary Computation, Vol. 9, No. 1, pp. 61–73, 2005

Y. Liu and K. M. Passino, “Biomimicry of social foraging bacteria for distributed optimization: Models, principles, and emergent behaviors," Journal of Optimization Theory and Applications, Vol. 115, pp. 603–628, 2002.



  • There are currently no refbacks.

Published by INSIGHT - Indonesian Society for Knowledge and Human Development