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

作     者：任晓玲 白雪 刘希玉 REN Xiao-ling;BAI Xue;LIU Xi-yu

作者机构：山东师范大学管理科学与工程学院济南250014 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2012年第39卷第S3期

页      码：252-255页

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

主 题 词：DNA计算 粘贴模型 最小支配集 最小顶点覆盖 

学科分类：08[工学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2012.z3.069

馆 藏 号：203792763...