ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Benchmarking and Testing of Hybrid ABC and GA Using Feed Forward Neural Network for TSP

Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 6)

Publication Date:

Authors : ; ;

Page : 996-999

Keywords : Testing Framework; Benchmarking; optimal; training; error appetite;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The Travelling Salesman Problem is of utmost importance in many areas like Telecommunication, Operation research, Web based Mapping techniques. The Travelling Salesman Problem strives to find the path with shortest distance traversing through each city once and returning back to the original city. Finding an optimal solution can be hard with a normal brute force technique as for an n city case there could be (n-1) ! possible paths all which may not be traversed in a finite time using current computation. The aim of finding an optimal solution is to find the shortest traversing path in minimum number of iterations. This paper puts forward an efficient approach which uses a Feed Forward Neural Network to be used as a Benchmarking and a self -adaptive testing frame for a hybrid of Artificial Bee Colony and Genetic to be used for finding an optimal solution of Travelling Salesman Problem. This algorithm follows a two pronged approach of reducing the iteration for a better result and fine tuning the benchmarking and testing framework.

Last modified: 2021-06-30 21:49:27