【摘要】 提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于粘贴模型的巨大并行性及多级分离的优势,提出解决该问题的粘贴DNA算法。通过一个实例给出实验操作步骤,并对生化反应过程进行模拟,得出具体的着色方案,从而证明了该多级分离装置的有效性以及该算法的可行性。更多还原

【Abstract】 Multi-separation was proposed,and a multi-separation equipment model was given.The multi-separation in sticker model was introduced.The map coloring problem was transformed into satisfiability problem.Based on the vast parallelism of sticker model and the advantage of multi-separation,a DNA algorithm based on sticker model was proposed.The operation steps were given and a simulation experiment was carried out to illustrate the biochemical processes.The final coloring schemes were concluded.And the validity of the equipment and the feasibility of the algorithm were proved.更多还原