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

摘要：

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

关键词：DNA计算、粘贴模型、最小支配集、最小顶点覆盖

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61170038;山东省自然科学基金ZR2011FM001;教育部人文社会科学研究项目12YJA630152;山东省社会科学基金项目11CGLJ22;山东省高等学校科技计划项目J12LN22,J12LN65

在线出版日期：2013-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：252-255