%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