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: 2015-06-05
Authors : Esha Raizada; S.P Singh;
Page : 996-999
Keywords : Testing Framework; Benchmarking; optimal; training; error appetite;
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.
Other Latest Articles
- ASIC Design of Sample Rate Convertor
- Wide Range Enable Level Shifter for Multi-Supply Voltage Designs
- The Relationship of Rheumatoid Factor with Disease Activity in Patients with Rheumatoid Arthritis
- Study Plasma Homocysteine Level in Alzheimer's Disease Andits Relationship with the Folic Acid and Vitamin B12 in Alshamaiah Baghdad Hospital
- Leadership Skills among Technical and Vocational Educators
Last modified: 2021-06-30 21:49:27