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

文章基本信息

  • 标题:Segregation of Various Crossover Operators in TSP using G.A
  • 本地全文:下载
  • 作者:Jyoti Naveen ; Rama Chawla
  • 期刊名称:International Journal of Computer Science & Technology
  • 印刷版ISSN:2229-4333
  • 电子版ISSN:0976-8491
  • 出版年度:2013
  • 卷号:4
  • 期号:2
  • 页码:314-317
  • 语种:English
  • 出版社:Ayushmaan Technologies
  • 摘要:The traveling salesman Problem is considered to be a N.P Hard Problem. Genetic Algorithm (GA) is an approximate algorithm that doesn’t always aim to find the shortest tour but to find a reasonably short tour quickly. Crossover operators play important role in G.A. In this paper various crossover operators are used. The results shows that PMX is best among all.
  • 关键词:Genetic Algorithm;TSP;Selection;Crossover;Mutation;PMX; CX;OX
国家哲学社会科学文献中心版权所有