您的位置： 专家智库 > >

云南省教育厅科研基金(KKJA201007028)

作品数：1 被引量：4H指数：1
相关作者：吴云刘强姜麟更多>>
相关机构：昆明理工大学更多>>
发文基金：云南省教育厅科学研究基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多旅行商问题
  • 1篇遗传算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇并行遗传算法

机构

  • 1篇昆明理工大学

作者

  • 1篇姜麟
  • 1篇刘强
  • 1篇吴云

传媒

  • 1篇微型电脑应用

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于并行遗传算法多旅行商问题的求解被引量：4
2011年
以往求解多旅行商问题的研究仅局限于以各旅行商路程总和最小为优化标准的传统遗传算法,而没有考虑他们的速度和所花时间。在MPI并行环境下,用C++语言实现了粗粒度模型的并行遗传算法。结合并行遗传算法的特点,提出了解决多旅行商问题的策略以及给出相应的算法过程,并进行了有效验证。通过研究结果表明,与传统遗传算法相比,并行遗传算法提高了运算速度,降低了平均开销时间并且最小总路径值更理想。
吴云姜麟刘强
关键词：并行遗传算法多旅行商问题
全选 清除 导出
共1页<1>
聚类工具0