首页> 中文期刊> 《计算机工程与应用》 >基于可满足解空间的DNA算法--解决最小顶点覆盖问题

基于可满足解空间的DNA算法--解决最小顶点覆盖问题

         

摘要

论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程.在对图中的顶点进行适当的编码后,使用常规的生物操作完成可满足解空间的产生及最终解的分离.最后指出了该算法的优点、存在问题及下一步的研究方向.

著录项

  • 来源
    《计算机工程与应用》 |2005年第31期|46-48|共3页
  • 作者单位

    温州大学计算机科学与工程学院;

    浙江;

    温州;

    325027;

    华中科技大学系统科学研究所;

    武汉;

    430074;

    温州大学计算机科学与工程学院;

    浙江;

    温州;

    325027;

    华中科技大学系统科学研究所;

    武汉;

    430074;

    黄石理工学院机电工程系;

    湖北;

    黄石;

    435003;

    华中科技大学系统科学研究所;

    武汉;

    430074;

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

    DNA计算; NP完全问题; 顶点覆盖问题;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号