您的位置: 专家智库 > >

董子乐

作品数:1 被引量:2H指数:1
供职机构:中国科学院研究生院更多>>
发文基金:国家自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇基因
  • 1篇基因库
  • 1篇基因重组
  • 1篇改进遗传算法
  • 1篇TSP问题

机构

  • 1篇中国科学院研...

作者

  • 1篇胡纯德
  • 1篇范俊峰
  • 1篇董子乐

传媒

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

年份

  • 1篇2005
1 条 记 录,以下是 1-1
排序方式:
基于构建基因库求解TSP问题的改进遗传算法被引量:2
2005年
文章针对TSP问题设计了一种将基因库和遗传算法结合起来的新算法,该算法首先构建一个基因库,在单亲演化中利用基因库指导种群的进化方向,其次在此基础上采用单亲进化遗传算法中的基因重组操作,保留每次获得的最好解组成初始种群,最后采用顺序交叉算子进行群体演化。给出的实验结果显示,该算法所获得的解与最优解的相对误差都不超过2%,该算法的收敛速度和寻优能力明显优于该问题的单亲进化遗传算法。
董子乐范俊峰胡纯德
关键词:TSP问题基因库遗传算法基因重组
共1页<1>
聚类工具0