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

文章基本信息

  • 标题:A Novel Approach To Solve Tsp Using Ant Colony Optimization
  • 本地全文:下载
  • 作者:Jyoti Garg ; Renu Singla
  • 期刊名称:International Journal of Innovative Research in Computer and Communication Engineering
  • 印刷版ISSN:2320-9798
  • 电子版ISSN:2320-9801
  • 出版年度:2015
  • 卷号:3
  • 期号:5
  • DOI:10.15680/ijircce.2015.0305025
  • 出版社:S&S Publications
  • 摘要:Travelling salesman problem (TSP) is a routing problem, which is a sub-problem of many applicationdomains such as transportation, network communication. In this paper, we propose a novel methodology which solvesthe problem ACO algorithm has defined with well distribution strategy in which total search space area is partitioninto P numbers of hyper-cubic quadrants where P is the dimension of total search space is updating ant colonyoptimization heuristic parameter that improve the performance When solving TSP. From experimental Results, wecan see that proposed algorithm is giving better showing than other standard algorithms
  • 关键词:pheromone; global minima; ant colony optimization; travelling salesman problem; NACO.
国家哲学社会科学文献中心版权所有