最小支撑树相关论文
最小支撑树问题是组合优化领域中一个重要的研究方向,其在交通、通讯等网络中有广泛应用.本文主要研究最小支撑树的最优值逆问题（IO......
研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质......
反问题不仅有很重要的理论研究价值，而且有很大的实际应用价值．在求解一个组合优化问题的时候，我们通常假设问题中的参数均是确定的，而......
该文讨论聚类分析中的系统聚类法、模糊聚类法和灰色聚类法,着重探讨其聚类的图论方法.第一章介绍聚类分析的基本知识.第二章讨论......
输油管布置问题是现代能源社会发展中的关注热点问题,随着网络优化方法的应用,得到了快速的发展;其中涉及的工程项目的拆迁问题,也......
研究了小舜江绍兴县输水工程的配水网方案选择等问题,并运用Kruskal算法给出输水网的推荐方案,为工程决策提供了科学依据.......
结合复杂网络理论与城市交通网络配流方法，研究了不同网络拓扑与个体出行行为在城市交通网络上的相关动力学行为．发现对于不同的城市......
DNA计算是解决困难问题的一种很重要的方法。应用DNA计算解决图论中的最小支撑树问题。利用DNA的热力学特性，根据边的权长不同，给它......
最优控制树问题是大型通讯、交通和供销网络中的一类突出问题.以最小支撑树问题的贪婪算法为基础,分析了最优控制树的本质特征,得......
最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上，提出的另一种算法。介绍了删除大权边算法的基本概念......
根据碳封存技术的实际应用背景和相关技术要求,采用数学模型描述了碳封存网络的优化问题,并运用模拟退火算法和最小支撑树算法对其......
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不......
针对联网高速公路的多路径识别问题,通过将高速公路网状路网结构简化为无向连通图,引入路段距离作为路径权值,采用最小支撑树生成......
聚类分析已成为对基因表达数据进行挖掘以提取生物医学信息的主要方法。本文提出了基于图论的最小支撑树（Minimum spanning tree，MST......
为对高速公路路段标识站点进行合理布置,依据支撑树性质,计算出高速公路路段标识站点数量,同时依据高速公路路段交通量,引入高速公......
提出了一种新的彩色图像边界提取的方法,以色彩图像直方图中搜索到的峰值作为聚类中心,根据彩色图像像素结构的特点,首先计算区域......
传统最小生成树算法不能解决：度约束条件下的最小支撑树问题；动态网络的最小支撑树问题；边约束条件下的最小支撑树问题。遗传算法可以......
针对支持向量机（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)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短......
信息技术的迅猛发展,人们对数据的通信要求的质量也越来越高,为了全校师生员工的科研、教学和信息检索提供了更好的网络服务.文章......
TSP问题是一个典型的NP-难问题,具有重要的理论价值和实际应用价值,多年来一直是学者们研究的热点。由于大多数学者认为NP-难问题......
合理地进行电网规划可以获得巨大的社会效益和经济效益。因此针对电网规划的特点，论文利用最小支撑树对电网进行优化，在优化基础上考......
概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合......
针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷，提出网络最小费用最大流的双目标优化模型，并引入多目标遗传算法......
以协同学理论为基础,首先基于区域物流网络确定节点城市间的邻接矩阵,并用耦合协调度模型量化邻接城市间的物流发展协调度,在邻接......
k-均值聚类算法易受初始聚类中心的影响而陷入局部最优解．现有聚类中心初始化方法尚未得到广泛认可．本文依据每个类内至少有一个数据......
