国家自然科学基金(60503003)

作品数:11被引量:64H指数:4
导出分析报告
相关作者:江贺张宪超宗瑜李明楚陈国良更多>>
相关机构:大连理工大学中国科学技术大学合肥工业大学皖西学院更多>>
相关期刊:《控制与决策》《小型微型计算机系统》《计算机学报》《计算机技术与发展》更多>>
相关主题:NP-难解启发式算法聚类算法路由协议无线传感器网络更多>>
相关领域:自动化与计算机技术更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
节点优先级导向的聚类算法
《控制与决策》2011年第6期879-882,887,共5页宗瑜 徐贯东 张彦春 李明楚 
国家自然科学基金项目(60503003);国家973计划项目(2007CB714205);安徽省教育厅重点项目(KJ2009A54)
基于密度的聚类算法具有挖掘任意形状聚类结果和处理"噪声"数据等优势,同时也存在无法处理高维和密度分布不均匀数据的缺陷;鉴于此,给出了节点优先级导向的聚类算法.首先建立数据集的有向K邻居图;然后用K-最近邻核密度估计方法获得数据...
关键词:密度聚类 K-最近邻核密度 节点优先级 
一种噪声启发式聚类算法被引量:1
《合肥工业大学学报(自然科学版)》2009年第6期786-790,795,共6页金萍 宗瑜 李明楚 
国家自然科学基金资助项目(60503003);安徽省教育厅自然科学基金资助项目(kj2008b133;kj2008b05zc)
启发式聚类算法的搜索空间中布满了局部极小值"陷阱",从而使得算法容易过早收敛而无法获得高质量聚类结果。文章给出了一种噪声启发式聚类算法NHCA(Noising Heuristic Clustering Algorithm),该算法在搜索空间中增加一组由强至弱的噪声...
关键词:聚类问题 NP-难解 启发式算法 噪声方法 
基于调整学习的聚类算法
《计算机技术与发展》2009年第2期58-61,65,共5页金萍 王浩 宗瑜 李明楚 
国家自然科学基金重大项目(90412007);国家自然科学基金(60503003);安徽省教育厅自然科学基金(KJ2008B133;KJ2008B05ZC)
调整学习是一种逐步求精的近似学习方法,是提高局部搜索解质量的重要途径之一。该方法调用调整算子填平局部最优解陷阱,构造一系列不同粒度的搜索空间,降低局部最优解对解质量的影响。利用调整学习的基本原理设计了聚类算法框架CAT-L,...
关键词:调整学习 调整算子 局部搜索 聚类算法 FCM 
空间平滑搜索CLARANS算法被引量:2
《小型微型计算机系统》2008年第4期667-671,共5页宗瑜 江贺 张宪超 单世民 
国家自然科学基金重大项目(90412007)资助;国家自然科学基金项目(60503003)资助;辽宁省博士启动基金(20051082)资助;大连理工大学青年教师培养基金资助;安徽省教育厅自然科学基金(KJ2008B133)资助
CLARANS是一种有效且广泛应用于空间数据挖掘的聚类算法,非常适合发现多边形的聚类结果.CLARANS的实质是随机重启搜索优化算法.由于搜索空间的表面粗糙不平,布满了局部最优解的"陷阱",因此CLARANS算法易受局部最优解的影响.空间平滑技...
关键词:聚类分析 空间平滑搜索 CLARANS 
一种容错的无线传感器网络聚类路由协议被引量:4
《小型微型计算机系统》2007年第8期1362-1366,共5页江贺 务志坤 张宪超 
国家自然科学基金重大项目(90412007)资助;国家自然科学基金(60503003)资助;辽宁省博士启动基金(20051082)资助;大连理工大学青年教师培养基金资助
本文给出一种新的容错的无线传感器网络聚类路由协议FTCRP(Fault-Tolerant Cluster-Based Routing Protocol),新协议首先使用LEACH中的方法对节点进行分簇,再利用握手(Handshake)机制监测簇头CH(Cluster-Head)节点和非簇头NCH(Non-Clust...
关键词:容错 路由协议 无线传感器网络 
无线传感器网络路由协议研究进展被引量:22
《小型微型计算机系统》2007年第4期594-599,共6页江贺 刘文杰 张宪超 
国家自然科学基金重大项目(90412007)资助;国家自然科学基金(60503003)资助;辽宁省博士启动基金(20051082)资助.
融合了传感器、微机电系统和网络通信等技术而形成的无线传感器网络(WSN)是一种全新的信息获取和处理技术.路由协议是无线传感器网络研究中富有挑战性的问题,现有无线自组网络和互联网络路由协议不适用于无线传感器网络.无线传感器网络...
关键词:无线传感器网络 路由协议 生命周期最大化 数据融合 
有向黑白旅行商问题被引量:4
《计算机学报》2007年第3期431-439,共9页江贺 张宪超 陈国良 
国家自然科学基金重大项目(90412007);国家自然科学基金(60503003);辽宁省自然科学基金(20051082);大连理工大学青年教师培养基金资助
黑白旅行商问题是经典旅行商问题的推广,在基于SONET技术的光纤网络设计、航线调度等领域具有广泛的应用.已有研究工作集中在无向黑白旅行商问题上.文章研究该问题的更一般形式——有向黑白旅行商问题.首先,给出了有向黑白旅行商问题的...
关键词:有向黑白旅行商问题 NP-难解 混合整数线性规划 启发式算法 
黑白二次分配问题被引量:1
《计算机学报》2007年第3期440-447,共8页江贺 张宪超 陈国良 李明楚 
国家自然科学基金重大项目(90412007);国家自然科学基金(60503003);辽宁省自然科学基金(20051082);大连理工大学青年教师培养基金资助
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束条件:将设备分为黑白两色,其中白色设备要求与至少一个黑...
关键词:黑白二次分配问题 NP-难解 启发式算法 黑白图 支配集 
一种多空间聚类算法被引量:6
《小型微型计算机系统》2006年第12期2297-2300,共4页赵东东 宗瑜 江贺 张宪超 
国家自然科学基金项目(90412007)资助;国家自然科学基金项目(60503003)资助;辽宁省博士启动基金项目(20051082)资助;大连理工大学青年教师培养基金资助.
CLARANS算法是经典的划分聚类算法,其核心思想是采用随机重启的局部搜索方式搜索中心点.由于搜索空间布满了局部最优解的“陷阱”,因此它难以获得全局最优解,从而影响了聚类质量.针对这个缺点,本文将多空间思想与CLARANS算法相结合,提...
关键词:聚类 多空间 CLARANS 
一个新的最大流问题增载轨算法被引量:10
《小型微型计算机系统》2006年第9期1726-1730,共5页张宪超 江贺 
国家自然科学基金项目(60503003)资助.
通过放松Ahujia和Orlin算法的约束,给出了一个新的增载轨算法.该算法实质上提供了一个构造、阻塞无环网络的策略,它可以在每次构造无环网络中得到更多的增载轨.从而进一步降低了找到每条增载轨的代价.实验表明,新的算法比Dinic算...
关键词:最大流 增载轨算法 预流推进算法 实验性能 
检索报告 对象比较 聚类工具 使用帮助 返回顶部