检索结果-维普期刊中文期刊服务平台

基于GPS平台的高效k-bisimulation计算算法: 1; 作者阚忠良李建中 +1 位作者徐俊王宏志《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第5期173-184,共12页; 计算图的互模划分在许多应用领域中起着至关重要的作用.图中两个点是互模的当且仅当这两点具有相同的特征.随着图数据规模的增大,传统的运行在单机上的互模划分算法面临着越来越大的挑战,分布式算法以及并行算法则成为提高图计算可扩展... 展开更多; 关键词互模划分 k-互模划分图处理系统分布式算法大数据; 在线阅读下载PDF 职称材料

一种快速的模拟退火算法及其在数据聚类中的应用被引量：16: 2; 作者张蓉彭宏《计算机工程与应用》 CSCD 北大核心 2001年第15期85-87,共3页; 文中把求解数据聚类问题转换为一个图形分割最优问题，提出一种快速的模拟退火算法。实验结果证明，快速模拟退火算法退火时间短，收敛速度快，把它应用于数据聚类中，可以获得较好的聚类结果。; 关键词数据聚类图形分割模拟退火算法数据挖掘数据库; 在线阅读下载PDF 职称材料

结合图论的供水管网PMA分区方法被引量：5: 3; 作者高金良姚芳叶健《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第8期67-72,共6页; 供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算... 展开更多; 关键词 PMA分区图论 AP聚类算法迪杰斯特拉算法模拟退火算法; 在线阅读下载PDF 职称材料

基于模拟退火与贪心策略的平衡聚类算法被引量：2: 4; 作者唐海波林煜明 +1 位作者李优蔡国永《计算机应用》 CSCD 北大核心 2018年第11期3132-3138,共7页; 针对现实应用通常要求聚类的结果相对平衡的问题,提出了一种基于模拟退火与贪心策略的平衡聚类算法(BCSG),该算法包括基于模拟退火的初始点选择算法(SACI)与基于贪心策略的平衡聚类算法(BCGS)2个步骤,以提高平衡聚类算法的聚类效果与时... 展开更多; 关键词平衡聚类贪心算法模拟退火近似算法数据挖掘; 在线阅读下载PDF 职称材料

最小控制集问题的群集策略智能算法研究被引量：1: 5; 作者张志强叶安胜周晓清《科学技术与工程》北大核心 2014年第16期94-101,共8页; 图的最小控制集是一个经典的NP完全问题,其广泛应用在生物信息学、计算机通讯、工程设计等方面。目前搜索最小控制集算法有多种,例如:贪心算法、模拟退火算法、基于禁忌搜索的模拟退火算法等。当搜索结构复杂的多点图时,很多算法的搜索... 展开更多; 关键词无向图最小控制集群集策略算法扰动贪心算法基于禁忌搜索的模拟退火算法; 在线阅读下载PDF 职称材料

基于KFCMSA的(k,l)加权社交网络匿名算法被引量：1: 6; 作者史伟王园园 +1 位作者李刚张兴《计算机应用研究》 CSCD 北大核心 2023年第10期3149-3154,共6页; 图数据隐私保护的研究目前主要集中在简单图,适应范围有限。将权重图数据的隐私保护作为研究对象,可以改善权重图发布之后数据的可用性及有效性。针对在利用聚类匿名化方法处理社交网络数据时,需要增删大量的边和节点,造成严重的数据失... 展开更多; 关键词社交网络权重图数据隐私保护模糊聚类模拟退火; 在线阅读下载PDF 职称材料

极小降压空间下城市供水管网的DMA分区方法被引量：5: 7; 作者史文韬李红艳 +3 位作者崔建国马熠阳张翀董颖虹《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第8期1533-1541,共9页; 在实施独立计量区域(DMA)分区时关闭边界阀门会造成管网中局部压力不满足管网规定最小服务水压.针对上述问题,以谱聚类算法分区后边界管段(BPs)的数量及其平均体积流量、管径和长度作为目标函数,通过MATLAB中的函数gamultiobj得到最优分... 展开更多; 关键词供水管网 DMA分区谱聚类算法边界管段模拟退火算法; 在线阅读下载PDF 职称材料

