最大权匹配问题的闭环DNA算法.pdfVIP

维普资讯 第35卷 第8期 华 中 科 技 大 学 学 报 (自然科学版) VoI．35NO．8 2007芷 8月 J．HuazhongUniv．ofSci． Tech．(NatureScienceEdition) Aug． 2007 最大权匹配问题的闭环 DNA算法 周 康 殷燕芳 李玉华 覃 磊 (武汉工业学院a数理科学系；b机械工程系，湖北 武汉 430023) 摘要：给出并证明了在DNA计算中处理实数问题的策略，即首先在误差限范围内用有理数集合代替实数集 合 ；再取 出与有理数集合一一对应的最小的整数集合．针对赋权匹配问题 ，给 出了基于 闭环 DNA计算模型的 赋权匹配问题算法．该算法首先按边进行三组编码并合成初始闭环DNA；再以相邻两条边为约束条件用删除 实验获得所有匹配 ，并用电泳实验得到所有最大权匹配 ，最后用检测实