云南高校图书馆联盟文献共享服务平台- NP-难解

NP-难解: 作品数：20被引量：48H指数：4; 导出分析报告; 相关领域：自动化与计算机技术更多>>; 相关作者：江贺李明楚张宪超陈国良宗瑜更多>>; 相关机构：大连理工大学中国科学技术大学中国科学院软件研究所皖西学院更多>>; 相关期刊：《计算机工程与应用》《科学通报》《计算机研究与发展》《合肥工业大学学报（自然科学版）》更多>>; 相关基金：国家自然科学基金辽宁省自然科学基金国家教育部博士点基金安徽省高校省级自然科学研究项目更多>>

完全支配集的规约算法: 《计算机科学》2017年第B11期115-118,132,共5页骆伟忠蔡昭权兰远东刘运龙; 国家自然科学基金项目(61370185);广东省自然科学基金博士启动项目(2015A030310445);惠州学院博士启动项目(C513.0211)资助; 完全支配集是一个著名的NP难解问题,在无线传感器网络中具有重要应用。主要研究了能降低问题规模的规约化算法设计。通过对问题结构进行深入分析并对图中顶点进行着色,得到图中顶点之间的新的组合特性,在此基础上提出一系列高效的多项...; 关键词：完全支配集 NP-难解规约黑白着色

面向不确定数据的近似骨架启发式聚类算法被引量：12: 《南京大学学报（自然科学版）》2015年第1期197-205,共9页金萍宗瑜屈世超胡燕田园; 国家自然科学基金(61073110);安徽省自然科学基金面上项目(1208085MF95);安徽省教育厅自然科学基金重点项目(KJ2012A273,KJ2012A274);留学人员科研活动项目择优资助项目; 不确定数据聚类是传统数据挖掘的扩展,面对不确定数据聚类,研究者们经常把聚类问题描述成组合优化问题,并设计启发式聚类算法进行求解.现有的启发式聚类算法,如UK-means和UK-Medoids具有容易理解和实现简单等优点,但初始解敏感问题严重...; 关键词：NP-难解启发式算法近似骨架不确定数据聚类

逼近4正则图的最小顶点覆盖问题的难解性(英文): 《广州大学学报（自然科学版）》2014年第1期65-69,共5页陈文彬; Our research has been supported by the National Science Foundation of China(NSFC)under GrantNo.11271097;the research project of Guangzhou Education Bureau under Grant No.2012A074;the project IIPL-2011-001 from Shanghai Key Laboratory of Intelligent Information Processing;the project KFKT2012B01 from State Key Laboratory for Novel Software Technology,Nanjing University; 证明了逼近4正则图的最小顶点覆盖问题在某个常数因子内是计算难解的.相似地,对于5正则图、6正则图等的最小顶点覆盖问题,这个结论也成立.已知逼近3正则图的最小顶点覆盖问题在某个常数因子内是计算难解的,文章扩展了这个结果到4正则图...; 关键词：NP-难解性计算复杂性正则图顶点覆盖近似性

逼近MAX 3SAT-2问题的难解性(英文): 《广州大学学报（自然科学版）》2012年第2期6-9,共4页陈文彬; 证明了逼近MAX 3SAT-2问题在某个常数因子内是计算难解的.首先引进了一种保留近似算法难解性的K-归约的概念;然后给出了一个从MAX 3SAT问题到MAX 3SAT-2问题K-归约.因为逼近MAX 3SAT问题在某个常数因子内是计算难解的,所以逼近MAX 3SAT-...; 关键词：NP-难解性计算复杂性近似性

启发式算法设计中的骨架分析与应用被引量：4: 《自动化学报》2011年第3期257-269,共13页江贺邱铁胡燕李明楚罗钟铉; 国家自然科学基金(60805024;61033012);大连市自然科学基金(201000117)资助~~; 骨架是指一个NP-难解问题实例的所有全局最优解的相同部分,因其在启发式算法设计中的重要作用而成为该领域的研究热点.本文对目前骨架及相关概念的研究成果进行了全面综述,将骨架本身的研究工作归纳为三个层面:理论基础层面主要考虑骨...; 关键词：NP-难解骨架启发式算法计算复杂性

个体速度差异的蚁群算法设计及仿真被引量：3: 《智能系统学报》2009年第6期528-533,共6页印峰王耀南刘炜周良; 国家科技支撑计划资助项目(2008BAF36B01);国家"863"计划资助项目(2008AA04Z214); 针对如何提高蚁群算法搜索速度及防止算法停滞问题,提出一种改进的蚁群优化算法VACO(ACO algorithm based on ant velocity),通过构造与局部路径和蚂蚁个体速度相关的时间函数,并建立与时间函数相关的动态信息素释放机制,加快信息素在...; 关键词：蚁群算法旅行商问题信息素 NP-难解

近似骨架导向的归约聚类算法被引量：12: 《电子与信息学报》2009年第12期2953-2957,共5页宗瑜李明楚江贺; 国家自然科学基金(60805024);教育部博士点基金(20070141020)资助课题; 该文针对聚类问题上缺乏骨架研究成果的现状,分析了聚类问题的近似骨架特征,设计并实现了近似骨架导向的归约聚类算法。该算法的基本思想是:首先利用现有的启发式聚类算法得到同一聚类实例的多个局部最优解,通过对局部最优解求交得到近...; 关键词：聚类问题 NP-难解启发式算法近似骨架

TSP问题的脂肪计算复杂性与启发式算法设计被引量：5: 《软件学报》2009年第9期2344-2351,共8页江贺胡燕李强于红; 国家自然科学基金No.60805024;国家教育部博士点基金No.20070141020~~; 旅行商问题(traveling salesman problem,简称TSP)是经典的NP-难解组合优化问题之一,求解它的高效启发式算法一直是计算机科学研究的热点.脂肪作为描述TSP结构特征的新工具,对启发式算法设计具有重要意义.目前,TSP问题的脂肪研究还处于...; 关键词：旅行商问题 NP-难解脂肪启发式

GPP问题的骨架分析与启发式算法设计被引量：3: 《计算机学报》2009年第8期1662-1667,共6页江贺邱铁; 国家自然科学基金(60805024);教育部博士点基金(20070141020)资助~~; 图的划分问题(GPP)是具有广泛应用背景的典型NP-难解问题,高效启发式算法一直是该领域的研究热点.作为设计启发式算法的有力工具,GPP的骨架分析存在理论分析结果匮乏、骨架规模过小等缺陷.文中采用构造偏移GPP实例的技巧,不仅在理论上...; 关键词：图的划分问题 NP-难解骨架分析启发式算法设计

一种噪声启发式聚类算法被引量：1: 《合肥工业大学学报（自然科学版）》2009年第6期786-790,795,共6页金萍宗瑜李明楚; 国家自然科学基金资助项目(60503003);安徽省教育厅自然科学基金资助项目(kj2008b133;kj2008b05zc); 启发式聚类算法的搜索空间中布满了局部极小值"陷阱",从而使得算法容易过早收敛而无法获得高质量聚类结果。文章给出了一种噪声启发式聚类算法NHCA(Noising Heuristic Clustering Algorithm),该算法在搜索空间中增加一组由强至弱的噪声...; 关键词：聚类问题 NP-难解启发式算法噪声方法

NP-难解