期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于遗传算法求解TSP问题的一种算法 被引量：17

A Method Based on Genetic Algorithm for Solving TSP
在线阅读 下载PDF
导出
摘要 TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛,给出了一种求解TSP问题的遗传算法。仿真实验结果表明了该算法的有效性和可行性。 TSP（Traveling Salesman Problem）is a typical NP- hard problem in combinatorial optimization and Genetic Algorithm is one of methods for solving TSP. By employing exchange heuristic crossover and exchange mutation operators, a new method based genetic algorithm for solving TSP is presented. The experimental results simulated on several TSPs show that this algorithm is effective and feasible to solve TSP.
作者 敖友云 迟洪钦
机构地区 上海师范大学数理学院
出处 《计算机与数字工程》 2006年第4期52-55,共4页 Computer & Digital Engineering
关键词 旅行商问题 遗传算法 组合优化 traveling salesman problem（TSP）, genetic algorlthm, combinatorial optimization
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献7

二级参考文献24

  • 1李军.用于最优化的计算智能[M].北京:清华大学出版社,1999..
  • 2Michalewicz Z, Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation, 1996,4(1):1~32.
  • 3Michalewicz Z. Genetic algorithms, Numerical optimization and constraints. In: Esheiman LJ, ed. Proceedings of the 6th International Conference on Genetic Algorithms. San Mateo: Morgan Kanfmann Publishers, 1995 151~158.
  • 4Deb K. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering,2000,186(2--4):311 ~338.
  • 5Runarsson TP, Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transaclons on Evolutionary Computation, 2000,4(3):284-294.
  • 6Zitzler E, Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 1999,3(4):257~271.
  • 7Beyer H-G, Deb K. On self-adaptive features in real-parameter evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 2001,5(3):250--270.
  • 8Ono I, Kita H, Kobayashi S. A robust real-coded genetic algorithm using unimodal normal distribution crossover augmented by uniform crossover: effects of self adaptation of crossover probabilities. In: Banzhaf W, Daida J, Eiben E, eds. GECCO'99:Proceedings of the Genetic and Evolutionary Computation Conference. San Mateo: Morgan Kaufmann Publishers, 1999. 496~503.
  • 9Tsutsui S, Yamamura M, Higuchi T. Multi-Parent recombination with simplex crossover in real coded genetic algorithms. In:Banzhaf W, Daida J, Eiben E, eds. GECCO'99: Proceedings of the Genetic and Evolutionary Computation Conference. San Mateo:Morgan Kaufmann Publishers, 1999. 657---664.
  • 10Kita H. A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms. Evolutionary Computation,2001,9(2):223~241.

共引文献168

同被引文献107

引证文献17

二级引证文献114

计算机与数字工程
2006年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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