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

摘要：

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

关键词： 算法理论 粘贴脱氧核糖核酸模型 最大匹配问题 计算机仿真

作者: 吴雪 宋晨阳 张楠 朱煜 陈志华

作者单位: 华东理工大学信息科学与工程学院 上海200237 上海通用识别技术研究所 上海2011121

会议类型: 国内会议

会议名称: 第四届全国智能信息处理学术会议

会议地点: 南宁

会议语种:中文

页码: 127-132,140

在线出版日期: 2013-07-26（万方平台首次上网日期，不代表论文的发表时间）