您的位置： 专家智库 > >

张栋波

作品数：1 被引量：0H指数：0
供职机构：晋城职业技术学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇单亲遗传
  • 1篇单亲遗传算法
  • 1篇遗传算法
  • 1篇最近邻
  • 1篇最近邻算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇免疫算法
  • 1篇TSP

机构

  • 1篇晋城职业技术...

作者

  • 1篇霍冰鹏
  • 1篇张栋波

传媒

  • 1篇晋城职业技术...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于免疫单亲遗传算法在TSP中的应用
2012年
基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中极易陷入局部最优解。根据生物的免疫原理和单亲遗传算法并结合最近邻域算法思想提出的一种改进算法———基于免疫单亲遗传算法(IPGA)。免疫遗传算法中的基因重组、免疫记忆以及免疫元动态等特性,这些特性有助于改进基本遗传算法群体多样性的保持能力。最后结合48个城市旅行商问题进行了求解,仿真结果表明,基于免疫单亲遗传算法具有更好的性能,相对于传统的遗传算法收敛速度提高了30%。
霍冰鹏张栋波
关键词：单亲遗传算法免疫算法最近邻算法旅行商问题
全选 清除 导出
共1页<1>
聚类工具0