基于惩罚最小生成树的天然气集输管网规划模型

针对天然气集输管网的优化问题,采用K-means聚类算法对天然气田区域内的井口进行分簇,在Prim算法的基础上提出了惩罚最小生成树算法,建立了天然气集输管网规划模型,并给出了天然气管网规划代价函数,采用迭代逼近的思想,从全局优化的角度,对天然气集输管网规划问题进行研究,借助SPSS与Matlab软件对模型进行了程序实现。结果表明:利用惩罚最小生成树模型规划的天然气集输管网与传统星枝状结构的天然气管网相比代价更小,具有一定的可行性与灵活性,能够为天然气集输系统的工程建设与成本优化提供参考依据。     

最小生成树算法的一种实现方法及其在代数理论上的探讨

图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。     

一种新的基于最小生成树的物流配送优化路线算法

提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度.     

遗传算法在最小Steiner树问题中的应用研究

简单介绍了最小生成树和最小Steiner生成树的概念,通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明,该算法能够收敛到全局近似最优解。     

基于Retinex和改进的最小生成树分割提取模糊航空图像中的河流

本文提出了一种Retinex和改进的最小生成树分割相结合的算法,能够准确地从模糊航拍图像中提取出河流。首先,通过多尺度Retinex(MSR)算法增强图像,然后基于形状先验和改进的最小生成树分割算法检测出主要河流。分别测试了各种不同模糊航拍河流图像,比较了四种众所周知的图像增强算法和四种常用的图像分割算法。结果表明:若没有MSR的图像增强,单一的最小生成树算法无法准确地提取模糊航拍图像中的河流;新算法对模糊或光照不均的河流图像,与传统算法比较有着明显的检测效果。     

一种基于半连接的并行多元连接查询优化算法研究

简要介绍分布式查询优化的过程和目标,分析了基于半连接查询的代价估算方法,提出了基于并行性的查询优化算法,该算法采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。分析试验表明,多元连接查询的并行执行是提高算法性能的有效方法。     

建立数学模型解决“巡检线路排班”问题

目的安全检查在工业生产中不可或缺,是发现和消除事故隐患、落实安全措施、预防事故发生的重要手段。为提高巡检的效率,优化资源配置,通过建立数学模型以达到花费最短的时间和最少的人力完成巡检任务。方法通过对模型的假设及简化,建立目标规划模型,运用Kruskal算法找出连通图的最小生成树,运用Floyd算法找出最短路径,使用MATLAB、LINGO编程对建立的模型进行求解。结果在问题1中,运用Kruskal算法找出最小生成树后,经过分析计算,以调度中心XJ—0022为树根对最小生成树粗略划分为4个子图,运用Floyd算法找出每位工人的最短巡检路径,建立目标规划模型,再使用MATLAB及LINGO,确定每班4人为最优,并给出了最优巡检线路和巡检时间表。在问题2中,若增加休息和吃饭时间,经过分析讨论后每班应有6名工人。根据第一问的算法思想求出每位工人的最短巡检路径,经过软件求解,给出了最优巡检线路和巡检时间表。在问题3中,若要把问题1中的固定上班改为错时上班,反而会增加人力成本,不可取。对问题2,把上班时间进行如下调整:3∶00-11∶30、11∶30-19∶00、19∶00-3∶00,这样每班5个人就可以完成工作,此种方法比固定上班可节省3人。结论通过建立数学模型,并对模型的求解,最终解决了问题,花费最短的时间和最少的人力完成巡检任务。     

基于Kruskal算法的林区路网优化模型

在林业生产规划中提高林区路网的经济性,追求道路修建费用最低的目标,采用Kruskal算法求解林区路网的最小生成树是一种有效的方法。将林区路网中原有线路的边权赋值为1,参与最小生成树求解,保证算法的可用性。比较分析了直接生成法和表上作业法2种求解方法,在关系矩阵的阶数很高、问题涉及的对象很多时,采用直接生成法工作量大且作图复杂,而表上作业法能有效克服这些弊端。     

关于哈密顿轨问题最小流模型的讨论

MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法     

符号树的最小秩问题

对于符号模式矩阵P,可借助于它的伴随图来分析P的符号特征.本文研究了对称符号树和非对称符号树的最小秩问题,并将符号树转换为有向二部图,给出了计算对称符号树和非对称符号树的最小秩的算法.     

数据结构的实现——最小生成树算法

数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作.最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.     

基于弹性力学思想的居民地点群目标位移模型

本文引入弹性力学思想对空间目标进行冲突探测及受力分析,用空间距离聚类及建立最小生成树的方法把空间关系较近的、相互独立的点状要素聚类组合成多个有机的整体,对每个整体用有限元的方法通过多次迭代.本算法的实验结果满足了诸多的制图约束条件,能够很方便地应用在制图综合中的位移操作中.     

