%0 Journal Article
%T 粘贴模型在两类特殊问题中的改进算法研究
%A 任晓玲
%A 白 雪
%A 刘希玉？
%J 计算机科学
%D 2012
%X 为了避免对初始解空间的复杂过滤，同时充分利用粘贴模型在生物操作过程中的优越性，设计了基于粘贴模型的改进dna算法。对于最小支配集问题和最小顶点覆盖问题，算法设计可以直接生成可满足解的解空间，使解空间的规模小于o(2n)，从而简化最优解的筛选。通过具体实例说明了该算法的可行性。
%K dna计算
%K 粘贴模型
%K 最小支配集
%K 最小顶点覆盖
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=1201169&flag=1