首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:On the Solutions to the Travelling Salesman Problem using Nature Inspired Computing Techniques
  • 作者:Hifza Afaq Sanjay Saini
  • 期刊名称:International Journal of Computer Science Issues
  • 印刷版ISSN:1694-0784
  • 电子版ISSN:1694-0814
  • 出版年度:2011
  • 卷号:8
  • 期号:4
  • 出版社:IJCSI Press
  • 摘要:This paper attempts to bring forward various newly emerged natural computing techniques to a common platform. Six such techniques are compared among each other which have been used to solve a well known classical problem, the travelling salesman problem. The techniques discussed in this paper are Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Bacterial Foraging Optimization Algorithm (BFOA), Gravitational Search Algorithm (GSA), Intelligent Water Drops (IWD), and River Formation Dynamics (RFD). In the end, some important results have been tabularized.
  • 关键词:Ant Colony Optimization (ACO); Bacterial Foraging Optimization Algorithm (BFOA); Gravitational Search Algorithm (GSA); Intelligent Water Drops (IWD); Particle Swarm Optimization (PSO); River Formation Dynamics (RFD); Travelling Salesman Problem (TSP)
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有