两棵Π-型树同谱的求解算法

Π-型树是最大度为3的且恰有2个顶点的树.针对Π-型树与自身的同谱特征设计了一种同谱偶求解算法.确切地,根据Π-型树生成算法生成所有给定阶数的非同构Π-型树,然后利用同谱特征寻找同谱偶,直到找出Π-型树内部所有的同谱偶为止.通过该算法得到了给定点数的Π-型树内部的所有同谱偶,并给出了算法的详细描述和结果.     

基于DNA序列的系统进化树构建

【目的】利用生物DNA序列构建系统进化树,以分析生物的进化过程。【方法】利用最大似然估计原理,给出了构建系统发生树的模型和算法。分别建立了确定父节点的ML模型、确定进化时间的ML模型以及保守概率与相似度关系模型;并通过递推,逐步恢复生物进化的原过程。【结果】给定一系列生物的DNA序列,通过本算法可以建立这些生物的系统进化树,以及生物各自父辈的DNA序列和进化时间。【结论】由本研究构建算法得到的生物进化关系合理、算法复杂度低,可以用于大规模生物群体的系统进化树构建。     

改进的Apriori算法在集中告警系统中的应用研究

轨道交通通信系统中的集中告警系统不判定每个子系统故障数据是否正确,也不判定某一子系统故障与另一子系统故障的关联性,对系统故障的智能识别不起作用.为了实现对系统故障的智能识别,在对Apriori算法的最小支持度和最小置信度进行改进的基础上,实现了动态生成最小支持度和最小置信度;对子系统的故障和子系统间的故障进行分析,挖掘...     

最小生成树的一个问题

在这篇文章，我们得到图Ｇ的一个生成子图Ｇ＿１，并证明了Ｇ＿１包含了Ｇ的所有最小生成树．     

基于Hamilton图论的树枝形专用线取送车作业研究

铁路编组站非直达车流取送车顺序的合理安排,可以有效的压缩货车周转时间,提高货车运用时间效率和调机作业效率。通过利用文献~([8])中算例数据,以车辆在专用线走行时间为权,将铁路编组站取送车作业转化为Hamilton最短路问题,没有以一条可行的Hamilton回路为基础,而是以最小生成树为基础,通过降度加边的方法,减少了迭代次数,显著降低了计算的复杂度,较快得到多种最优Hamilton回路,该算法复杂度为(n-1)!,最后通过算例证明该方法是较优的,能为提高铁路专用线取送车效率提供启示。     

基于云变换和Rough集扩展模型的判定树构造

针对现有判定树算法在处理空缺值和连续值以及知识表达上不精确性和复杂性问题，提出基于云变换和Rough扩展模型的判定树构造算法。该算法利用云变换来离散化连续属性，然后根据概念集，采用极大判定法对每个数值型属性的原始属性值进行软划分，从而得到离散属性值。最后利用特性关系下的加权平均粗糙度来选取当前结点的分裂属性来递归生成判定树。与C5.0算法相比，新算法可妥善处理空缺值、合理离散连续属性。试验结果表明,该算法具有良好的实用性。     

基于Kruskal算法和主成分分析的农业经济信息评价

为了解县域单元内部乡镇之间农业经济信息的空间格局及结构,以山东省禹城市11个乡镇为研究对象,重点选取了反映农业经济信息的农业机械总动力等9项指标,运用主成分分析的统计方法,建立了农业经济信息的主成分载荷矩阵,计算了农业经济信息主成分综合得分,从计算机学科图论的角度人手,结合Kruskal求解最小生成树算法从定量的角度分析了禹城市11个乡镇农业经济信息的综合潜力状况,利用Kruskal算法和主成分结合的方法对乡镇单元尺度进行农业经济信息分析,确定最佳的区位优势、分类和组合,以便于农业的集约化和耕作的合理化,较好地配置农业的产业结构,为农业可持续发展和实现合理的农业地域分工提供科学依据。     

“互联网+”时代下茶叶交易网络的构建

新冠肺炎疫情与早春茶生产及销售旺季重叠，导致多地茶市闭市，给全国茶叶产销带来了一定程度的影响， 多地出现了茶叶滞销的状况。本文旨在帮助各地滞销茶业设计销售路线，找到最佳组合的销售途径与组合，从而降低 成本，实现茶叶销售的高效流通。通过分析，本文选取茶园面积、干毛茶产量、干毛茶产值、出口数量、出口额、互联网 普及率6 个指标，使用熵权TOPSIS 评价法，对2019 年全国34 个省级行政区的相关数据进行分析。以浙江、福建、江西 和湖北4 省作为交易网络产地所在省份，以广州、杭州、重庆、西藏和香港为销售地所在省份，使用最小生成树算法构建 交易网络。最终得出结论:茶叶产地选择以影响力为导向；茶叶销售以用户体验最佳为目标；茶叶途径多样化。