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

• 作者: 吴雪 宋晨阳 张楠 朱煜 陈志华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: DNA计算 最大匹配 粘贴模型
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 2013'智能信息处理
• 页码范围: 127-132,140
• 页数: 7页
• 分类号: TP301.6
• 字数: 7880字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴雪	华东理工大学信息科学与工程学院	12	66	6.0	7.0
2	朱煜	华东理工大学信息科学与工程学院	39	367	11.0	18.0
3	宋晨阳		3	12	2.0	3.0
4	张楠	华东理工大学信息科学与工程学院	5	22	2.0	4.0
5	陈志华	华东理工大学信息科学与工程学院	18	183	8.0	13.0