Solving A Combinatorial Optimization Problem Using Artificial Fish Swarm Algorithm

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2020 by IJETT Journal
Volume-68 Issue-5
Year of Publication : 2020
Authors : Dr. Nitesh M Sureja, Dr. Sanjay P Patel


MLA Style: Dr. Nitesh M Sureja, Dr. Sanjay P Patel "Solving A Combinatorial Optimization Problem Using Artificial Fish Swarm Algorithm" International Journal of Engineering Trends and Technology 68.5(2020):27-32. 

APA Style: Dr. Nitesh M Sureja, Dr. Sanjay P Patel. Solving A Combinatorial Optimization Problem Using Artificial Fish Swarm Algorithm  International Journal of Engineering Trends and Technology, 68(5),27-32.

In recent times, nature inspired optimization algorithms, which are normally inspired from the food foraging, security and breeding behavior of social species have been widely used for solving a variety of combinatorial optimization problems. In this context, the social behavior of fish colonies has been explored to develop a novel algorithm, the so called Artificial Fish Swarm Algorithm (AFSA), based on the behavior of fish swarm in search for food. In this paper, the AFSA is applied to a variant of the benchmark problem known as Travelling Salesman Problem (TSP). The results obtained are then compared with other nature inspired algorithms to analyse the performance of Artificial Fish Swarm Algorithm. Comparison shows that the algorithm has better convergence performance than other algorithms.


[1] Yun Cai,"Artificial Fish School Algorithm Applied in a Combinatorial Optimization Problem―, International Journal of Intelligent Systems and Applications (IJISA), vol.2, no.1, pp.37-43, 2010. DOI: 10.5815/ijisa.2010.01.06
[2] Tsai, H.-K., Yang, J.-M., Tsai, Y.-F., & Kao, C.-Y. (2004). An Evolutionary Algorithm for Large Traveling Salesman Problems. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 34(4), 1718–1729
[3] Abid Hussain, Yousaf Shad Muhammad, M. Nauman Sajid, Ijaz Hussain, Alaa Mohamd Shoukry, and Showkat Gani, ―Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator,‖ Computational Intelligence and Neuroscience, vol. 2017, Article ID 7430125, 7 pages, 2017.
[4] G. Goldbarg, E. F., C., M., & de Souz, G. R. (2008). Particle Swarm Optimization Algorithm for the Traveling Salesman Problem.
[5] Mi, M., Huifeng, X., Ming, Z., & Yu, G. (2010). An Improved Differential Evolution Algorithm for TSP Problem. 2010 International Conference on Intelligent Computation Technology and Automation.
[6] M. Dorigo, L. Gambardella, ―Ant colonies for the Traveling salesman problem.‖ Biosystems 43 (1997): (73-81).
[7] X.S. Yang, ―Harmony Search as a Metaheuristic Algorithm‖, Studies in Computational Intelligence, Springer Berlin, Vol. 191, pp. 1-14 (2009)
[8] M. Bakhouya, Jaafar Gaber,( 2007), ―An Immune Inspired-based Optimization Algorithm: Application to the Traveling Salesman Problem‖, Advanced Modeling and Optimization, Volume 9, Number 1, 105-116.
[9] Saji, Y., Riffi, M.E. A novel discrete bat algorithm for solving the travelling salesman problem. Neural Computing & Applications, 27, (2016) :(1853–1866)
[10] Jati, G. K., & Suyanto. (2011). Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem. Lecture Notes in Computer Science, 393–403.
[11] Jati GK, Manurung HM, Suyanto. ―Discrete cuckoo search for traveling salesman problem‖, In Proceedings – 7th International Conference on Computing and Convergence Technology, 2012. p. 993-997.
[12] Odili, J. B., & Mohmad Kahar, M. N. (2016). Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization. Computational Intelligence and Neuroscience, 2016, 1–12.
[13] X. L. Li, Z. J. Shao, and J. X. Qian, ―An optimizing method based on autonomous animats: Fish-swarm Algorithm,‖ System Engineering Theory and Practice, vol. 22, pp.32-38, November 2003.
[14] X. J. Shan, M. Y. Jiang, ―The routing optimization based on improved artificial fish swarm algorithm,‖ Proc. of IEEE the 6th World Congress on Intelligent Control and Automation, Dalian China, pp.3658-3662, October 2006.
[15] P. Li, Modelling and Optimization of Berth Allocation and Quay Scheduling System. Dissertation, Tianjin, China: Tianjin university, 2007.
[16] G. Dantzig, R. Fulkerson, S. Johnson, Solution of a Large-Scale Traveling Salesman Problem, J. Oper. Res. Soc. 2 (1954) 393–410.
[17] Gerhard Reinelt. ―The Traveling Salesman: Computational Solutions for TSP Applications.‖, Springer-Verlag, (1994),Berlin, Heidelberg
[18] Nitesh M Sureja, Bharat V Chawda, Random Travelling Salesman Problem using Genetic Algorithms‖, IFRSA’s international Journal Of Computing, Volume 2, Issue 2, April 2012.
[19] Nitesh M. Sureja, Bharat V. Chawda, ―Memetic Algorithm a Metaheuristic Approach to Solve RTSP‖, IJCSEITR, ISSN 2249- 6831, Vol. 3, Issue 2, pp. 183-186, June 2013
[20] R. Azizi, ―Empirical study of artificial fish swarm algorithm,” Computer Science, vol. 17, no. 6, pp. 626–641, 2014.
[21] Y. Gao, L. Guan, and T. Wang, ―Triaxial accelerometer error coefficients identification with a novel artificial fish swarm algorithm,‖ Journal of Sensors, vol. 2015, Article ID 509143, 17 pages, 2015.
[22] Zhang, Y., Guan, G., & Pu, X. (2016). The Robot Path Planning Based on Improved Artificial Fish Swarm Algorithm. Mathematical Problems in Engineering, 2016, 1–11. doi:10.1155/2016/3297585
[23] A. T. S. Alobaidi and S. A. Hussein, "An improved Artificial Fish Swarm Algorithm to solve flexible job shop," in New Trends in Information \& Communications Technology Applications (NTICT), 2017 Annual Conference on, 2017.
[24] Cheng, C., Li, H.-F., & Bao, C.-H. (2015). Hybrid Artificial Fish Algorithm to Solve TSP Problem. Proceedings of the 6th International Asia Conference on Industrial Engineering and Management Innovation, 275–285

Combinatorial Optimization, Nature Inspired Algorithms, Random Traveling Salesman Problem, Artificial Fish Swarm Algorithm