您的位置： 专家智库 > >

刘世清

作品数：1 被引量：6H指数：1
供职机构：北京信息科技大学信息管理学院更多>>
发文基金：北京市自然科学基金北京市属高等学校人才强教计划资助项目更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇种群多样性
  • 1篇TSP问题

机构

  • 1篇北京信息科技...

作者

  • 1篇杨孔雨
  • 1篇刘世清

传媒

  • 1篇北京信息科技...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解TSP问题的遗传算法改进研究被引量：6
2014年
概述了遗传算法的基本原理及求解步骤。针对基本遗传算法在求解TSP(traveling salesman problem)问题时存在的收敛速度慢、种群多样性易遭到破坏、易收敛于局部最优解等问题,简要介绍了两阶段遗传算法、粗粒度遗传算法、混合遗传算法等几种算法对基本遗传算法所作的改进。分析了这几种改进遗传算法的基本原理、参数设置、遗传算子的操作方法。整理得出这些改进遗传算法在求解TSP问题时的操作步骤及它们存在的优缺点,最后提出了遗传算法未来在求解TSP问题时的发展趋势。
刘世清杨孔雨
关键词：TSP问题遗传算法种群多样性
全选 清除 导出
共1页<1>
聚类工具0