文章基本信息

标题：Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
本地全文：下载
作者：Bindu ; Pinki Tanwar
期刊名称：International Journal of Computer Science and Communication Networks
电子版ISSN：2249-5789
出版年度：2012
卷号：2
期号：3
页码：416-420
出版社：Technopark Publications
摘要：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
关键词：Genetics; Travelling Salesman Problem; NP complete; Fuzzy approach; DPX crossover