%0 Journal Article %T 最大匹配问题的粘贴dna算法 %A 吴雪? %A 宋晨阳? %A 张楠? %A 朱煜? %A 陈志华? %J 计算机科学 %D 2013 %X 最大匹配问题(mmp)是图论中经典的组合优化问题。针对此问题提出了基于dna粘贴计算模型的求解算法,阐述了该算法如何利用dna链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此dna并行算法的计算复杂度,最后给出了该算法的计算机模拟仿真结果和应用实例,得到了所给问题的最大匹配解,并对算法的可行性进行了验证和总结。 %K dna计算 %K 最大匹配 %K 粘贴模型 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20131227&flag=1