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

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