基于模拟退火算法的数据聚类分析: 8; 作者高亮王喆孙卫《石河子大学学报（自然科学版）》 CAS 2006年第4期500-502,共3页; 本文针对数据聚类分析和最优化问题的相似点,用模拟退火算法进行聚类分析。根据数据对象的特征,提出了基于模拟退火的产生函数和迭代方案。通过实例验证,表明该新算法能够有效地解决数据聚类分析问题。; 关键词聚类分析最优化模拟退火算法数据; 在线阅读下载PDF 职称材料

题名基于GPS平台的高效k-bisimulation计算算法: 1; 作者阚忠良李建中徐俊王宏志; 机构黑龙江大学计算机科学技术学院哈尔滨工业大学计算机科学与技术学院; 出处《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第5期173-184,共12页; 基金国家科技支撑计划项目(2015BAH10F01) 国家自然科学基金项目(U1509216 61472099); 文摘计算图的互模划分在许多应用领域中起着至关重要的作用.图中两个点是互模的当且仅当这两点具有相同的特征.随着图数据规模的增大,传统的运行在单机上的互模划分算法面临着越来越大的挑战,分布式算法以及并行算法则成为提高图计算可扩展性的重要途径.最近研究人员提出两种基于MapReduce计算模型的分布式互模划分算法,算法均计算图的局部互模划分.采用MapReduce计算模型的分布式互模划分算法具有网络通讯代价高昂的问题,每次MapReduce迭代操作均会将整个图中所有点边的状态通过网络传输,重新为点边分配计算节点,但实际上计算点的局部互模划分特征仅需要局部信息.以此为研究出发点,本文提出了基于分布式图数据处理平台的互模划分算法,仅使用点的局部信息来计算其特征,进而提升计算效率.经过实验验证,本文算法可以大幅度减少算法执行过程中的网络数据传输量.在包含数亿边大图上的实验表明,在未经图的预处理的情况下,本文算法的时间效率提升了7~16倍,有效的解决了MapReduce计算模型带来的网络通讯代价高昂的问题.; 关键词互模划分 k-互模划分图处理系统分布式算法大数据; Keywords simulation partition k-bisimulation graph processing system distributed algorithms big data; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名一种快速的模拟退火算法及其在数据聚类中的应用被引量：16: 2; 作者张蓉彭宏; 机构广东商学院信息学院华南理工大学计算机系; 出处《计算机工程与应用》 CSCD 北大核心 2001年第15期85-87,共3页; 基金广东省自然科学基金项目(编号:990582)资助; 文摘文中把求解数据聚类问题转换为一个图形分割最优问题，提出一种快速的模拟退火算法。实验结果证明，快速模拟退火算法退火时间短，收敛速度快，把它应用于数据聚类中，可以获得较好的聚类结果。; 关键词数据聚类图形分割模拟退火算法数据挖掘数据库; Keywords ： data clustering，graph partition，simulated annealing algorithm; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名结合图论的供水管网PMA分区方法被引量：5: 3; 作者高金良姚芳叶健; 机构哈尔滨工业大学市政环境工程学院; 出处《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第8期67-72,共6页; 基金国家自然科学基金(51278148) 国家水体污染控制与治理科技重大专项(2014ZX07405002) 广东省教育部产学研结合项目(2011A090200040); 文摘供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算各个聚类中心点到水源的最短路径,确定各个分区的供水管段;建立分区边界优化模型,运用模拟退火算法求解该模型;最后结合人工经验对部分分区进行适当合并,形成最终方案并运用于Y市供水管网实例,取得良好结果.该种分区方法是以计算机算法为主体并结合人工经验,很大程度降低分区的工作量,并且比传统的人工试错分区具有更大的搜索空间,可用于指导实际供水管网的PMA分区.; 关键词 PMA分区图论 AP聚类算法迪杰斯特拉算法模拟退火算法; Keywords PMA partition graph theory AP clustering algorithm Dijkstra algorithm simulated annealing algorithm; 分类号 TU991 [建筑科学—市政工程]; 在线阅读下载PDF 职称材料

