地图着色问题的粘贴DNA算法

• 作者: 杨玉星 马季兰
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: DNA计算 多级分离 粘贴模型 地图着色
• 年，卷（期）: 2007,（4）
• 页码范围: 96-99
• 页数: 4页
• 分类号: TP301.6
• 字数: 2865字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2007.04.024

摘要

提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于粘贴模型的巨大并行性及多级分离的优势,提出解决该问题的粘贴DNA算法.通过一个实例给出实验操作步骤,并对生化反应过程进行模拟,得出具体的着色方案,从而证明了该多级分离装置的有效性以及该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马季兰	太原理工大学计算机与软件学院	17	80	6.0	8.0
2	杨玉星	太原理工大学计算机与软件学院	3	22	2.0	3.0