首页> 中文期刊> 《电子学报》 >最大匹配问题的DNA表面计算模型

最大匹配问题的DNA表面计算模型

         

摘要

本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的"不可行解",从而大大减少了最终生成的解空间.最后,我们还研究了边的排列顺序对解空间的生成过程的影响.结果表明,通过对图中的边进行合理的编排也能减小不可行解的生成.

著录项

  • 来源
    《电子学报》 |2003年第10期|1496-1499|共4页
  • 作者单位

    华中科技大学控制科学与工程系,湖北武汉,430074;

    山东科技大学信息科学与工程学院,山东泰安,271019;

    西安电子科技大学雷达信号处理国家重点实验室,陕西西安,710071;

    华中科技大学控制科学与工程系,湖北武汉,430074;

    山东科技大学信息科学与工程学院,山东泰安,271019;

    华中科技大学控制科学与工程系,湖北武汉,430074;

    华中科技大学控制科学与工程系,湖北武汉,430074;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 人工智能理论;
  • 关键词

    DNA计算; 表面方式; 最大匹配问题;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号