基于可满足解空间的DNA算法--解决最小顶点覆盖问题

• 作者: 刘文斌 孙川 朱翔鸥 许进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 NP完全问题 顶点覆盖问题
• 年，卷（期）: 2005,（31）
• 所属期刊栏目: 学术探讨
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP18
• 字数: 2189字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.31.014

摘要

论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程.在对图中的顶点进行适当的编码后,使用常规的生物操作完成可满足解空间的产生及最终解的分离.最后指出了该算法的优点、存在问题及下一步的研究方向.

作者信息

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