期刊文献+
共找到110篇文章
< 1 2 6 >
每页显示 20 50 100
流量分配的最优化设计——最优树法 被引量:1
1
作者 刘小静 许仕荣 +1 位作者 苗露野 贺国定 《管道技术与设备》 CAS 2000年第5期8-10,共3页
概括了流量分配优化设计方法的现状 ,并针对其不足提出了可用于多水源的简单易行的优化树法。这一最优化技术通过求得管网的最优树来使供水路径最短 ,从而使管网的总造价最小。
关键词 流量分配 最优树 赋权图 优化设计 给水工程
下载PDF
最优树的若干问题 被引量:2
2
作者 罗强 宋朝红 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 1997年第2期145-147,共3页
利用图的关联矩阵,给出了最优树的矩阵算法,并对当图的一条边的权发生改变后。
关键词 最优树 关联矩阵 算法 图论 连通图
下载PDF
版面分割中文本区域最佳结构表示树的生成算法 被引量:2
3
作者 张利 朱颖 吴国威 《中国图象图形学报(A辑)》 CSCD 1998年第7期553-556,共4页
版面分割在将印刷品转换成电子版的过程中是必不可少的,而对于分割后的各区域进行理解,达到有效分类的目的显得更为重要。本文给出了一种用最佳树对Manhatan文本结构进行描述的算法,利用该算法可以满足那些单靠图象分析而解... 版面分割在将印刷品转换成电子版的过程中是必不可少的,而对于分割后的各区域进行理解,达到有效分类的目的显得更为重要。本文给出了一种用最佳树对Manhatan文本结构进行描述的算法,利用该算法可以满足那些单靠图象分析而解决不了的高层次版面理解要求。 展开更多
关键词 版面分割 文本结构 最佳表示树 算法
下载PDF
城市供水管网系统布局的优化 被引量:2
4
作者 陈森发 《控制与决策》 EI CSCD 北大核心 1992年第6期461-465,共5页
本文证明了城市供水管网系统最优市局的定理;同时提出一种有效算法,它保证在n—1步内获得最优布局。
关键词 优化最佳化 供水管网系统 最优布局
下载PDF
“破圈法”求最优树的一个简单证明 被引量:2
5
作者 陈正一 《哈尔滨船舶工程学院学报》 EI CAS CSCD 1990年第2期236-237,共2页
利用Kruskal算法给出“破圈法”求最优树定理的一个简单证明.
关键词 破圈法 最优树
下载PDF
基于最优树算法的服务组合算法研究 被引量:1
6
作者 周相兵 兰青青 《自动化技术与应用》 2007年第9期40-42,共3页
SOA在各个领域的集成发展,业务与IT之间就逐渐构成了以服务集成的服务契约解耦,其价值直接体现是他们之间的灵活性和服务质量,而服务组合是实现这一过程的关键。在实现过程中,通过以服务为单位的组合依赖关系来构建业务流程,完成业务处... SOA在各个领域的集成发展,业务与IT之间就逐渐构成了以服务集成的服务契约解耦,其价值直接体现是他们之间的灵活性和服务质量,而服务组合是实现这一过程的关键。在实现过程中,通过以服务为单位的组合依赖关系来构建业务流程,完成业务处理和用户需求。而服务组合的优越性一直倍受研究,因此提出以依赖强度的最优树算法来实现一种新的服务组合算法。 展开更多
关键词 最优树 面向服务体系结构 依赖强度 服务组合算法
下载PDF
求图的最优树破圈法算法的一个实现 被引量:1
7
作者 魏丽侠 孔毅 《沈阳工业大学学报》 EI CAS 1998年第S1期106-110,共5页
依据破圈法原理,提出求图的最优树的一种新算法.并给出了具体的实现步骤.
关键词 破圈法 带权邻接矩阵 最优树
下载PDF
有向最优树的一个新算法
8
作者 周永务 《合肥工业大学学报(自然科学版)》 CAS CSCD 1995年第S1期11-14,共4页
本文给出了有向最优树的一个新的有效算法,证明了此算法的时间复杂度为O(n4)。
关键词 有向图 有向树 最优树
下载PDF
求赋权图上最小树的两个算法
9
作者 叶祥企 《江西师范大学学报(自然科学版)》 CAS 1996年第4期334-338,共5页
该文证明了赋权图上的树为最小树的一个充要条件。
关键词 赋权图 最小树 充要条件
下载PDF
光皮树(优良无性系)优树选择技术研究
10
作者 陈际伸 黄绍琳 《宁波城市职业技术学院学报》 2010年第2期9-11,共3页
本文根据江西省光皮树的自然分布和人工栽培状况,赣州市的于都、瑞金等部分乡镇有着悠久的栽培历史,光皮树自然变异类型很多,通过连续3年的选优,制定了光皮树的优树标准,初步选出了3个优良无性系,其果穗数、果德果粒数、百粒质童... 本文根据江西省光皮树的自然分布和人工栽培状况,赣州市的于都、瑞金等部分乡镇有着悠久的栽培历史,光皮树自然变异类型很多,通过连续3年的选优,制定了光皮树的优树标准,初步选出了3个优良无性系,其果穗数、果德果粒数、百粒质童、饱粒率和抗虫性等性状均明显优于对照样。为生产单位发展与开利用光皮树提供优良种质资源和技术参考。 展开更多
关键词 光皮树 优树 选择技术
下载PDF
小舜江绍兴县输水工程配水网决策研究
11
作者 吴其苗 袁夏炜 《交通运输系统工程与信息》 EI CSCD 2001年第4期316-318,共3页
研究了小舜江绍兴县输水工程的配水网方案选择等问题 ,并运用 Kruskal算法给出输水网的推荐方案 。
关键词 输水工程 绍兴县 KRUSKAL算法 配水网决策 赋权图 最小支撑树 方案选择 自来水厂
下载PDF
图的局部连通性与上可嵌入性
12
作者 吴甬翔 李刚 +1 位作者 李浩玲 任韩 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第2期22-31,共10页
研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.
关键词 最优树 上可嵌入 基本圈
下载PDF
最小树的一般算法
13
作者 刘玉敏 徐济超 《应用数学》 CSCD 北大核心 1992年第4期32-37,共6页
本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理.在此基础上,建立了两种对偶的同步并行算法的雏型.这两种算法恰恰在对偶的意义下,概括了以往的最小树算法.
关键词 并行算法 最优树 对偶定理
下载PDF
省级国土空间“三生”功能评价及其分区研究——以河南省为例 被引量:37
14
作者 周浩 金平 夏卫生 《中国土地科学》 CSSCI CSCD 北大核心 2020年第8期10-17,共8页
研究目的:准确评价省级国土空间“三生”功能特征,并在保证空间邻接性和区域完整性前提下实现功能分区,为国土空间规划编制提供支撑。研究方法:GIS空间评价法与两维图论聚类算法。研究结果:豫中、豫中北和豫东地区的国土空间生产和生活... 研究目的:准确评价省级国土空间“三生”功能特征,并在保证空间邻接性和区域完整性前提下实现功能分区,为国土空间规划编制提供支撑。研究方法:GIS空间评价法与两维图论聚类算法。研究结果:豫中、豫中北和豫东地区的国土空间生产和生活功能值偏高,但生态功能偏弱,豫西和豫南地区生态条件较好,生态功能值高,但生产和生活条件较差;河南省国土空间可划分为8个功能区,Ⅰ区和Ⅶ区应注重生产与生活功能的同步发展,Ⅱ区、Ⅲ区和Ⅳ区应有所侧重地利用与维持生态功能,Ⅴ区和Ⅵ区应分别以农业和工矿生产功能发展为导向,促进国土空间功能的综合协调发展。研究结论:两维图论聚类算法能够解决传统分区难以保证空间邻接性和行政完整性问题,同时分区因子明确、分区方法简洁清晰,易被推广,在省级国土空间功能分区中具有较好的应用前景。 展开更多
关键词 国土空间 “三生”功能 分区 两维图论聚类 河南省
下载PDF
基于小波树结构和迭代收缩的图像压缩感知算法研究 被引量:10
15
作者 练秋生 肖莹 《电子与信息学报》 EI CSCD 北大核心 2011年第4期967-971,共5页
模型化压缩感知图像重构在标准压缩感知重构的基础上利用了小波树结构的先验知识,分别用贪婪树逼近和最优树逼近的方法求解重构优化问题。该文以模型化压缩感知重构中已有的小波树结构为基础,依据对大量自然图像小波系数关系的统计结果... 模型化压缩感知图像重构在标准压缩感知重构的基础上利用了小波树结构的先验知识,分别用贪婪树逼近和最优树逼近的方法求解重构优化问题。该文以模型化压缩感知重构中已有的小波树结构为基础,依据对大量自然图像小波系数关系的统计结果,提出了基于相邻系数、父系数与子系数之间统计相依关系的小波系数合理树结构,并结合小波系数合理树结构的思想,改进了普通迭代硬阈值压缩感知图像重构算法和基于最优树的模型化压缩感知图像重构算法。实验结果表明,该文算法能获得更高的图像重构质量。 展开更多
关键词 图像压缩感知 贪婪树结构 最优树结构 模型化压缩感知 迭代硬阈值重构
下载PDF
空间分析技术和图论树算法在农业区划中的应用 被引量:9
16
作者 史舟 吴宏海 王人潮 《中国图象图形学报(A辑)》 CSCD 2000年第3期244-248,共5页
地域分异规律是区划研究的理论依据 ,而进行区划的技术关键是如何根据空间相似性实现其合理分割 .该研究以地理信息系统的空间数据采集、分析工具为支撑 ,利用 GIS的空间邻接分析与图论的树算法相结合的方法对浙江省龙游县农业分区进行... 地域分异规律是区划研究的理论依据 ,而进行区划的技术关键是如何根据空间相似性实现其合理分割 .该研究以地理信息系统的空间数据采集、分析工具为支撑 ,利用 GIS的空间邻接分析与图论的树算法相结合的方法对浙江省龙游县农业分区进行了研究 .利用该方法建立的自动分区模型 ,运行效率高 。 展开更多
关键词 图论树算法 农业区划 GIS 空间分析技术
下载PDF
基于空间分析与两维图论聚类的湖南水稻遥感估产分区 被引量:6
17
作者 彭代亮 黄敬峰 +1 位作者 王福民 孙华生 《农业工程学报》 EI CAS CSCD 北大核心 2010年第S1期156-161,共6页
为了提高水稻遥感估产精度,该文在分析湖南省水稻种植制度及地形等特征的基础上,进行水稻遥感估产分区研究。选择水稻种植制度、稻土比、水稻单产水平、平原面积占总面积比、以及空间位置作为分区因子,采用基于GIS技术的空间分析与两维... 为了提高水稻遥感估产精度,该文在分析湖南省水稻种植制度及地形等特征的基础上,进行水稻遥感估产分区研究。选择水稻种植制度、稻土比、水稻单产水平、平原面积占总面积比、以及空间位置作为分区因子,采用基于GIS技术的空间分析与两维图论树相结合的方法。分区结果显示,湖南省共分为2个一级区,即一季稻区与双季稻区;在一级分区的基础上得到5个二级区,即2个一季稻区二级分区,3个双季稻区二级分区。此分区结果保持了区块的连续性与行政区划的完整性,以及分区内自然与经济条件的相对一致性;同时各分区之间在种植结构、水稻单产、地形等方面又存在着独立性,此分区结果有利于进行水稻遥感估产研究。 展开更多
关键词 遥感 农作物 估计 空间分析 两维图论树 水稻 分区
下载PDF
基于最优树联配的正则表达式学习算法 被引量:3
18
作者 邓绪斌 《复旦学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期797-802,共6页
由于正则表达式(RE)被广泛用于信息抽取、模式学习和生物序列分析等领域,因此开发能够从正样例集学习RE的算法很有实际意义.为克服现有RE学习算法在所学RE类型、样例数目和样例类型等方面存在的限制,基于最优树联配原理提出了一种基于... 由于正则表达式(RE)被广泛用于信息抽取、模式学习和生物序列分析等领域,因此开发能够从正样例集学习RE的算法很有实际意义.为克服现有RE学习算法在所学RE类型、样例数目和样例类型等方面存在的限制,基于最优树联配原理提出了一种基于树结构的RE学习算法.该算法的特点包括:采用自适应方法自动选择最优代价阈值;对所学RE类型、样例数目和样例类型等限制很少,因此适合于绝大多数RE应用.实验表明,该算法在所学结果 RE的实用性方面优于现有RE学习算法. 展开更多
关键词 最优树联配 正则表达式 样例集 分析树
原文传递
基于最优加权Steiner树的枢纽型物流中心选址问题 被引量:4
19
作者 张瑾 顾剑锋 +1 位作者 马良 范炳全 《公路交通科技》 CAS CSCD 北大核心 2009年第4期143-147,153,共6页
为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。... 为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。针对该方案设计了相应的智能优化算法,并进行了具体的程序实现。借助该方案不仅可以使总的运输成本最小,而且能够在无需事先确定备选点的数量和位置的情况下实现同时确定枢纽型物流中心的数量及位置的目标。最后以长三角地区枢纽型物流中心的建设问题为背景,对各种数据进行了仔细的分析比较,从中确定若干区域作为物流服务需求点集,并将各种因素的综合效用作为物流需求点的权值,对上述算法进行了有效性验证。 展开更多
关键词 运输经济 枢纽型物流中心 加权Steiner最优树 选址问题 智能算法
下载PDF
EBMT中高效的维吾尔语单词散列表构造算法 被引量:3
20
作者 田生伟 吐尔根.依布拉音 禹龙 《中文信息学报》 CSCD 北大核心 2009年第4期124-128,共5页
基于实例的机器翻译(EBMT)是一种高效的机器翻译方法,如何快速地从海量实例模式库中找出与待翻译句子相似的候选实例,是EBMT研究的关键技术之一。统计分析维吾尔语单词字母的分布特征,构造了基于维吾尔语单词的倒排索引散列表,在等概率... 基于实例的机器翻译(EBMT)是一种高效的机器翻译方法,如何快速地从海量实例模式库中找出与待翻译句子相似的候选实例,是EBMT研究的关键技术之一。统计分析维吾尔语单词字母的分布特征,构造了基于维吾尔语单词的倒排索引散列表,在等概率条件下,平均查找长度为1.59;依据散列冲突的同义词在维吾尔语料中出现的频率作为权值,提出了一种新颖的解决散列冲突的算法:同义词次优树算法。实验显示,算法的性能比传统的顺序查找和二分查找算法分别高出了27.5%,21.8%,证明了该算法在EBMT中有较高的检索效率。 展开更多
关键词 计算机应用 中文信息处理 EBMT 散列 平均查找长度 次优树
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部