首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有