期刊文献+
共找到102篇文章
< 1 2 6 >
每页显示 20 50 100
FMR:基于FR的快速多层次算法 被引量:7
1
作者 张野 王松 吴亚东 《图学学报》 CSCD 北大核心 2019年第1期78-86,共9页
图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方... 图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方法对单层布局进行优化。另外,还使用了约束规范化和能量模型2种加速方法。实验表明,该算法具有高效的性能和良好的布局效果。其效率非常高,在单核CPU下,可以在大约5 s内很好地绘制出10 000个顶点的图。并与几种经典的算法进行了比较,也证明了该算法的有效性和实用性。此外,该算法易于实现,可被轻易推广到其他布局算法上,以加速其运算。 展开更多
关键词 快速多层次算法 大图绘制 图可视化 图布局算法
在线阅读 下载PDF
无线传感器网络中一种基于聚合层次聚类的分簇路由算法 被引量:3
2
作者 张芳 高翠芳 《计算机应用研究》 CSCD 北大核心 2024年第9期2805-2814,共10页
针对无线传感器网络中节点连接以及能量受限不足的问题,为了延长网络寿命,提出了一种基于AHC的分簇路由算法(HACCRA)。该算法首先运用AHC对网络节点分簇,接着为簇首选择、簇形成和路径构建分别定义了恰当的决策目标函数,运用能量阈值、... 针对无线传感器网络中节点连接以及能量受限不足的问题,为了延长网络寿命,提出了一种基于AHC的分簇路由算法(HACCRA)。该算法首先运用AHC对网络节点分簇,接着为簇首选择、簇形成和路径构建分别定义了恰当的决策目标函数,运用能量阈值、提出距离阈值、并且路由过程优先考虑簇首节点之间的一对一连接,有效解决了路由算法中分簇和路由不衔接的问题。仿真结果表明,与JCR、ICR以及DCK-LEACH相比,HACCRA能够更好地实现网络节点的能耗均衡,保证网络数据传输的连接性,从而延长网络寿命。 展开更多
关键词 聚合层次聚类算法 距离阈值 一对一连接 能耗均衡 分簇路由算法
在线阅读 下载PDF
融合凝聚层次聚类和互相关函数的城市排水管网监测点优化布置研究
3
作者 吴文鑫 高杰 +3 位作者 于会来 林洁 蒋俊豪 李传奇 《水利水电技术(中英文)》 北大核心 2025年第6期101-110,共10页
【目的】随着城市排水管网在洪水管理和水污染控制中的重要性日益凸显,对其监测网络的优化布置提出了迫切需求。【方法】提出一种高效、准确的城市排水管网监测点优化布置方法,以监测和识别管网污水非法排放。采用暴雨管理模型(SWMM)模... 【目的】随着城市排水管网在洪水管理和水污染控制中的重要性日益凸显,对其监测网络的优化布置提出了迫切需求。【方法】提出一种高效、准确的城市排水管网监测点优化布置方法,以监测和识别管网污水非法排放。采用暴雨管理模型(SWMM)模拟城市排水管网中污染物的运移过程,获取污染物时间序列数据;利用凝聚层次聚类算法对数据进行分类处理,确定排水管网中最优监测点的数量;通过互相关函数评估节点间的相关性,选择互相关系数最大的节点作为监测点的位置,以确保全面反映簇内的污染情况。【结果】使用SWMM手册中的排水管网案例验证了所提方法的有效性,选择部署3个监测点为最优选择。监测点布置效果评价表明,监测点数为3时,监测可靠度达到91.86%,监测平均响应时间为3.26 min。凝聚层次聚类在监测点布置效果上优于K-means算法,并且在全面覆盖排水管网上游、中游和下游方面表现更为出色。【结论】提出的城市排水管网监测点布局优化方法为城市排水管网监测与管理提供了新的技术手段,为相关领域的研究提供了新思路。 展开更多
关键词 城市排水管网 监测点优化布置 凝聚层次聚类算法 互相关函数 SWMM模型
在线阅读 下载PDF
基于层次化算法在欧氏空间不标定重构三维场景 被引量:4
4
作者 张勇斌 陈晓怀 +1 位作者 卢荣胜 费业泰 《仪器仪表学报》 EI CAS CSCD 北大核心 2005年第7期710-714,共5页
研究一种由彩色编码投影仪及数码摄像机组成的不标定三维场景重构技术,在三维场景重构过程中,只有投影仪的参数需事先标定,而摄像机的内外参数在三维重构过程中不需标定且可随场景的不同而变化。基于层次化算法,仅需单幅三维图像就可实... 研究一种由彩色编码投影仪及数码摄像机组成的不标定三维场景重构技术,在三维场景重构过程中,只有投影仪的参数需事先标定,而摄像机的内外参数在三维重构过程中不需标定且可随场景的不同而变化。基于层次化算法,仅需单幅三维图像就可实现对三维未知场景进行不标定欧氏重构。详细地叙述了该种不标定算法,并进行了实验验证。 展开更多
关键词 欧氏空间 层次算法 不标定三维重构
在线阅读 下载PDF
BP网络的权值诱导与层次训练算法 被引量:13
5
作者 胡建军 黄安贻 张仲甫 《计算机科学》 CSCD 北大核心 1998年第1期60-63,共4页
BP神经网络以其结构简单、工作状态稳定等特点,成为当前应用最广的一种神经网络模型,应用范围包括识别分类、非线性映射、复杂系统仿真等方面。但是,BP网络也存在局部极小、收敛速度慢、网络结构选取困难等缺点。对此。
关键词 神经网络 权值诱导 层次训练算法
在线阅读 下载PDF
基于层次遗传算法的物流配送中心选址策略 被引量:30
6
作者 李昌兵 杜茂康 曹慧英 《计算机应用研究》 CSCD 北大核心 2012年第1期57-59,78,共4页
在考虑物流规划部门和客户双方利益的基础上,采用双层规划模型描述物流配送中心的选址问题。基于进化博弈与多目标优化的思想设计了层次遗传算法来求解该模型,通过两个遗传算法的交互迭代求解物流配送中心选址问题。最后通过算例验证了... 在考虑物流规划部门和客户双方利益的基础上,采用双层规划模型描述物流配送中心的选址问题。基于进化博弈与多目标优化的思想设计了层次遗传算法来求解该模型,通过两个遗传算法的交互迭代求解物流配送中心选址问题。最后通过算例验证了模型与算法的可行性。 展开更多
关键词 层次遗传算法 双层规划 配送中心选址 进化博弈 多目标优化
在线阅读 下载PDF
基于改进凝聚层次聚类的协议分类算法 被引量:8
7
作者 张凤荔 周洪川 +2 位作者 张俊娇 刘渊 张春瑞 《计算机工程与科学》 CSCD 北大核心 2017年第4期796-803,共8页
在比特流未知协议识别过程中,针对如何将得到的多协议数据帧分为单协议数据帧这一问题,提出了一种改进的凝聚型层次聚类算法。该算法以传统的凝聚型层次聚类算法思想为基础,结合比特流数据帧的特征,定义了数据帧之间及类簇之间的相似度... 在比特流未知协议识别过程中,针对如何将得到的多协议数据帧分为单协议数据帧这一问题,提出了一种改进的凝聚型层次聚类算法。该算法以传统的凝聚型层次聚类算法思想为基础,结合比特流数据帧的特征,定义了数据帧之间及类簇之间的相似度,采用边聚类边提取符合要求类簇的方式,能快速有效地对数据帧进行聚类;并且该算法能自动地确定聚类的个数,所得的类簇含有相似度评价指标。利用林肯实验室公布的数据集进行测试,说明该算法能以较高的正确率对协议数据帧进行聚类。 展开更多
关键词 未知协议 协议识别 层次聚类算法 聚类
在线阅读 下载PDF
一种高效的层次聚类分析算法 被引量:13
8
作者 吴帆 李石君 《计算机工程》 CAS CSCD 北大核心 2004年第9期70-71,81,共3页
层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间和空间复杂度很大,这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于重叠区的3阶段改进算法,该算法将大大减少算法的时间复杂度和空间复杂度。
关键词 聚类分析 数据对象 层次聚类算法 重叠区
在线阅读 下载PDF
基于存储过程的物料单层次码算法 被引量:3
9
作者 焦文彬 宫俊 汪定伟 《控制工程》 CSCD 2003年第1期53-55,共3页
作为制造业的ERP软件 ,物料需求计划 (MRP)模块是必不可少的。模块的基础数据之一的物料单层次码的计算 ,对于该类ERP软件的成功编制是一个很重要的环节。介绍了层次码算法 ,采用了递归的设计思想 ,充分利用现代关系数据库所提供的强大... 作为制造业的ERP软件 ,物料需求计划 (MRP)模块是必不可少的。模块的基础数据之一的物料单层次码的计算 ,对于该类ERP软件的成功编制是一个很重要的环节。介绍了层次码算法 ,采用了递归的设计思想 ,充分利用现代关系数据库所提供的强大查询、计算功能 ,将其设计为一个存储过程。设计符合现代软件工程思想 ,即将用户界面、商务逻辑、数据相分离的原则 ,以便于维护、移植。由于存储过程是在服务器端运行 ,也使得算法具有较高的执行效率。 展开更多
关键词 存储过程 物料单层次算法 软件设计 制造业 ERP
在线阅读 下载PDF
一种基于改进的层次聚类的协同过滤用户推荐算法研究 被引量:14
10
作者 张峻玮 杨洲 《计算机科学》 CSCD 北大核心 2014年第12期176-178,共3页
为了降低组用户推荐的计算时间,提出了一种改进的层次聚类协同过滤用户推荐算法。由于数据的稀疏性,传统的聚类方法在尝试划分用户群时效果不理想。考虑到传统聚类算法的聚类中心不变组内用户间相关度不高等问题,将用户进行聚类,然后按... 为了降低组用户推荐的计算时间,提出了一种改进的层次聚类协同过滤用户推荐算法。由于数据的稀疏性,传统的聚类方法在尝试划分用户群时效果不理想。考虑到传统聚类算法的聚类中心不变组内用户间相关度不高等问题,将用户进行聚类,然后按照分类计算出每个用户的推荐结果,在进行聚类的同时充分利用用户间的信息传递来增强组内用户的信息共享,最后将组内所有的用户的推荐结果进行聚合。最后仿真实验表明,本方法能够有效地提高推荐的准确度,比传统的协同过滤算法具有更高的执行效率。 展开更多
关键词 推荐系统 协同过滤 层次聚类算法 组推荐 用户推荐
在线阅读 下载PDF
一种同时进行资源分配和布局规划的高层次综合算法 被引量:2
11
作者 王磊 鲁瑞兵 魏少军 《电子学报》 EI CAS CSCD 北大核心 2002年第5期766-768,共3页
随着集成电路的特征尺寸不断缩小 ,连线延迟成为决定电路性能的主要因素之一 ,减小连线网络复杂度已成为高层次综合算法的一个重要内容 .本文提出了一种同时进行资源分配和布局规划的算法 ,使用最小割 (Min Cut)算法对已调度的数据依赖... 随着集成电路的特征尺寸不断缩小 ,连线延迟成为决定电路性能的主要因素之一 ,减小连线网络复杂度已成为高层次综合算法的一个重要内容 .本文提出了一种同时进行资源分配和布局规划的算法 ,使用最小割 (Min Cut)算法对已调度的数据依赖图 (DFG)进行多路分割 ,实现了资源分配 ,同时又把分割的过程对应到Slicing结构的布局规划中 .在算法进行过程中可以不断利用前面步骤所提供的布局信息指导资源分配 ,从而有效的对连线进行优化 . 展开更多
关键词 资源分配 布局规划 层次综合算法 集成电路
在线阅读 下载PDF
基于层次粒子群算法的配送中心双层规划选址策略 被引量:5
12
作者 李昌兵 张斐敏 《兰州理工大学学报》 CAS 北大核心 2013年第4期105-109,共5页
在考虑物流网络宏观决策部门和客户双方利益的基础上,建立物流配送中心双层规划的选址模型.此类问题大多属于非凸优化问题,现有的求解算法存在算法复杂度及计算效率问题.基于进化博弈及多目标优化非支配排序的思想设计层次粒子群算法,... 在考虑物流网络宏观决策部门和客户双方利益的基础上,建立物流配送中心双层规划的选址模型.此类问题大多属于非凸优化问题,现有的求解算法存在算法复杂度及计算效率问题.基于进化博弈及多目标优化非支配排序的思想设计层次粒子群算法,通过两个粒子群算法的交互迭代求解物流配送中心双层规划选址问题.通过测试算例验证算法的有效性. 展开更多
关键词 层次粒子群算法 双层规划 配送中心选址
在线阅读 下载PDF
一种有效的基于划分和层次的混合聚类算法 被引量:15
13
作者 曾志雄 《计算机应用》 CSCD 北大核心 2007年第7期1692-1694,1698,共4页
在综合分析基于划分的K均值聚类算法和基于层次的凝聚聚类算法的基础上,借鉴各种混合聚类方法,提出了一种执行效率更高和聚类质量更好的分阶段混合聚类算法(HCAP)。给出HCAP的策略思想、算法描述及性能分析,基于二维数据空间的模拟样本... 在综合分析基于划分的K均值聚类算法和基于层次的凝聚聚类算法的基础上,借鉴各种混合聚类方法,提出了一种执行效率更高和聚类质量更好的分阶段混合聚类算法(HCAP)。给出HCAP的策略思想、算法描述及性能分析,基于二维数据空间的模拟样本数据的实验验证该算法的有效性和合理性,在某些方面应用性能优于原算法。 展开更多
关键词 K均值 层次凝聚算法 混合聚类 聚类特征
在线阅读 下载PDF
求解双层规划问题的层次混沌量子遗传算法 被引量:9
14
作者 李昌兵 杜茂康 付德强 《系统工程学报》 CSCD 北大核心 2013年第2期159-166,共8页
基于量子位的混沌特性和相干特性,提出针对一般双层规划问题的层次混沌量子遗传算法(HCQGA).结合进化博弈及多目标优化非支配排序的思想,通过两个混沌量子遗传算法的交互迭代来模拟决策者之间的博弈寻优过程,从而获得使各方利益最大化... 基于量子位的混沌特性和相干特性,提出针对一般双层规划问题的层次混沌量子遗传算法(HCQGA).结合进化博弈及多目标优化非支配排序的思想,通过两个混沌量子遗传算法的交互迭代来模拟决策者之间的博弈寻优过程,从而获得使各方利益最大化的双层规划问题的最优解.算法测试结果表明,该算法不仅可以获得Pareto最优解集合,而且还可以克服现有双层规划算法在解决大规模问题时存在的算法复杂度及计算效率问题. 展开更多
关键词 层次混沌量子遗传算法 双层规划 约束优化
在线阅读 下载PDF
基于改进型层次聚类算法的可重构制造系统的产品族划分 被引量:5
15
作者 马丽梅 李建勇 刘阶萍 《机械设计与制造》 北大核心 2011年第8期78-80,共3页
针对可重构制造系统的产品族划分问题,提出了基于改进型层次聚类算法的可重构制造系统的产品族划分方法。首先对影响产品族划分的因素进行分析,基于产品的结构矩阵以及组成产品的各模块间的相关性矩阵确定了各因素的指标值,建立了各个... 针对可重构制造系统的产品族划分问题,提出了基于改进型层次聚类算法的可重构制造系统的产品族划分方法。首先对影响产品族划分的因素进行分析,基于产品的结构矩阵以及组成产品的各模块间的相关性矩阵确定了各因素的指标值,建立了各个因素相似度矩阵,然后利用层次分析法获得各指标的权重,获得产品的综合相似度矩阵,利用改进型层次聚类算法实现产品族的划分。最后通过实例验证了改进型层次聚类算法与层次聚类算法具有相同的划分结果,但是改进型层次聚类算法有更低的计算复杂度与更高的效率。 展开更多
关键词 产品族划分 可重构制造系统 改进型层次聚类算法 层次分析法
在线阅读 下载PDF
层次环形拓扑结构的动态粒子群算法 被引量:18
16
作者 石松 陈云 《计算机工程与应用》 CSCD 2013年第8期1-5,共5页
粒子群算法(PSO)的拓扑结构决定粒子之间的信息交互方式,是影响算法性能的关键因素。为提高算法性能,提出了一种层次环形拓扑结构的动态粒子群算法(HRPSO),粒子组成的环被分配在规则树中,算法运行时,环在层次中动态移动。通过6个标准测... 粒子群算法(PSO)的拓扑结构决定粒子之间的信息交互方式,是影响算法性能的关键因素。为提高算法性能,提出了一种层次环形拓扑结构的动态粒子群算法(HRPSO),粒子组成的环被分配在规则树中,算法运行时,环在层次中动态移动。通过6个标准测试函数优化,比较了HRPSO与几种基准算法的性能,实验结果证明HRPSO在精确性和稳定性上具有优势。 展开更多
关键词 粒子群算法 拓扑结构 层次环形粒子群算法(HRPSO) 层次环形
在线阅读 下载PDF
基于层次与密度的任意形状聚类算法 被引量:8
17
作者 许合利 牛丽君 《计算机工程》 CAS CSCD 北大核心 2016年第7期159-164,共6页
结合层次聚类算法和密度聚类算法,提出一种新的任意形状聚类算法,以密度峰值点为初始聚类中心将数据集划分为大量子簇。根据聚类合并准则,对簇间边界区域密度大于等于其中任何一个簇平均密度的相邻子簇进行合并。通过动态建模方法进行... 结合层次聚类算法和密度聚类算法,提出一种新的任意形状聚类算法,以密度峰值点为初始聚类中心将数据集划分为大量子簇。根据聚类合并准则,对簇间边界区域密度大于等于其中任何一个簇平均密度的相邻子簇进行合并。通过动态建模方法进行子簇合并,无需人工输入终止参数即可自动确定聚类终止点。在测试数据集和真实数据集上的实验结果表明,该算法对输入参数的选择具有鲁棒性,能有效识别任意形状、大小和密度的聚类,并且适用于密度分布不均匀的数据集。 展开更多
关键词 层次聚类算法 密度聚类算法 任意形状聚类 动态模型 边界区域密度 密度峰值点
在线阅读 下载PDF
基于改进层次遗传算法优化的神经网络信道均衡器 被引量:3
18
作者 薛富强 葛临东 王彬 《计算机应用与软件》 CSCD 2010年第5期75-77,88,共4页
层次遗传算法的性能与评价个体进化优劣的适应度函数密切相关,对适应度函数的参数进行了研究,提出了依据信道零点和单位圆之间距离设定参数值的新方法,降低了函数复杂度,减少了人为因素影响,提高了算法确定RBF神经网络均衡器结构的效率... 层次遗传算法的性能与评价个体进化优劣的适应度函数密切相关,对适应度函数的参数进行了研究,提出了依据信道零点和单位圆之间距离设定参数值的新方法,降低了函数复杂度,减少了人为因素影响,提高了算法确定RBF神经网络均衡器结构的效率及性能。仿真结果验证了算法的有效性和稳定性。 展开更多
关键词 层次遗传算法 RBF神经网络 均衡器 适应度函数
在线阅读 下载PDF
支持QoS的层次组播路由算法框架QHMR 被引量:8
19
作者 陆慧梅 向勇 史美林 《计算机学报》 EI CSCD 北大核心 2004年第6期772-781,共10页
Internet规模的迅速扩大使QoS组播路由的复杂性增加 .为此 ,该文提出了支持QoS的层次组播路由算法框架QHMR (QoS basedHierarchicalMulticastRouting) .在HMR (HierarchicalMulticastRouting)层次划分的基础上 ,QHMR对网络的拓扑结构、... Internet规模的迅速扩大使QoS组播路由的复杂性增加 .为此 ,该文提出了支持QoS的层次组播路由算法框架QHMR (QoS basedHierarchicalMulticastRouting) .在HMR (HierarchicalMulticastRouting)层次划分的基础上 ,QHMR对网络的拓扑结构、带宽和组播树分布信息三者的聚集方法进行了定义 ,并设计了适用于层次网络的支持QoS的组播路由算法 .实验结果表明 ,QHMR能显著减少路由器维护的信息以及路由器之间交换的协议分组 ,具有良好的可扩展性 ;同时 ,较之平面QoS组播路由 ,QHMR能够得到较理想的路由成功率和组播树代价 . 展开更多
关键词 QOS Internel 层次组播路由算法 QHMR 层次网络 路由器维护 分布式路由 组播源路由
在线阅读 下载PDF
改进的层次K均值聚类算法 被引量:63
20
作者 胡伟 《计算机工程与应用》 CSCD 2013年第2期157-159,共3页
针对传统K均值聚类方法采用聚类前随机选择聚类个数K而导致的聚类结果不理想的问题,结合空间中的层次结构,提出一种改进的层次K均值聚类算法。该方法通过初步聚类,判断是否达到理想结果,从而决定是否继续进行更细层次的聚类,如此迭代执... 针对传统K均值聚类方法采用聚类前随机选择聚类个数K而导致的聚类结果不理想的问题,结合空间中的层次结构,提出一种改进的层次K均值聚类算法。该方法通过初步聚类,判断是否达到理想结果,从而决定是否继续进行更细层次的聚类,如此迭代执行,从而生成一棵层次型K均值聚类树,在该树形结构上可以自动地选择聚类的个数。标准数据集上的实验结果表明,与传统的K均值聚类方法相比,提出的改进的层次聚类方法的确能够取得较优秀的聚类效果。 展开更多
关键词 K均值聚类 聚类个数 层次结构 层次K均值聚类算法 聚类树
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部