A Hybrid Hierarchical Heuristic-ACO With Local Search Applied to Travelling Salesman Problem, AS-FA-Ls

The combinatorial optimization problem is attracting research because they have a wide variety of applications ranging from route planning and supply chain optimization to industrial scheduling and the IoT. Solving such problems using heuristics and bio-inspired techniques is an alternative to exact solutions offering acceptable solutions at fair computational costs. In this article, a new hierarchical hybrid method is proposed as a hybridization of Ant Colony Optimization (ACO), Firefly Algorithm (FA), and local search (AS-FA-Ls). The proposed methods are compared to similar techniques on the traveling salesman problem, (TSP). ACO is used in a hierarchical collaboration schema together with FA which is used to adapt ACO parameters. A local search strategy is used which is the 2 option method to avoid suboptimal solutions. A comparative review and experimental investigations are conducted using the TSP benchmarks. The results showed that AS-FA-Ls returned better results than the listed works in the following cases: berlin52, st70, eil76, rat99, kroA100, and kroA200. Computational investigations allowed determining a set of recommended parameters to be used with ACO for the TSP instances of the study.

[1]  Mohamed A. Moustafa Hassan,et al.  Stabilizing and Swinging-Up the Inverted Pendulum Using PI and PID Controllers Based on Reduced Linear Quadratic Regulator Tuned by PSO , 2015, Int. J. Syst. Dyn. Appl..

[2]  Arun Bajracharya,et al.  Public Transportation and Private Car: A System Dynamics Approach in Understanding the Mode Choice , 2016, Int. J. Syst. Dyn. Appl..

[3]  Sunethra Weerakoon,et al.  A self-tuning Firefly algorithm to tune the parameters of Ant Colony System (ACSFA) , 2016, ArXiv.

[4]  Adel M. Alimi,et al.  Fuzzy Ant Supervised by PSO and simplified ant supervised PSO applied to TSP , 2013, 13th International Conference on Hybrid Intelligent Systems (HIS 2013).

[5]  Adel M. Alimi,et al.  Ant supervised by PSO and 2-Opt algorithm, AS-PSO-2Opt, applied to Traveling Salesman Problem , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[6]  Raman Maini,et al.  A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems , 2018, J. Comput. Sci..

[7]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[10]  Rozaida Ghazali,et al.  An Improved Hybrid Firefly Algorithm for Solving Optimization Problems , 2018, SCDM.

[11]  Adel M. Alimi,et al.  A new hybrid gravitational particle swarm optimisation-ACO with local search mechanism, PSOGSA-ACO-Ls for TSP , 2019, Int. J. Intell. Eng. Informatics.

[12]  Ilhan Ilhan.  An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem , 2017, Appl. Artif. Intell..

[13]  G. Croes.  A Method for Solving Traveling-Salesman Problems , 1958 .

[14]  Ajith Abraham,et al.  Solving the travelling salesman problem using fuzzy and simplified variants of ant supervised by PSO with local search policy, FAS-PSO-LS, SAS-PSO-LS , 2019, Int. J. Hybrid Intell. Syst..

[15]  Gilbert Laporte,et al.  The selective travelling salesman problem , 1990, Discret. Appl. Math..

[16]  Padma Lochan Pradhan.  Proposed Heuristics Model Optimizing the Risk on RTS , 2017, Int. J. Syst. Dyn. Appl..

[17]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[18]  Adel M. Alimi,et al.  IK-FA, a New Heuristic Inverse Kinematics Solver Using Firefly Algorithm , 2015, Computational Intelligence Applications in Modeling and Control.

[19]  Halife Kodaz,et al.  A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem , 2015, Appl. Soft Comput..

[20]  Gerhard Reinelt,et al.  TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..

[21]  Eren Özceylan,et al.  A hierarchic approach based on swarm intelligence to solve the traveling salesman problem , 2015 .

[22]  Alicia Casals,et al.  Recovering Planned Trajectories in Robotic Rehabilitation Therapies under the Effect of Disturbances , 2014, Int. J. Syst. Dyn. Appl..