切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于可满足解空间的DNA算法——解决最小顶点覆盖问题
基于可满足解空间的DNA算法——解决最小顶点覆盖问题
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:wangxiaohong75
【摘 要】
:
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程。在对图中的顶点进行适当的编码后,使用常规的生物
【作 者】
:
朱翔鸥
刘文斌
孙川
许进
【机 构】
:
温州大学计算机科学与工程学院,华中科技大学系统科学研究所,黄石理工学院机电工程系
【出 处】
:
计算机工程与应用
【发表日期】
:
2005年31期
【关键词】
:
DNA计算
NP完全问题
顶点覆盖问题
DNA computation
NP-complete problem
vertex cover problem
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程。在对图中的顶点进行适当的编码后,使用常规的生物操作完成可满足解空间的产生及最终解的分离。最后指出了该算法的优点、存在问题及下一步的研究方向。
其他文献
成都北编组场成都黏土改良试验
成都北编组场是一次性建成的全国最大的现代化编组场,路基填料为成都黏土.本文介绍了添加石灰改良成都黏土的室内试验和据此进行的现场试验,选定了合理掺灰率,探讨了成都黏土
期刊
路基填料
改良试验
改良土
路基基床
建成
室内试验
石灰
成都
最大
中国
畜禽粪便堆肥利用技术
畜禽养殖粪污是农业生产的“另一半”,用则利、废则害。抓好畜禽粪污资源化利用,关系畜产品有效供给,关系农村居民生产生活环境改善,关系全面建成小康社会,是促进畜牧业绿色
期刊
绿色可持续发展
有效供给
畜产品
粪污资源化利用
绿色发展理念
居民生产生活
畜牧业
改良后路微创经皮钢板内固定技术治疗肱骨下段骨折
目的:观察改良后路微创经皮钢板内固定(minimally invasive percutaneous plate osteosynthesis,MIPPO)技术治疗肱骨下段骨折的临床疗效及安全性。方法:2018年1月至2019年6月
期刊
肱骨骨折
骨折固定术
内
皮肤显微图像自动识别系统的研究
皮肤显微图像处理是医学图像处理的一个重要分支,在医疗卫生美容领域有非常广泛的应用价值和实际意义,本系统运用图像处理技术提取皮肤症状形状、大小、颜色特征,运用遗传算法和支持向量机相结合的方法进行特征选择。在此基础上用支持向量机建立分类器,对皮肤显微图像进行分类识别,实验结果表明该系统的识别性能较好。
期刊
特征选择
遗传算法
支持向量机
皮肤显微图像
feature selection
Genetic Algorithm
Support Vector Machi
云端社会视频资源接入系统浅析
当前各类视频监控系统建设层出不穷,除公安自建视频监控点位外,住宅小区、酒店等娱乐场所、村庄等社会视频资源在公安机关治安防范,打击违法犯罪中发挥着重要作用,传统的社会
期刊
云计算
社会视频资源
安防
接入
cloud computingsocial video resourcesecurity protectionaccess
一个可重复使用的门限共享验证签名方案
该文将秘密分享方案与ELGamal数字签名方案结合起来提出一种新的门限共享验证签名方案,并对该方案进行了分析。该方案的n个验证者中任意t个可以验证签名的有效性,而少于t个验证
期刊
数字签名
中国剩余定理
门限共享验证签名
秘密分享
digital signature
Chinese remainder theorem
threshol
中蜂养殖技术及“三统一分”模式探索
中蜂,全称“中华蜜蜂”,在农村也叫“土蜂”,是我国土生土长的独有的宝贵蜂种。在各级政府的高度重视和财政扶持资金的支持下,中蜂养殖因其投资小、见效快、资源消耗少等特点
期刊
镇巴
中蜂
养殖技术
高等教育评价协商机制构建
在新时代下大学教育模式要求把复杂的理论知识融入现实的社会中,要建立适应当今社会的高等教育模式,需在教育评价范式中汇集不同利益者的相关价值诉求,教育价值由单一的强势
期刊
高等教育
评价
协商机制
基于随机Petri网的IEEE 802.11协议建模与分析方法
随着802.11无线局域网技术的飞速发展与广泛应用,对其进行建模与性能分析成了无线通信领域中一个重要的研究问题。文章首先提出了增强广义随机Petri网(EGSPN),增加了标识相关弧多
期刊
IEEE802.11建模
随机PETRI网
性能分析
IEEE802.11
modeling
stochastic Petri Nets
performa
新课标下信息技术课的教学评价.
《普通高中信息技术课程标准(实验稿)》实施已有多年了,教师对课堂的教学研究得比较多,而对课堂教学特别是信息技术的评价却一直没有系统地来进行评价。本文论述信息技术课教学评
期刊
新课标
评价
信息技术课
与本文相关的学术论文