题名基于模拟退火与贪心策略的平衡聚类算法被引量：2: 4; 作者唐海波林煜明李优蔡国永; 机构广西可信软件重点实验室(桂林电子科技大学) 广西自动检测技术与仪器重点实验室(桂林电子科技大学); 出处《计算机应用》 CSCD 北大核心 2018年第11期3132-3138,共7页; 基金国家自然科学基金资助项目(61562014 61763007 +3 种基金 U1711263) 广西自动检测技术与仪器重点实验室主任基金立项项目(YQ17111)~~; 文摘针对现实应用通常要求聚类的结果相对平衡的问题,提出了一种基于模拟退火与贪心策略的平衡聚类算法(BCSG),该算法包括基于模拟退火的初始点选择算法(SACI)与基于贪心策略的平衡聚类算法(BCGS)2个步骤,以提高平衡聚类算法的聚类效果与时间性能。首先基于模拟退火在数据集中快速定位出K个合适的数据点作为平衡聚类初始点,然后每个中心点分阶段贪婪地将距离其最近的数据点加入簇中直至达到簇规模上限。在6个UCI真实数据集与2个公开图像数据集上进行的聚类对比实验结果表明:在簇数目较大时相比Fuzzy C-Means聚类结果平衡度最高提升了50%以上;聚类结果的准确率相比Balanced K-Means、BCLS两个表现较好的算法平均提高了8个百分点;算法时间复杂度也更低,在较大规模的数据集上运行时间比Balanced K-Means最高减少了近40%。实验结果表明BCSG具有更佳的聚类效果和时间性能。; 关键词平衡聚类贪心算法模拟退火近似算法数据挖掘; Keywords balanced clustering greedy algorithm simulated annealing approximate algorithm data mining; 分类号 TP391.4 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名最小控制集问题的群集策略智能算法研究被引量：1: 5; 作者张志强叶安胜周晓清; 机构成都大学模式识别与智能信息处理四川省高校重点实验室; 出处《科学技术与工程》北大核心 2014年第16期94-101,共8页; 基金国家青年科学基金项目(61309015)资助; 文摘图的最小控制集是一个经典的NP完全问题,其广泛应用在生物信息学、计算机通讯、工程设计等方面。目前搜索最小控制集算法有多种,例如:贪心算法、模拟退火算法、基于禁忌搜索的模拟退火算法等。当搜索结构复杂的多点图时,很多算法的搜索效果并不好。为了提高搜索效果,提出并实现一种群集策略智能算法;同时还对群集策略算法进行了非常重要的扰动改进。为了验证算法的搜索效果,利用Petersen图和随机图完成了对群集策略算法的搜索测试实验;同时也完成了对群集策略算法、贪心算法、基于禁忌搜索的模拟退火算法的比较测试实验,通过实验结果也验证了群集策略算法搜索效果最好。; 关键词无向图最小控制集群集策略算法扰动贪心算法基于禁忌搜索的模拟退火算法; Keywords undirected graph minimum dominating set cluster strategy algorithm disturbancegreedy algorithm simulated annealing algorithm based on tabu search; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于KFCMSA的(k,l)加权社交网络匿名算法被引量：1: 6; 作者史伟王园园李刚张兴; 机构辽宁工业大学电子与信息工程学院辽宁省工业互联网网络与数据安全重点实验室; 出处《计算机应用研究》 CSCD 北大核心 2023年第10期3149-3154,共6页; 基金国家自然科学基金资助项目(61802161) 辽宁省教育厅科学研究项目(JZL202015404,LJKZ0625) 辽宁省应用基础研究计划资助项目(2022JH2/101300280)。; 文摘图数据隐私保护的研究目前主要集中在简单图,适应范围有限。将权重图数据的隐私保护作为研究对象,可以改善权重图发布之后数据的可用性及有效性。针对在利用聚类匿名化方法处理社交网络数据时,需要增删大量的边和节点,造成严重的数据失真的问题进行了研究。提出了(k,l)加权社交网络匿名算法KFCMSA(联合k成员模糊聚类和模拟退火),并利用改进的簇划分算法将权重社交网络聚类成不同的簇,对同一簇中节点的边权重进行泛化,使节点满足l多样性。在实现k度匿名的同时有效减少了边的改变量,提高了数据的可用性,实现最优聚类的同时防止了同质性攻击。聚类质量实验和数据可用性分析表明该算法具有较高的性能优势和较高的边保留率。; 关键词社交网络权重图数据隐私保护模糊聚类模拟退火; Keywords social network weight graph data privacy protection fuzzy clustering simulated annealing; 分类号 TP309.2 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名极小降压空间下城市供水管网的DMA分区方法被引量：5: 7; 作者史文韬李红艳崔建国马熠阳张翀董颖虹; 机构太原理工大学环境科学与工程学院山西省市政工程研究生教育创新中心; 出处《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第8期1533-1541,共9页; 基金山西省重点研发计划资助项目(201803D31046)。; 文摘在实施独立计量区域(DMA)分区时关闭边界阀门会造成管网中局部压力不满足管网规定最小服务水压.针对上述问题,以谱聚类算法分区后边界管段(BPs)的数量及其平均体积流量、管径和长度作为目标函数,通过MATLAB中的函数gamultiobj得到最优分区BPs.设置一系列不同的最小服务水压并将它们作为约束条件,以分区后节点平均水龄和分区成本为目标函数,经gamultiobj优化计算得到Pareto最优解,根据解的情况确定BPs上设备的最优布置方案.采用模拟退火算法找出最佳管段更换方案,使得管网水压满足要求.以仅有0.09 m降压空间的Modena管网为例,采用本研究方法,在顺利完成分区的基础上还使分区后大体积流量用户和管网末梢用户的水质得到改善.该方法可以实现极小降压空间下管网的DMA分区,且在分区后仍能保证管网正常运行.; 关键词供水管网 DMA分区谱聚类算法边界管段模拟退火算法; Keywords water distribution network DMA partition spectral clustering algorithm boundary pipes simulated annealing algorithm; 分类号 TU991 [建筑科学—市政工程]; 在线阅读下载PDF 职称材料

