【摘 要】
：
The minimum weight dominating set problem is a classical optimization problem in graph theory,which has many real applications.In real life,there always exi
【机 构】
：
School of Information Technology and Management University of International Business and Economics,B
论文部分内容阅读
The minimum weight dominating set problem is a classical optimization problem in graph theory,which has many real applications.In real life,there always exist various kinds of uncertainty,thus it is necessary to take uncertainties into account when studying dominating set.In this paper,the stochastic minimum weight dominating set problem is studied.We propose the concepts of α-minimum weight dominating set and the most minimum weight dominating set.According to the two decision criteria,different types of decision model are formulated.We produce a hybrid intelligent algorithm integrating stochastic simulation with genetic algorithm to solve the proposed models.Finally,numerical experiments are given to illustrate the effectiveness of the algorithm.
其他文献
车辆调度问题是物流配送中决策者常要解决的一类问题,其属NP问题,通常采用启发式算法进行求解.万有引力算法是模拟物理学中万有引力定律的一种具有较强全局搜索能力的智能算
This article presents a new class of expected model (UDEA model for short) about data envelopment analysis (DEA) in uncertainty environments,in which the in
This paper considers the optimal control problem for the general linear time-invariant systems with bounded disturbance,based on the original continuous sys
2010年,希腊陷入赤字危机,国家动荡不安,示威游行变成了家常便饭,文明古国“悲剧”不断。这期间,几只流浪的狗狗游走于雅典街头,成了希腊危机的见证者
In 2010, Greece was
In this paper,a total least squares (TLS) version of proximal support vector machines (PSVM) is proposed for credit risk evaluation.The formulation of this
游戏对孩子的吸引力是天生的,且在儿童低龄阶段表现更为明显.现如今,游戏教学被广泛的运用到幼儿园的集体教学.在实践中发现,游戏教学对幼儿的身心发展有促进作用,也更符合幼
This paper proposes a method to construct and analyze a hybrid fault tree based on average chance of a random fuzzy event.If the base event is obtained by t
本文以开放式基金赎回客户的类型为研究对象,从客户细分的基本概念出发,在传统客户细分指标中增加了基金客户的历史交易习惯作为细分标准之一,识别了基金客户赎回基金时的持
信息不畅,物流配送效率低下,极大地制约着农产品的生产和流通.本文介绍了大别山农产品及其实现物流信息化配送的优势,探讨了大别山农产品物流发展方案,包括搭建移动电子商务
5月18日,第十九届海峡两岸经贸交易会在福州海峡国际会展中心隆重开幕。台湾展馆表现亮眼。台湾特色食品及精品展馆以“地道台湾”为主题,展位达200多个,涵盖农产食品、文创