您的位置： 专家智库 > >

安徽省高校省级自然科学研究项目(2005KJ2222006KJ046B)

作品数：1 被引量：1H指数：1
相关作者：周本达任哲陈明华更多>>
相关机构：皖西学院合肥学院更多>>
发文基金：安徽省高校省级自然科学研究项目安徽省高等学校优秀青年人才基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇遗传算法求解

机构

  • 1篇合肥学院
  • 1篇皖西学院

作者

  • 1篇陈明华
  • 1篇任哲
  • 1篇周本达

传媒

  • 1篇计算机应用

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
均匀设计抽样混合遗传算法求解图的二划分问题被引量：1
2008年
遗传算法(GA)的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个求解图二划分问题的新遗传算法,称之为基于均匀设计抽样的混合遗传算法。最后将该算法与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新算法不但提高了算法的求解速度和精度,而且避免了常有的早期收敛现象。
周本达陈明华任哲
关键词：遗传算法
全选 清除 导出
共1页<1>
聚类工具0