您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(CZQ12006)

作品数：1 被引量：4H指数：1
相关作者：程林辉李航高更多>>
相关机构：中南民族大学更多>>
发文基金：中央高校基本科研业务费专项资金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇遗传算法
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇TSP
  • 1篇TSP问题

机构

  • 1篇中南民族大学

作者

  • 1篇李航高
  • 1篇程林辉

传媒

  • 1篇现代计算机（...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
遗传算法及其在TSP问题中的应用被引量：4
2013年
TSP问题是一类典型的NP完全问题,遗传算法可以有效解决此类问题。在研究遗传算法的基本原理和算法步骤的基础上,建立求解TSP问题的数学模型,设计一个求解TSP问题的基本遗传算法程序,并通过实验测试,验证了算法的有效性,分析遗传算法的群体大小、进化代数、交叉概率、变异概率对算法求解结果和求解效率的影响。
程林辉李航高
关键词：TSP遗传算法NP完全问题
全选 清除 导出
共1页<1>
聚类工具0