粘贴模型在两类特殊问题中的改进算法研究

• 作者: 任晓玲 刘希玉 白雪
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: DNA计算 粘贴模型 最小支配集 最小顶点覆盖
• 年，卷（期）: 2012,（z3）
• 所属期刊栏目: 形式化与网络应用
• 页码范围: 252-255
• 页数: 4页
• 分类号: TP301.6
• 字数: 2990字
• 语种: 中文

摘要

为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法.对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化最优解的筛选.通过具体实例说明了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	白雪	山东师范大学管理科学与工程学院	11	19	2.0	4.0
3	任晓玲	山东师范大学管理科学与工程学院	3	14	2.0	3.0