文献类型：会议论文

中文题名：最大匹配问题的粘贴DNA算法

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

机构：[1]华东理工大学信息科学与工程学院 上海200237;[2]上海通用识别技术研究所 上海2011121;

会议论文集：第四届全国智能信息处理学术会议论文集

会议日期：20130726

会议地点：南宁

主办单位：中国人工智能学会;中国计算机学会

语种：中文

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

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