Solving Competitive Traveling Salesman Problem Using Gray Wolf Optimization Algorithm

Mushreq Luay Taha, Belal Al-Khateeb, Yasser F. Hassan, Ossama M.M. Ismail, Ossama Abu Rawash

Abstract


In this paper a Gray Wolf Optimization (GWO) algorithm is presented to solve the Competitive Traveling Salesman Problem (CTSP). In CTSP, there are numbers of non-cooperative salesmen their goal is visiting a larger possible number of cities with lowest cost and most gained benefit. Each salesman will get a benefit when he visits unvisited city before all other salesmen. Two approaches have been used in this paper, the first one called static approach, it is mean evenly divides the cities among salesmen. The second approach is called parallel at which all cities are available to all salesmen and each salesman tries to visit as much as possible of the unvisited cities. The algorithms are executed for 1000 times and the results prove that the GWO is very efficient giving an indication of the superiority of GWO in solving CTSP.

Full Text:

PDF

References


M. J. u. G. R. G. Rinaldi, "THE TRAVELING SALESMAN PROBLEM," in Handbooks in Operations Research and Management Science Amsterdam: North-Holland, 1994, pp. 1-115.

N. S. Alseelawi, E. K. Adnan, H. T. Hazim, H. Alrikabi, and K. Nasser, "Design and Implementation of an E-learning Platform Using N-Tier Architecture," 2020.

P. M. Hariyadi, Phong Thanh Nguyen , Iswanto Iswanto ,Dadang Sudrajat. (2020, Jan) Traveling Salesman Problem Solution using Genetic Algorithm. Journal of Critical Reviews , ISSN-2394-5125 Vol 7, Issue 1, 2020. 56-61.

N. Hussien, I. Ajlan, M. M. Firdhous, and H. Alrikabi, "Smart Shopping System with RFID Technology Based on Internet of Things," 2020.

H. Demez, Combinatorial Optimization: Solution Methods of Traveling Salesman Problem. Gazimağusa,North Cyprus: Eastern Mediterranean University, 2013.

A. E. Muyassar Dalli Hamad, Walid Abdelmoez ,Mahmoud M. El-Borai. (2016, Oct) Considering Stakeholders’ Feedback in Requirements Prioritization using Social Network Analysis. International Journal of Computer Science and Engineering volume 3 Issue 10. 66-81.

B. A.-K. Mohannad Abdul-Sattar Hameed, Solving Competitive Traveling Salesmen Problem Using Ant Colony Algorithm. Ramadi - Iraq: University of Anbar- College of Computer Science and Information Technology, 2016.

k. N. Mohammad Mahdi Mohtadi. (2014) Solving TravelingSalesman Problem in Competitive Situations Using The Game Theory. Applied Mathematics In Engneering ,Management and technology2(3). 311-325.

M. Y. Belal Al-Khateeb. (2019, june) SOLVING MULTIPLE TRAVELING SALESMAN PROBLEM BY MEERKAT SWARM OPTIMIZATION ALGORITHM. JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY. Vol.54 No.3 1-10.

B. A.-K. Mohammed Yousif. (2018) A Novel Metaheuristic Algorithm for Multiple Traveling Salesman Problem. Jour of Adv Research in Dynamical & Control Systems, Vol. 10. 2113-2122.

Y. F. Hassan. (2018, Feb 27) Multi-level thinking cellular automata usinggranular computing title. IET Intelligent Transport Systems Vol. 12 Iss. 6, pp. 440-448.

J. L. Graham Kendall. (2012, April) competitive traveliing salesman problem : A Hyper Heurisitc approach. journal of the operational research society 12-37.

R. F. S ́andor P. Fekete, Aviezri Fraenkel,Matthias Schmitt. (2004, Feb 19) Traveling salesmen in the presence of competition. ELSEVIER. Volume 313, Issue 3 377-392.

