基于DNA算法的独立数问题的求解

• 作者: 刘文斌 孙川 朱翔鸥
• 来源期刊: 计算机应用研究
• 关键词: DNA算法 独立数 探针 编码
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 研究探讨
• 页码范围: 20-21,24
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.10.007

摘要

在构造了一种链接链及一种新型的"类发夹式"探针的基础上,给出了图的独立数问题的一种DNA算法.利用顶点的简单编码及链接链,该算法直接生成数据池,使用常规的生物操作即可完成解空间的产生及最终解的分离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱翔鸥	温州大学计算机科学与工程学院	32	144	6.0	10.0
2	刘文斌	温州大学计算机科学与工程学院	36	152	6.0	11.0
3	孙川	黄石理工学院机电工程学院	10	49	4.0	7.0