您的位置： 专家智库 > >

黄勇军

作品数：1 被引量：8H指数：1
供职机构：南昌大学信息工程学院计算机科学与技术系更多>>
发文基金：国家电子信息产业发展基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇组合优化
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇TSP问题

机构

  • 1篇南昌大学

作者

  • 1篇刘华斌
  • 1篇武友新
  • 1篇黄勇军

传媒

  • 1篇计算机工程与...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
应用改进的遗传算法求解TSP问题被引量：8
2007年
旅行商问题,也称货郎担问题,属于完全NP问题,而遗传算法在解决组合排列问题方面占有很重要的地位。针对TSP问题,提出了一种改进的遗传算法。利用交挟启发交叉算子和可变交叉概率实现局部搜索,加快算法的收敛速度,利用变挟变异算子和可变变异概率维持群体的多样性防止算法早熟收敛。Java仿真实验结果表明,改进后的算法明显优于传统的遗传算法,说明该算法具有良好的有效性和可行性。
黄勇军武友新刘华斌
关键词：旅行商问题组合优化遗传算法
全选 清除 导出
共1页<1>
聚类工具0