论文部分内容阅读
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法，该算法直接生成可满足解空间，无须在全体解空间中进行各种过滤过程。在对图中的顶点进行适当的编码后，使用常规的生物操作完成可满足解空间的产生及最终解的分离。最后指出了该算法的优点、存在问题及下一步的研究方向。
基于可满足解空间的DNA算法——解决最小顶点覆盖问题
【摘 要】
：
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法，该算法直接生成可满足解空间，无须在全体解空间中进行各种过滤过程。在对图中的顶点进行适当的编码后，使用常规的生物
【机 构】
：
温州大学计算机科学与工程学院,华中科技大学系统科学研究所,黄石理工学院机电工程系
【出 处】
：
计算机工程与应用
【发表日期】
：
2005年31期
其他文献
成都北编组场是一次性建成的全国最大的现代化编组场,路基填料为成都黏土.本文介绍了添加石灰改良成都黏土的室内试验和据此进行的现场试验,选定了合理掺灰率,探讨了成都黏土
畜禽养殖粪污是农业生产的“另一半”,用则利、废则害。抓好畜禽粪污资源化利用,关系畜产品有效供给,关系农村居民生产生活环境改善,关系全面建成小康社会,是促进畜牧业绿色
目的:观察改良后路微创经皮钢板内固定(minimally invasive percutaneous plate osteosynthesis,MIPPO)技术治疗肱骨下段骨折的临床疗效及安全性。方法:2018年1月至2019年6月
皮肤显微图像处理是医学图像处理的一个重要分支,在医疗卫生美容领域有非常广泛的应用价值和实际意义,本系统运用图像处理技术提取皮肤症状形状、大小、颜色特征,运用遗传算法和支持向量机相结合的方法进行特征选择。在此基础上用支持向量机建立分类器,对皮肤显微图像进行分类识别,实验结果表明该系统的识别性能较好。
当前各类视频监控系统建设层出不穷,除公安自建视频监控点位外,住宅小区、酒店等娱乐场所、村庄等社会视频资源在公安机关治安防范,打击违法犯罪中发挥着重要作用,传统的社会
该文将秘密分享方案与ELGamal数字签名方案结合起来提出一种新的门限共享验证签名方案，并对该方案进行了分析。该方案的n个验证者中任意t个可以验证签名的有效性，而少于t个验证
中蜂,全称“中华蜜蜂”,在农村也叫“土蜂”,是我国土生土长的独有的宝贵蜂种。在各级政府的高度重视和财政扶持资金的支持下,中蜂养殖因其投资小、见效快、资源消耗少等特点
在新时代下大学教育模式要求把复杂的理论知识融入现实的社会中,要建立适应当今社会的高等教育模式,需在教育评价范式中汇集不同利益者的相关价值诉求,教育价值由单一的强势
随着802．11无线局域网技术的飞速发展与广泛应用，对其进行建模与性能分析成了无线通信领域中一个重要的研究问题。文章首先提出了增强广义随机Petri网（EGSPN），增加了标识相关弧多
《普通高中信息技术课程标准（实验稿）》实施已有多年了，教师对课堂的教学研究得比较多，而对课堂教学特别是信息技术的评价却一直没有系统地来进行评价。本文论述信息技术课教学评