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