A Comparative Study of Neural Networks methods & the African Buffalo Optimization for the Travelling Salesman’s Problems

• Main Authors: Odili, Julius Beneoluchi, M. N. M., Kahar, Noraziah, Ahmad
• Format: Article
• Language: English
• Published: American Scientific Publishers 2017
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://umpir.ump.edu.my/id/eprint/19910/1/A%20Comparative%20Study%20of%20Neural%20Networks%20methods.pdf; http://umpir.ump.edu.my/id/eprint/19910/; https://doi.org/10.1166/asl.2017.10216

This paper presents a comparative study of some Neural Networks methods and the newly-designed African Buffalo Optimization in solving 12 popular benchmark symmetric Travelling Salesman’s Problems. Recently, researchers are exploring solutions to difficult combinatorial problems using the Neural Networks methods. So far, the experiments have been successful. On the other hand, the metaheuristic, African Buffalo Optimization has proven to be quite effective and efficient in providing solutions to some NP-hard and NP-Complete problems, including, of course, the Travelling Salesman’s Problems. After a number of experimental evaluations on the chosen dataset, the African Buffalo Optimization was found to be more successful in solving the symmetric Travelling Salesman’s Problems under consideration.