【摘 要】
：
在实际的网络优化中,常常会碰到很多不确定的因素.本文主要考虑网络的最小费用最大流的扩张问题,结合网络容量不确定扩张的三种方式:弧扩张、点扩张、弧-点扩张,对不确定目标
【机 构】
：
上海师范大学数理学院,上海200234
【出 处】
：
第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会
论文部分内容阅读
在实际的网络优化中,常常会碰到很多不确定的因素.本文主要考虑网络的最小费用最大流的扩张问题,结合网络容量不确定扩张的三种方式:弧扩张、点扩张、弧-点扩张,对不确定目标需求下的最小费用最大流的扩张问题分别进行了讨论,并建立统一的期望值模型.最后,给出了算例.
对网络容量的扩张问题研究，以往都是建立在需求是确定的或者随机的模型上，而在现实生活中很难准确地估计和预测网络容量的需求，所以在很多情况下，扩张的容量都为不确定变量.本文首先介绍了经典的最小费用最大流问题，然后采用不确定规划建立了不确定需求下的最小费用最大流的扩张问题模型，并运用不确定理论的知识将模型进行了化简，紧接着用算例说明已建模型的合理性，最后指出了不确定需求下的最小费用最大流的扩张问题的一些研究前景.
其他文献
植被恢复与重建是沙区生物土壤结皮拓殖与定居及土壤发育与演变的关键影响因素.研究了不同年代(1956、1964、1981和1987年)建植的固沙植被区藓类结皮及其下0～2和2～5 cm层土壤理化性质.结果表明:不同年代固沙植被区及不同土层的理化性质之间存在显著差异(P<0.05).藓类结皮厚度及其表层土壤黏粒含量、粉粒含量、孔隙度、土壤持水能力、有机碳、无机碳、总碳、碱解氮、全氮、速效磷、速效钾和电
本文通过对"泛长三角"城市群间经济联系进行研究，结果发现安徽省的城市与上海之间的经济联系强度值均较大，强度值较大城市的比例甚至大于江苏省和浙江省，明显大于江西省的城市与
“书籍是世界的营养品”,常读书,读好书,能滋润心灵,永葆青春。 北魏道武帝在接见博土李先生时问:“天下何物最善?可以益智?”李先生答曰:“莫若读书”。心理学家郎姆土说:
采用集成电路来代替电感是近年新型电抗元件发展趋势,本文介绍GIC通用阻抗变换器的结构形式和原理,分析了在载波机低通滤波器上应用的方法及其优点,也指出目前尚存在的缺点.
区域协调发展需要使各地区的居民享有均等化的基本公共服务，以资源环境承载力为基础的空间结构得到优化，地区间差距保持在适度范围内，各地区比较优势能够得到合理有效的发挥。区
以1年生平邑甜茶(Malus hupehensis Rehd.)盆栽幼苗为试材,研究盆栽土壤中沸石施用量对幼苗生长及15N–尿素利用、损失的影响。结果表明,植株的株高、总鲜样质量及对15N–尿
采用面向地理对象的影像分析法,从祁连山区选择其中一幅典型区域采集训练样本,分别采用支持向量机、随机森林和深度神经网络法3种机器学习方法进行训练,在此基础之上从毗邻区域多时相Landsat 8 OLI影像中提取出整个祁连山区青海云杉林的空间信息,并从精度评价和邻接区域边界一致性等方面对支持向量机、随机森林和深度神经网络法3种分类器的泛化能力进行了比较.结果表明,深度神经网络法的信息提取精度最高,泛化
在研究北京市能见度变化特征的基础上,利用北京市环境监测站2015-2017年的空气污染物检测数据及同期美国国家环境预报中心的全球预报系统数值资料,筛选出主要的预报因子,分别
2017年利用Lysimeter蒸散仪对不同覆被和人类干扰下祁连山亚高山草地实际蒸散发进行观测.结果表明,日尺度上蒸发量,水面最大,平均为5.71 mm/d,裸土最小,为2.75 mm/d. 3种不同覆被条件下(自然状态、垂穗披碱草群落和水面)的蒸发差距不大.模拟人类干扰下(重度放牧、中度放牧、轻度放牧和自然状态),中度放牧日蒸散发量最大,平均为5.10 mm/d,其次为自然状态下的,平均为4.4
说到肖像图案不得不提大名鼎鼎的波普艺术。上世纪五六十年代,Andy Warhol引领波普艺术横空出世。它颠覆了古典艺术的创作思路,集合通俗流行、商业、趣味等元素于一身,Warhol