您的位置： 专家智库 > >

林志毅

作品数：1 被引量：24H指数：1
供职机构：武汉理工大学计算机科学与技术学院更多>>
发文基金：上海市教育委员会重点学科基金湖北省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇改进遗传算法
  • 1篇TSP
  • 1篇TSP问题

机构

  • 1篇中南民族大学
  • 1篇武汉理工大学

作者

  • 1篇彭丹平
  • 1篇林志毅
  • 1篇王江晴

传媒

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

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解TSP的一种改进遗传算法被引量：24
2006年
TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。
彭丹平林志毅王江晴
关键词：TSP问题遗传算法
全选 清除 导出
共1页<1>
聚类工具0