• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 会议论文
  5. Stochastic α-distribution Minimum Spanning Tree Problem: Model and Algorithm

Stochastic α-distribution Minimum Spanning Tree Problem: Model and Algorithm

来源 :第十三届中国不确定系统年会暨第九届中国智能计算大会 | 被引量 : 0次 | 上传用户：qq978458283
【摘 要】
：
The minimum spanning tree problemis to find a tree that connects all the vertices in a graph with the minimum total weight.It is one of the mosttypical problems in combinatorial optimization and has m
【作 者】
：
Shanshan Xu Jing Liu 
【机 构】
：
School of Management, Shanghai University, Shanghai 200444, China
【出 处】
：
第十三届中国不确定系统年会暨第九届中国智能计算大会
【发表日期】
：
2015年12期
【关键词】
：
Stochastic minimum spanning tree stochastic α-distribution MST VaR CVaR 
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
　　The minimum spanning tree problemis to find a tree that connects all the vertices in a graph with the minimum total weight.It is one of the mosttypical problems in combinatorial optimization and has many applications in communicationnetwork, statistical cluster analysis, image processing, etc.For instance, in networkrouting protocols, the minimum cost spanning tree is one of the most effectivemethods to broadcast the messages from a source node to a set of destinations.
其他文献
Maximizing the present value of profits in a social network under fuzzy environment
In this paper, we study a node seeding problem where we try to trigger an influence cascade by selecting a number of individuals such that the present value of the profits gained in the social network
会议
Social networksNet present valueFuzzy variablesSimulated annealing
Point Estimation of Unknown Parameters for Uncertainty Distribution
The emphasis in this paper is mainly on the point estimation of unknown parameters for uncertainty distribution.Firstly, principle of least squares and the least squares estimation are introduced.Seco
会议
uncertain statisticsuncertainty distributionleast squares estimationmethod of
Minimizing the Complete Influence Time in a Social Network under Hybrid Uncertain Environments
The complete influence time (CIT) in a social network is defined as the period of time it takes to influence all the individuals in the network after a cascade of influence is triggered.In many applic
会议
Complete influence timeSocial networksRandom fuzzy programmingGreedy algorith
The maximum flow problem of uncertain network with respect to uncertain loss
Uncertainty theory provides a new tool to deal whit the indeterministic factors.The purpose of this paper is to study the maximum flow problem of uncertain network with respect to uncertain loss by us
会议
Maximum flowUncertainty theoryUncertain measureUncertain variableUncertain d
Optimal (R, Q) Policy in Continuous Review Inventory System with Uncertain Leadtime
Consider an (R, Q) replenishment policy in a continuous review inventory systems, where the leadtime for orders is assumed to be uncertain variable instead of random variable, because some unpredictab
会议
(RQ) replenishment policyUncertain leadtimeUncertain programming
A Theoretical Extension on Operational Laws for Monotone Functions of Uncertain Variables and Its Ap
In order to rationally address imprecise quantities represented by human language behaving neither like randomness nor like fuzziness, the uncertainty theory was founded by Liu in 2007 and subsequentl
会议
Uncertain variablemonotone functiongeneralized operational lawexpected value
A Comparative Study on a New Possibilistic Clustering Model and the Crisp Clustering Model
Data clustering analysis is a process classifying a set of data in such a way that data in the same group should be as similar as possible.In crisp clustering, data are grouped into distinct clusters,
会议
Fuzzy clusteringpossibility measurepossibilistic clusteringnormalized possibi
投资组合问题的不确定目标规划
建立了以到期利润率、风险损失率为不确定变量的情况下利润最大化和风险最小化的不确定目标规划模型,即不确定环境下期望值目标规划模型和机会约束目标规划模型. 为能简便快速的求解不确定模型,把不确定规划模型转化为其清晰等价形式. 最后通过一个数值例子来说明用不确定规划解决不确定投资问题的有效性.
会议
投资组合不确定变量目标规划机会约束
An Uncertain Expected Value Modeling Approach to Setting Target Values of Engineering Characteristic
Nowadays, global economy has raised fierce international market competition and rapid technological change, especially in traditional tangible products made by manufacturing enterprises.For the sake o
会议
Quality function deploymentengineering characteristicuncertain variableexpect
低碳环境下的不确定车辆调度问题研究
考虑低碳经济中碳排放对环境的影响,基于不确定理论,建立了考虑碳排放的不确定需求车辆调度模型.针对模型中的不确定测度的计算,分析了不确定变量为特殊和一般情况时求解模型的方法,并给出了当不确定变量为一般情况时求解模型的混合遗传算法.最后通过数值算例来验证模型和算法的有效性,并讨论了企业不同碳排放偏好对最优解的影响,为企业决策提供依据.
会议
车辆调度低碳环境不确定理论混合遗传算法