NP-完全问题

作品数：70被引量：363H指数：11
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：许进高琳殷志祥吕绪华潘林强更多>>
相关机构：华中科技大学西安电子科技大学武汉科技大学安徽理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金陕西省自然科学基金山东省自然科学基金中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
机场任务指派问题的优化方案研究被引量：4
《运筹与管理》2019年第11期1-8,共8页田倩南 李昆鹏 李文莉 徐东洋 
国家自然科学基金面上项目(71372133)
本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学...
关键词：机场任务指派 NP-完全问题 地勤服务 有效不等式 
DNA计算的研究现状与展望
《广州大学学报（自然科学版）》2019年第2期56-64,共9页石强 王燕 肖玮 石晓龙 薛志东 
基于硅材料的微电子技术由于工艺技术和基本理论上的局限,使得现有电子计算机无法满足科技发展对计算能力的需求.由于具有超强的并行运算能力和巨大的数据存储能力,DNA计算始终是新型计算机领域研究的热门.DNA计算的研究已经涉及到DNA...
关键词：DNA计算模型 生物计算机 生物逻辑门 NP-完全问题 
基于“DNA折纸术”设计图着色问题的解决方案被引量：11
《南京大学学报（自然科学版）》2016年第4期656-661,共6页俞洋 苏邵 晁洁 
江苏省科技厅面上项目(BK20151504);南京邮电大学人才引进项目(NY214175)
色数是图论中的一个重要的参数,其属于著名NP(Non-deterministic Polynomial)-完全问题范畴.巨量的着色方案使验证变得相当困难,以至于在传统计算机上无法实现.目前已经有多种算法用于研究图定点着色问题,比如遗传算法,粒子群算法,神经...
关键词：DNA计算 DNA“折纸术” NP-完全问题 图着色问题 纳米金颗粒 
探针机模型求解旅行商问题
《淮北师范大学学报（自然科学版）》2016年第2期36-39,共4页沙莎 陈玉华 
国家自然科学基金资助项目(61170172;60873144)
旅行商问题是典型的NP-完全问题,其在电路板布局、车辆调度等工程实践中有着广泛的应用.探针机模型是一种新兴的计算模型,在解决众多困难问题方面,其运算有效性优于图灵机模型.相比常规算法求解旅行商问题,探针机计算模型具有强大的底...
关键词：探针机模型 NP-完全问题 旅行商问题 
Hamilton圈问题的分子信标检测模型
《安徽理工大学学报（自然科学版）》2016年第1期30-33,共4页沙莎 殷志祥 
国家自然科学基金资助项目(61170172;60873144)
为了利用DNA计算求解图论中经典问题和开发新的分子结构,根据分子信标中荧光分子-猝灭分对选择的不同可构成多色分子信标的原理,给出Hamilton圈这一NP‐完全问题的解的检测模型。该模型具有编码简单、低复杂度、易于检测等优点。
关键词：DNA计算 分子信标 NP-完全问题 HAMILTON圈 
一种求解图着色问题的蚁群遗传算法被引量：4
《计算机应用与软件》2014年第11期207-209,共3页张新萍 张月琴 冯珊珊 
山西省自然科学基金项目(2012011014-2)
遗传算法在图着色问题上已经得到广泛的应用,但对于顶点数较多的图,使用此类算法进行着色的结果就显得不够理想,运行效率也不够高。由于遗传算法具有全局收敛性,蚁群算法具有局部收敛性,因此,将遗传算法和蚁群搜索算法融合,提出一种新...
关键词：图着色 遗传算法 蚁群算法 NP-完全问题 
最大匹配问题的分子信标计算模型被引量：2
《合肥工业大学学报（自然科学版）》2013年第11期1400-1403,共4页杨静 殷志祥 陈明强 黄凯峰 
国家自然科学基金资助项目(61170172);安徽省优秀青年人才基金资助项目(2011SQRL198)
目前利用DNA计算求解图与组合优化中探索和开发新的分子结构是研究的一个热点,而分子信标具有结构简单、灵敏度高、易于检测及反应迅速等优点。最大匹配问题是一个著名的NP-完全问题,文章利用分子信标给出最大匹配问题的DNA计算模型。...
关键词：DNA计算 分子信标 最大匹配 NP-完全问题 分子信标探针 
一个正则NP-完全问题及其不可近似性被引量：10
《计算机科学与探索》2013年第8期691-697,共7页许道云 王晓峰 
国家自然科学基金No.61262006~~
通过一个适当的归约变换,可以将一个CNF(conjunctive normal form)公式变换为另一个具有某种特殊结构或性质的公式,使两者具有相同的可满足性。带有正则结构的CNF公式的因子图在图论中具有某些良好的性质和结果,可以用于研究公式的可满...
关键词：极小不可满足性 正则(3 4)-CNF公式 NP-完全性 不可近似性 
生物信息学中的NP-完全问题研究综述
《计算机与现代化》2013年第8期43-45,共3页唐晓芬 
宁夏高等学校科学技术研究资助项目
介绍几个生物信息学中的NP-完全问题以及目前文献对这些问题的解决方法,分析目前解决NP-完全问题的计算智能算法及存在的问题,总结计算智能方法在生物信息学领域的研究热点以及未来研究应该注意的问题。
关键词：生物信息学 NP-完全 计算智能 序列多重比对 系统发生树 
DNA计算在求解NP-完全问题的应用被引量：3
《科技视界》2012年第35期236-238,共3页周金凤 
基于生化反应的DNA计算模型越来越受到关注。DNA计算的研究已经成为一个热点。本文主要介绍了DNA计算在一些NP-完全问题中的应用。并分析了DNA模型存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,...
关键词：DNA计算 NP-完全问题 最大团 最小顶点覆盖 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部