H. T. Alrikabi, A. H. M. Alaidi, A. S. Abdalrada, and F. T. J. I. J. o. E. T. i. L. Abed, "Analysis the Efficient Energy Prediction for 5G Wireless Communication Technologies," vol. 14, no. 08, pp. 23-37, 2019.

A. S. Abdullah, M. A. Abed, and I. Al Barazanchi, “Improving face recognition by elman neural network using curvelet transform and HSI color space,” Period. Eng. Nat. Sci., vol. 7, no. 2, pp. 430–437, 2019.

A. Alaidi, I. Aljazaery, H. Alrikabi, I. Mahmood, and F. Abed, "Design and Implementation of a Smart Traffic Light Management System Controlled Wirelessly by Arduino," 2020.

J. K. Li, G. (2015) Hyper-Heuristic Methodology to Generate Adaptive Strategies for Games. IEEE Transactions on Computational Intelligence and AI in Games. 1-10.

B. Mohammed, R. Chisab, and H. Alrikabi, "Efficient RTS and CTS Mechanism Which Save Time and System Resources," 2020.

B. K. T. Sujata Dash, Atta ur Rahman, Handbook of Research on Modeling, Analysis, and Application of Nature. Hershey PA, USA: IGI Global, 2018.

G. K. Jiawei Li. (2017, march) A Hyperheuristic Methodology to GenerateAdaptiveStrategies for Games. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES. VOL. 9, NO. 1 pp1-11.

B. Alkhateeb. (2018) The Selection of Particle Swarm Optimization learning Factors Values in Solving Multiple Travelling Salesman Problem jour of Adv Research in Dynamical &Control Systems vol10 no7 439-445.

Y. F. H. Ayah M Hassan, Mohamed H Kholief. (2018, Jul.) A Deep Classification System forMedical Data Analysis. Journal of Medical Imaging and Health Informatics. 250-256.

V. P. S. a. N. P. Tapan Parkash. (2019) Gray Wolf Optimization - Based Controller Design for Two Tank System. Springer- Applicatins of Artificial Intelligence Techniques. 501-507.

B. A. M. Radwan Basim Thanoon. (2019, March) Modified Grey Wolf Optimization Algorithm by using Classical Optimization Methods. International Journal of Computer Networks and Communications Security. 49-61.

S. I. A. Dibbendu Singha Sopto, M. A. H. Akhand,N. Siddique, "Modified Grey Wolf Optimization to Solve Traveling Salesman Problem," in 2018 International Conference on Innovation in Engineering and Technology (ICIET), Dhaka, Bangladesh, 2018.

S. M. M. Seyedali Mirjalili, Andrew Lewis. (2014, March) Grey Wolf Optimizer. ELSEVIER. Advances in Engineering Software 69:46–61.

S. Rashid, A. Ahmed, I. Al Barazanchi, and Z. A. Jaaz, “Clustering algorithms subjected to K-mean and gaussian mixture model on multidimensional data set,” Period. Eng. Nat. Sci., vol. 7, no. 2, pp. 448–457, 2019.

M. M. a. B. Al-Khateeb. (2019, Sep) The blue monkey: A new nature inspired metaheuristic optimization. Periodicals of Engineering and Natural Sciences Vol. 7, No. 3. 1054-1066.

U. s. Nitin Mittal, Balwinder singh sohi. (2016) Modified Gray Wolf Optimizer for Global Engneering Optimization. hindawi - Applied Computational Intelligence and Soft Computing. 1-16.

Z.-M. G. a. J. Zhao. (2019) An Improved Gray Wolf Optimization Algorithm with Variable Wieghts. Hindawi - Computitional Intelligence and Neuroscience. 1-13.




DOI: http://dx.doi.org/10.21533/pen.v8i3.1462

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Mushreq Luay Taha, Yasser F. Hassan, Ossama M.M. Ismail, Ossama Abu Rawash

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2303-4521

Digital Object Identifier DOI: 10.21533/pen

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License