节点文献

基于遗传算法的旅游商问题求解

Solving TSP Problem by Genetic Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 谢胜利； 张燕姑； 李广；

【Author】 XIE Sheng-li, ZHANH Yan-gu, LI Guang (Department of Computer Science, Wenzhou Normal College, Wenzhou 325003, China)

【机构】 温州师范学院计算机系； 温州师范学院计算机系 浙江 温州 325003； 浙江 温州 325003； 浙江 温州 325003；

【摘要】 旅游商问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法.本文针对求解旅游商问题,设计了遗传算法的选择、交叉和变异算子等遗传算子.最后给出算法的仿真结果.

【Abstract】 Traveling Salesman Problem(TSP) is a typical NP-Complete problem, Genetic Algorithm (GA) is the perfect method for solving NP-Complete problem. In this paper, In order to solve the TSP problem, We design the Selection Operator、Crossover Operator and Mutation Operator of GA.then present the result in the end.

【关键词】 旅游商问题； 遗传算法； 遗传算子；
【Key words】 Traveling Salesman Problem Genetic Algorithm Genetic Operator；
  • 【文献出处】 温州师范学院学报(自然科学版) ,Journal of Wenzhou Teachers College , 编辑部邮箱 ,2002年03期
  • 【分类号】TP18
  • 【被引频次】26
  • 【下载频次】434
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)