【摘 要】
:
The degree-constrained minimum spanning tree (DCMST) problem is to find the least weight spanning tree of a given network, subject to constraints on node de
【机 构】
:
SchoolofMathematicalSciencesandPhysics,NorthChinaElectricPowerUniversity,Beijing102206,China
【出 处】
:
第十四届中国不确定系统年会暨第十八届中国青年信息与管理学者大会
论文部分内容阅读
The degree-constrained minimum spanning tree (DCMST) problem is to find the least weight spanning tree of a given network, subject to constraints on node degrees.This paper firstly investigates the DCMST problem of uncertain random network in which some weights are uncerlain variables and others are random variables.A concept of ideal chance distribution of DCMST problem is proposed here.For seeking the degree-constrained spanning tree which is closest to the ideal chance distribution, an uncertain random programming model is formulated here to find the DCMST.Finally, a numerical example is provided to illustrate its effectiveness.
其他文献
农村宅基地制度改革是现阶段我国农村土地使用制度改革的重要任务,本文通过对全国试点江西省余江县的跟踪调研,及时归纳宅基地制度改革中现实困境,以期为改革深化提供参考,研
物流企业的绩效评价是对物流企业业绩和效率的一种事后的评估与度量,并在此基础上对物流企业进行控制与指导.中国的物流业正处于蓬勃发展阶段,对物流企业的绩效进行科学地分
伴随中国经济的飞速发展,与古典经济学理论表达的劳动、资本要素投入组织生产和发展经济不同,中国土地资源和煤炭能源要素投入对其经济发展具有重要作用.鉴于此,本文在理论分
本文给出了一种新的TOPSIS方法来解决模糊多属性决策问题,与传统的TOPSIS方法相比,本文的优点有两个:一是理想解以矩阵的形式出现,这样降低各个决策者的评价结果与理想解之间的
在国际政治生活中,国家与国家或国家与地区之间的关系是非常重要的.一个国家在政治、经济、文化、军事、地域等领域内与其他国家保持一个什么样的关系,是关系到这个国家的国
针对模糊多属性决策问题中决策者给出的评价信息为二维语言变量时,提出了基于信度结构和TOPSIS的决策方法.该方法首先从决策者的心理认知角度出发,结合二维语言变量的不确定
针对不完备信息概率分布条件下的随机规划问题,本文基于线性部分信息理论建立了minimax型补偿随机规划模型.为了求解问题,本文通过引入不精确切割,设计了基于L型的算法.数值
本文基于新兴市场的快速发展背景,从长期资本和短期资本报酬存在差异的情况下,探讨了长期资本和短期资本存在替代性的情况,从而全面地探讨了国际资本流动和双危机模型之间的
最近十多年来,人工智能理论的研究取得了重要突破,开拓了人工智能研究的视野;从而形成了人工智能研究的统一方法和理论.本文结了人工智能控制理论在各个不同阶段的发展状况及
洛阳龙门石窟是中国三大石窟之一,于2000年列入世界文化遗产名录.本文运用Excel软件和Kgraph软件对收集的数据进行了分类统计和整理,并用DPS统计分析系统对环境监测数据,包括