题名基于模拟退火算法的数据聚类分析: 8; 作者高亮王喆孙卫; 机构空军工程大学工程学院; 出处《石河子大学学报（自然科学版）》 CAS 2006年第4期500-502,共3页; 文摘本文针对数据聚类分析和最优化问题的相似点,用模拟退火算法进行聚类分析。根据数据对象的特征,提出了基于模拟退火的产生函数和迭代方案。通过实例验证,表明该新算法能够有效地解决数据聚类分析问题。; 关键词聚类分析最优化模拟退火算法数据; Keywords clustering analysis optimization simulation anneal algorithms data; 分类号 O224 [理学—运筹学与控制论] Q949.92 [生物学—植物学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于GPS平台的高效k-bisimulation计算算法	阚忠良李建中徐俊王宏志	《哈尔滨工业大学学报》 EI CAS CSCD 北大核心	2018	0	在线阅读下载PDF 职称材料
2	一种快速的模拟退火算法及其在数据聚类中的应用	张蓉彭宏	《计算机工程与应用》 CSCD 北大核心	2001	16	在线阅读下载PDF 职称材料
3	结合图论的供水管网PMA分区方法	高金良姚芳叶健	《哈尔滨工业大学学报》 EI CAS CSCD 北大核心	2016	5	在线阅读下载PDF 职称材料
4	基于模拟退火与贪心策略的平衡聚类算法	唐海波林煜明李优蔡国永	《计算机应用》 CSCD 北大核心	2018	2	在线阅读下载PDF 职称材料
5	最小控制集问题的群集策略智能算法研究	张志强叶安胜周晓清	《科学技术与工程》北大核心	2014	1	在线阅读下载PDF 职称材料
6	基于KFCMSA的(k,l)加权社交网络匿名算法	史伟王园园李刚张兴	《计算机应用研究》 CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料
7	极小降压空间下城市供水管网的DMA分区方法	史文韬李红艳崔建国马熠阳张翀董颖虹	《浙江大学学报（工学版）》 EI CAS CSCD 北大核心	2022	5	在线阅读下载PDF 职称材料
8	基于模拟退火算法的数据聚类分析	高亮王喆孙卫	《石河子大学学报（自然科学版）》 CAS	2006	0	在线阅读下载PDF 职称材料