|
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman ProblemKeywords: Genetics , Travelling Salesman Problem , NP complete , Fuzzy approach , DPX crossover Abstract: One of the category of algorithm Problems are basically exponential problems. These problems are basically exponential problems and take time to find the solution. In the present work we are optimising one of the common NP complete problem called Travelling Salesman Problem. In our work we have defined a genetic approach by combining fuzzy approach along with genetics. In this work we have implemented the modified DPX crossover to improve genetic approach. The work is implemented in MATLAB environment and obtained results shows the define approach has optimized the existing genetic algorithm results
|