HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0
首页 论文大全 np完全问题论文 列表
期刊分类
期刊收录
出版地区
并行计算解决部队铁路梯队装载NP问题应用研究第9-12页
关键词: 并行计算  梯队装载  np完全问题  
P(多项式算法)问题对NP(非多项式算法)问题——7个“千年大奖问题”之一第18-18页
关键词: np完全问题  多项式算法  庞加莱猜想  数学发展  研究所  黎曼假设  委员会  bsd  
一种多约束服务质量路由算法第32-35页
关键词: 多约束路由  np完全问题  复杂度  
2008年第03期 《江科学术研究》
浅谈NP问题第90-91页
关键词: np问题  np完全问题  科学研究  
2006年第23期 《软件和集成电路》
基于环形DNA分子的一种求解最大集团的计算模型第1078-1085页
关键词: dna计算  环形dna分子  np完全问题  环化酶  磁珠  
2010年第08期
自重构模块化机器人路径规划方法综述第143-176页
关键词: 模块化机器人  自重构  路径规划  np完全问题  近似算法  计算几何  
2018年第02期
城市实时交通监测中关键路口的选择第6-9页
关键词: 路口  交通监测  实时  城市  网络分析技术  嵌入式传感器  np完全问题  启发式算法  覆盖算法  定位问题  选择问题  顶点覆盖  路网结构  gis  交通流  
2005年第02期 《地理信息世界》
子集和问题的分治求解第103-106页
关键词: 子集和问题  np完全问题  分治策略  算法  
一种求作业调度问题的改进遗传算法第48-52页
关键词: 遗传算法  生产作业调度  排序  np完全问题  
蚂蚁算法在车辆路径问题中的应用研究第249-252页
关键词: 车辆路径问题  蚂蚁算法  通用型随机优化算法  np完全问题  
2004年第02期 《信息与控制》
求解逾期惩罚的作业调度问题的模拟退火算法第8-8页
关键词: 逾期惩罚  作业调度问题  模拟退火算法  np完全问题  迭代方法  优化  
2004年第05期 《微型电脑应用》
用转换成多级图的方法判定图的H性质第52-54页
关键词: 多级图  哈密顿图  算法  简单无向图h性质  hc问题  np完全问题  
带有延迟时间下界的k-(n1,1,…,1)-排序问题的拟多项式时间算法第593-600页
关键词: 排序  广义先后约束关系  np完全问题  拟多项式时间算法  
多QoS约束的多播路由协议第286-291页
关键词: 多播路由  协议  多qos约束  qos路由  np完全问题  
2004年第02期 《软件学报》
一类可分离SAT问题的O(1.890^n)精确算法第3595-3603页
关键词: 可满足性问题  np完全问题  正则可分离性  精确算法  算法复杂性  
2018年第12期 《软件学报》
基于粘贴系统求解TSP问题第1299-1302页
关键词: tsp问题  粘贴  求解  hamilton圈  旅行商问题  dna计算  np完全问题  系统模型  工程实践  计算方法  指数形式  计算方式  抽象模型  问题转化  赋权图  并行性  时间  运算  
2005年第06期 《系统仿真学报》
求解具有单连续变量背包问题的精确算法第216-223页
关键词: np完全问题  kpc问题  动态规划  放缩法  精确算法  
不完备知识系统非对称相似关系的最小简式第436-438页
关键词: 知识系统  相似关系  约简算法  分辨矩阵  知识约简  np完全问题  二进制  证明  实际  定理  
一种求作业调度问题的改进遗传算法第54-56页
关键词: 遗传算法  生产作业调度  排序  np完全问题  
启发式多约束路由算法研究第155-157页
关键词: 服务质量路由  多约束路由  np完全问题  启发式算法