最大匹配问题的粘贴dna算法

最大匹配问题(mmp)是图论中经典的组合优化问题。针对此问题提出了基于dna粘贴计算模型的求解算法,阐述了该算法如何利用dna链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此dna并行算法的计算复杂度,最后给出了该算法的计算机模拟仿真结果和应用实例,得到了所给问题的最大匹配解,并对算法的可行性进行了验证和总结。