最小支撑树相关论文
最小支撑树问题是组合优化领域中一个重要的研究方向,其在交通、通讯等网络中有广泛应用.本文主要研究最小支撑树的最优值逆问题(IO......
大学计算机应用基础是理工科专业的一门最基础的课程,但是由于它的基础性,使得学生不是很重视它,学生的概念仅仅停留在word是字处......
研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质......
反问题不仅有很重要的理论研究价值,而且有很大的实际应用价值.在求解一个组合优化问题的时候,我们通常假设问题中的参数均是确定的,而......
最短路问题、最小支撑树问题以及网络扩容问题都是经典的优化问题,在电子导航、交通旅游、城市规划以及电力、通讯等各种管网、管线......
Steiner树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。Steiner树问题是一个NP-完备问......
该文讨论聚类分析中的系统聚类法、模糊聚类法和灰色聚类法,着重探讨其聚类的图论方法.第一章介绍聚类分析的基本知识.第二章讨论......
输油管布置问题是现代能源社会发展中的关注热点问题,随着网络优化方法的应用,得到了快速的发展;其中涉及的工程项目的拆迁问题,也......
研究了小舜江绍兴县输水工程的配水网方案选择等问题,并运用Kruskal算法给出输水网的推荐方案,为工程决策提供了科学依据.......
结合复杂网络理论与城市交通网络配流方法,研究了不同网络拓扑与个体出行行为在城市交通网络上的相关动力学行为.发现对于不同的城市......
DNA计算是解决困难问题的一种很重要的方法。应用DNA计算解决图论中的最小支撑树问题。利用DNA的热力学特性,根据边的权长不同,给它......
给定一个(有向)连通图G=(V,E),寻找k棵支撑树(边可以重复),满足树中的边在k棵树中出现的次数不超过其容量,考虑2个问题:①k棵支撑树的费......
最优控制树问题是大型通讯、交通和供销网络中的一类突出问题.以最小支撑树问题的贪婪算法为基础,分析了最优控制树的本质特征,得......
最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上,提出的另一种算法。介绍了删除大权边算法的基本概念......
本文在研究Steiner树问题的基础上,提出了变型的Steiner树问题,给出了变型Steiner树问题的多项式时间算法,证明了算法的正确性,并分析......
为加快长株潭一体化公路网的建设进程,降低公路网建设的成本,对长株潭一体化公路网结构进行了研究,将长株潭城市群十五大片区组团构成......
根据碳封存技术的实际应用背景和相关技术要求,采用数学模型描述了碳封存网络的优化问题,并运用模拟退火算法和最小支撑树算法对其......
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不......
针对联网高速公路的多路径识别问题,通过将高速公路网状路网结构简化为无向连通图,引入路段距离作为路径权值,采用最小支撑树生成......
基于图论的图像分割方法作为一种全局的分割方法,当图像的信息量增大时,问题求解将非常耗时。提出一种基于图论的彩色图像快速分割......
聚类分析已成为对基因表达数据进行挖掘以提取生物医学信息的主要方法。本文提出了基于图论的最小支撑树(Minimum spanning tree,MST......
首先对Steiner树,瓶颈Steiner树研究现状加以介绍,指出满瓶颈Steiner树就是在已知图中找一颗树S,使给定的点集在S中的点都为叶子,且最......
目的 介绍最小支撑树聚类分析及其在县级医院信息资源共享分类中的应用。方法 采用最小支撑树聚类分析法分析县级医院信息资源共享......
Steiner比猜想对任何正整数n成立与否仍待解决,只有n≤5的证明成立,n=5时有的证明过于繁琐或残缺。本文仍用伸与缩的方法,对n=5时给出一个真正简单的证......
为对高速公路路段标识站点进行合理布置,依据支撑树性质,计算出高速公路路段标识站点数量,同时依据高速公路路段交通量,引入高速公......
提出了一种新的彩色图像边界提取的方法,以色彩图像直方图中搜索到的峰值作为聚类中心,根据彩色图像像素结构的特点,首先计算区域......
传统最小生成树算法不能解决:度约束条件下的最小支撑树问题;动态网络的最小支撑树问题;边约束条件下的最小支撑树问题。遗传算法可以......
本文对传统的网络最优化问题灵敏度分析的理论内涵进行了扩展,指出最短路及最小支撑树的灵敏度分析应包含两个内容:(1)弧(边)的容......
讨论聚在分析中的单联算法的最小支撑树的联系,证明它给出的m-剖分既是分离量最大的又是Mmst-直径最小的。......
<正> 最小支撑树(或名最小生成树)是网络理论中十分简明的概念,基于图上操作的各类计算(避圈法,破圈法等)也很直观易学,但难于解算......
研究了Escherichiacoli(115个基因)和SacharomycesYeast)97个基因)核酸序列的密码子使用频率与基因表达水平的关系。......
针对支持向量机(SVM)分类速度取决于支持向量数目的应用瓶颈,提出一种SVM快速分类算法。通过引入支持向量在特征空间的相似性度量,构......
为解决复杂环境下网络拓扑中节点选取难的问题,提出一种基于直觉模糊集的随机最小支撑树选取方法。通过剖析网络拓扑结构中信息的......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
期刊
为了弥补传统K-means聚类算法在K值确定和初始中心选择难等方面的不足,基于"合并与分裂"思想,提出一种改进的K-means聚类算法。将......
随着人类对化石燃料的消耗,相关的碳排放问题得到越来越多的重视,碳排放而导致的温室效应更是成为全球亟待解决的问题。为了减少温......
在Matlab2014a平台下,利用图论工具箱中的函数求解图论模型中的最短路、最大流和最小支撑树问题。用3个实例进行仿真,能快速方便地......
期刊
为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点......
伴随着计算机应用在全球各个领域的普及,网络通信正以其独特的方式快速地改变着人们的学习、工作和日常生活。面对飞速发展的网络技......
<正>有序样品就是样品的次序不能打乱的样品,在地质勘探,天气预报,天体演化等领域是经常出现的,并且需要将它进行聚类。目前国内外流行......
针对自动化立体仓库中智能Rail Guided Vehicle小车(以下简称RGV)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短......
信息技术的迅猛发展,人们对数据的通信要求的质量也越来越高,为了全校师生员工的科研、教学和信息检索提供了更好的网络服务.文章......