搜索到205篇“ 最小支撑树“的相关文章
基于最小支撑模型的镇辖村级燃气管网规划布局研究——以长阳县龙舟坪镇为例
2024年
在“乡村振兴”的时代背景下,以长阳县龙舟坪镇为例,应用图论中的最小支撑理论模型,结合卫星影像GIS测量技术,研究了镇辖村级地下燃气管网的规划布局,研究结果为当地城乡建设局与城乡规划部门提供了科学且可靠的总体实施方案,具有重要的参考价值。Under the era background of “rural revitalization”, taking Longzhouping Town of Changyang County as an example, the planning and layout of the village level underground gas pipeline network under the jurisdiction of the town was studied by using the minimum spanning tree theory model in graph theory and combining with the satellite image GIS measurement technology. The research results provide a scientific and reliable overall implementation plan for the local urban and rural construction bureau and the urban and rural planning department, which has important reference value.
刘童灿冯德鸿杨雨凝
关键词:最小支撑树
经济距离、最小支撑与信息产业链分析被引量:1
2023年
识别信息产业链,对优化我国信息产业结构,提高我国信息产业的整体竞争力尤为重要。文章以平均步长表示产业间的经济距离,即产业之间距离的远近;引入图论中的最小支撑方法,测度各产业在信息产业链中的位置;最后,利用时序投入产出表分析了信息产业链的发展变化,比较了竞争模型和非竞争模型下测度信息产业链的差别。结果表明:(1)电子产品制造业产业链中存在复杂的间接依赖关系和直接依赖关系,相关联的产业中大部分为制造业,信息服务业产业链关系相对简单,大部分关联产业属于第三产业,经济距离较近;(2)信息产业链的最小支撑一方面显示信息制造业、信息服务业、电器器材业以及仪器仪表业的中心地位,另一方面显示信息产业依赖于金属矿资源;(3)信息产业链在一段时间跨度下较为稳定,在非竞争模型中信息产业链变短,产业之间的经济距离更近。
张敏陈雅琪叶安宁
关键词:信息产业产业链最小支撑树
单位无穷范数下边权有界的最小支撑逆最优值问题被引量:1
2022年
研究了单位l范数下边权有界的最小支撑逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑,目标是在单位l范数下使得修改成本‖w-w‖最小。本文给出了该问题的数学模型,分析了其最优性条件,设计了求解该问题的时间复杂度为O(|V||E|)的强多项式时间算法。
张斌武关秀翠
关键词:最小支撑树
一类最小支撑的最优值逆问题
最小支撑问题是组合优化领域中一个重要的研究方向,其在交通、通讯等网络中有广泛应用.本文主要研究最小支撑的最优值逆问题(IOVMST),描述为:给定一个赋权无向连通图G=(V,E,ω,c0)和其一棵支撑T0,调整网络...
王慧
关键词:最小支撑树
基于LINGO的最小支撑问题的模型与解法被引量:4
2021年
研究了图与网络领域中的一类经典问题——最小支撑问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑的本质属性,从两个角度建立了最小支撑问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了模型的正确性,比较了两种建模模式的优劣。
王继强
关键词:最小支撑树整数规划LINGO
最小支撑博弈:重新审视Bird配置被引量:1
2020年
最小支撑博弈是合作博弈中的经典模型,自1973年被Claus和Kleitman提出后持续得到学术界关注.最小支撑博弈不仅跟图论和组合优化中的最小支撑问题一脉相承,还在水网、电网和公路铁路网建设中的成本分摊问题中有重要应用. Bird配置因其简洁性和直观性持续受到大量关注,是最小支撑博弈最著名的求解方案.本文基于Edmonds对最小支撑问题的线性规划表示,利用对偶定理给出Bird配置一种新的等价公式.本文还研究了最小支撑博弈的一种推广,即点加权的最小支撑博弈,并证明了Bird配置的一个变形依然在这个推广博弈的核中.
庄尔覃谭志斌白云飞曹志刚
关键词:合作博弈
基于最小支撑的区域物流网络内节点城市协调发展研究
2019年
以协同学理论为基础,首先基于区域物流网络确定节点城市间的邻接矩阵,并用耦合协调度模型量化邻接城市间的物流发展协调度,在邻接矩阵的基础上,以协调度为相邻节点城市间的边权,构建出区域物流协调度网络赋权图。然后在该网络赋权图中采用prim算法寻找最小支撑,在该最小支撑中综合考虑节点城市的邻接情况及物流发展有序度,便能识别出协调发展中存在问题的节点及通道布局。最后以甘肃省为实证研究对象,证明该方法能够直观地反映出协调发展中存在问题的节点及通道布局,为区域物流网络的建设优化提供决策支持。
石褚巍李强窦锦
关键词:区域物流网络协调发展最小支撑树
最小支撑问题的三个算法
2018年
最小支撑是指找图G的一棵权重最小支撑,探讨最小支撑问题的三个算法(避圈法、破圈法、反圈法)及其时间复杂性,证明了反圈法的时间复杂性最优。
曾庆红李祥
基于直觉模糊集的随机最小支撑选取
2016年
为解决复杂环境下网络拓扑中节点选取难的问题,提出一种基于直觉模糊集的随机最小支撑选取方法。通过剖析网络拓扑结构中信息的随机、模糊等不确定性,将随机模糊变量扩展为随机直觉模糊变量,对拓扑结构中的边权进行度量。将网络拓扑结构中的最小支撑问题转化为随机直觉模糊支撑问题,利用截集去模糊化和Prim算法求取最优解,以优化网络的拓扑结构。通过网络实验验证了所提方法的有效性和合理性。
王肖霞杨风暴袁华
关键词:复杂环境拓扑结构直觉模糊集最小支撑树
基于最小支撑的光纤布线——以福建师范大学福清分校为例被引量:1
2015年
信息技术的迅猛发展,人们对数据的通信要求的质量也越来越高,为了全校师生员工的科研、教学和信息检索提供了更好的网络服务.文章使用最小支撑来解决校园网光纤布线,在提高学校网络服务效率的同时减少费用的支出,达到效率和成本兼顾.
谢超凡徐鲁雄
关键词:最小支撑树光纤校园网

相关作者

厍向阳
作品数:66被引量:499H指数:12
供职机构:西安科技大学计算机科学与技术学院
研究主题:遗传算法 支持向量机 网络 数据挖掘 SVM
唐恒永
作品数:95被引量:216H指数:9
供职机构:沈阳师范大学数学与系统科学学院
研究主题:排序 单机排序问题 资源约束 目标函数 单机
刘巍
作品数:10被引量:6H指数:1
供职机构:上海交通大学
研究主题:模拟退火算法 网络优化 网络 最小支撑树 碳封存
刘洋
作品数:44被引量:43H指数:3
供职机构:沈阳师范大学
研究主题:反问题 结构方程模型 验证性因子分析 单机排序问题 排序
杨晓凌
作品数:6被引量:8H指数:2
供职机构:国防科学技术大学
研究主题:最小支撑树 最短路 蚁群算法 防空作战 混合智能算法