图的顶点着色问题的一种DNA算法

• 作者: 刘文斌 孙川 朱翔鸥 许进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA算法 图顶点着色问题 探针 编码
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 58-60,67
• 页数: 4页
• 分类号: TP301.6
• 字数: 4386字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.04.018

摘要

在构造了一种新型的"类发夹"式探针的基础上,给出了图的顶点着色问题的一种DNA算法.利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学系统科学研究所	117	2149	25.0	39.0
2	朱翔鸥	温州大学计算机科学与工程学院	32	144	6.0	10.0
3	刘文斌	温州大学计算机科学与工程学院	36	152	6.0	11.0
4	孙川	黄石理工学院机电工程系	10	49	4.0	7.0