顶点着色问题

作品数:18被引量:66H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:许进刘文斌高杨杨玉星马季兰更多>>
相关机构:华中科技大学安徽理工大学北京大学中国工程物理研究院电子工程研究所更多>>
相关期刊:《计算机应用研究》《太原理工大学学报》《计算机应用》《兵工学报》更多>>
相关基金:国家自然科学基金中国博士后科学基金国家高技术研究发展计划陕西省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-1
视图:
排序:
图的顶点着色问题的一种DNA算法被引量:1
《计算机工程与应用》2006年第4期58-60,67,共4页孙川 朱翔鸥 刘文斌 许进 
国家自然科学基金资助项目(编号:60403002)
在构造了一种新型的“类发夹”式探针的基础上,给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离。
关键词:DNA算法 图顶点着色问题 探针 编码 
检索报告 对象比较 聚类工具 使用帮助 返回顶部