您的位置： 专家智库 > >

沈丹华

作品数：1 被引量：3H指数：1
供职机构：东莞理工学院计算机学院更多>>
发文基金：广东省科技计划工业攻关项目广东省自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇搜索
  • 1篇自适
  • 1篇自适应
  • 1篇自适应遗传
  • 1篇自适应遗传算...
  • 1篇回溯搜索
  • 1篇哈密顿
  • 1篇哈密顿图

机构

  • 1篇东莞理工学院
  • 1篇广东工业大学
  • 1篇华南理工大学

作者

  • 1篇侯爱民
  • 1篇郝志峰
  • 1篇沈丹华
  • 1篇陈小莉

传媒

  • 1篇华南理工大学...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
无向哈密顿图的自适应遗传算法被引量：3
2011年
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出一种新的自适应遗传算法,用于降低时间开销,保证正确判定.对一些实际案例的测试结果验证了该算法的有效性.
侯爱民郝志峰陈小莉沈丹华
关键词：回溯搜索自适应遗传算法
全选 清除 导出
共1页<1>
聚类工具0