图顶点着色问题的改进粘贴DNA算法

• 作者: 杨玉星 马季兰
• 来源期刊: 太原理工大学学报
• 关键词: DNA计算 粘贴模型 多级分离 NP-完全问题 图顶点着色
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 信息工程与计算机
• 页码范围: 285-288
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着色问题的求解中,对解决该问题原有粘贴DNA算法加以改进;改进后的算法减少了操作步骤,达到了预期目的;最后,通过对一个实例的模拟,说明了改进算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马季兰	太原理工大学计算机与软件学院	17	80	6.0	8.0
2	杨玉星	安阳师范学院计算机科学系	10	43	4.0	6.0