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

摘要：

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

关键词：DNA计算、最大匹配、粘贴模型

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61370174;中央高校基本科研业务费专项资金WH1114030

在线出版日期：2014-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：127-132,140