期刊文献+

遗传算法TSP问题的实现及免疫优化

The Study of TSP Based on Genetic Algorithm and Improved Immune Algorithm
下载PDF
导出
摘要 本文介绍了遗传算法的基本知识,并利用遗传算法解决TSP(旅行商)问题,在此基础上,用免疫遗传算法进行优化对比。 In this paper,Genetic Algorithm (GA) is studied.TSP is resolver efficiently using this algorithm.Based on it,immune algorithm is better by experiment contrasted with traditional method.
出处 《电脑知识与技术》 2007年第2期1047-1047,1061,共2页 Computer Knowledge and Technology
关键词 遗传算法 TSP旅行商问题 免疫算法 GA,TSP,immune algorithm
  • 相关文献

参考文献5

二级参考文献21

  • 1魏平,李利杰,熊伟清.求解TSP问题的一种混合遗传算法[J].计算机工程与应用,2005,41(12):70-73. 被引量:11
  • 2Cormen T H,Leiserson C E,Rivest R L.An Introduction to Algorithms[M].MIT Press,2000:527-532. 被引量:1
  • 3Holland J H.Adapation in Natural and Artificial System[M].University of Michigan Press,1975:150-195. 被引量:1
  • 4Jerne N K.Towards A Network Theory of the Immune System[J].Annals of Immunology,1974,125(c):373-389. 被引量:1
  • 5Dorrigo M,Bonabeau E,Theraulaz G.Ant Algorithms and Stigmergy[J].Future Generation Computer Systems,2000,16(8). 被引量:1
  • 6Nasaroui O,González F,Cardona C,et al.A Scalable Artificial Immune System Model for Dynamic Unsupervised Learning[C].Proc.of Genetic and Evolutionary Computation Conference,Chicago,USA,2003-07:219-230. 被引量:1
  • 7Castro L N,Timmis J I.Artificial Immune Systems As A Novel Soft Computing Paradigm[J].Soft Computing Journal,2003,7(8):526. 被引量:1
  • 8Jungwon K,Bentley J P.Towards An Artificial Immune System for Network Intrusion Detection:An Investigation of Dynamic Clonal Selection[C].Porc.of the 2001 Congress on Evolutionary Computation,2001. 被引量:1
  • 9Junwon K,Bentley J P.A Model of Gene Library Evolution in the Dynamic Clonal Selection Algorithm[C].Proceedings of 1^st International Conference on Artificial Immune Systems,Canterbury,2002-09-09:175-182. 被引量:1
  • 10Hochbaum D S.Approximation algorithms for NP-Hard Problems[M].world books press,1995 被引量:1

共引文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部