【摘 要】
：
在实际的网络优化中,常常会碰到很多不确定的因素.本文主要考虑网络的最小费用最大流的扩张问题,结合网络容量不确定扩张的三种方式:弧扩张、点扩张、弧-点扩张,对不确定目标需求下的最小费用最大流的扩张问题分别进行了讨论,并建立统一的期望值模型.最后,给出了算例.对网络容量的扩张问题研究，以往都是建立在需求是确定的或者随机的模型上，而在现实生活中很难准确地估计和预测网络容量的需求，所以在很多情况下，扩张的
【机 构】
：
上海师范大学数理学院,上海200234 黄冈师范学院数学与计算机科学学院,湖北438000
【出 处】
：
第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会
论文部分内容阅读
在实际的网络优化中,常常会碰到很多不确定的因素.本文主要考虑网络的最小费用最大流的扩张问题,结合网络容量不确定扩张的三种方式:弧扩张、点扩张、弧-点扩张,对不确定目标需求下的最小费用最大流的扩张问题分别进行了讨论,并建立统一的期望值模型.最后,给出了算例.
对网络容量的扩张问题研究，以往都是建立在需求是确定的或者随机的模型上，而在现实生活中很难准确地估计和预测网络容量的需求，所以在很多情况下，扩张的容量都为不确定变量.本文首先介绍了经典的最小费用最大流问题，然后采用不确定规划建立了不确定需求下的最小费用最大流的扩张问题模型，并运用不确定理论的知识将模型进行了化简，紧接着用算例说明已建模型的合理性，最后指出了不确定需求下的最小费用最大流的扩张问题的一些研究前景.
其他文献
社会计算正成为信息技术领域的中心主题之一,作为一个热门研究课题,它吸引了各个领域的关注.时下对Social Computing(社会化计算)还没有一个明确和公认的定义.但数学上常见的"分段定义"有一些启示.笼统而言,社会计算是一门现代计算技术与社会科学之间的交叉学科.它完全不是之前众所了解的社会统计学,但它们又有自然的契合、联系.在学术上,理清两者各自的内涵外延及关联有着十分重要的意义.强大的系统
工程项目问题是权衡工期、花费之间的关系,以达到工期短、费用低的目的.首先考虑带有不确定活动时间的工程项目进度-花费问题,根据不同的管理目标,分别建立了期望花费最小模型和期望工期最短模型.随后,给出解决此类问题的混合智能算法.最后,通过具体实例说明了模型及算法的有效性.现实生活中，人们总是希望尽可能的缩短工程项目活动时间，并且降低花费.但是，由于项目活动时间为不确定变量，直接最小化项目花费和最短化项
影响景观格局变化的驱动因子数量很多,如何对其进行有效的删减,对认识景观格局变化的驱动机制非常重要,粗糙集属性约减,是一种有效的数据处理方法,本文尝试用这种处理方法,在定性分析和统计数据的基础上,利用ARCGIS分析得到江苏省栅格格式的景观生态类型图,并用FRAGSTATS3.3中计算得到景观指数进行分析,从中选出强指数,构成景观综合指数,作为决策因子,对所选择的19个属性因子作为属性因子,进行删减
Based on the uncertain optimal control with jump, in this paper, we study a special optimal control problem: linear quadratic uncertain optimal control problem with jump which has a quadratic objectiv
椭圆是计算机图形学和图像分析中经常用到的重要特征之一.本文给出了一种基于支撑向量回归的椭圆拟合方法,先采用支撑向量机对原始数据进行预处理,筛选出一部分受噪声干扰较大的点,然后再用已有的方法进行二次曲线拟合.数字比较结果证明了这种方法的有效性和实用性.随着计算机辅助设计与制造技术的迅速发展，自由曲线曲面造型技术在现代工业产品的设计和制造中得到越来越广泛的应用。如何从采样点出发重建出曲线、曲面模型是自
本文讨论和改进了一类求解无约束最优化问题的非单调信赖域算法.将非单调Armijo线搜索技术与信赖域算法相结合,给出了多种算法构造形式.这一方法允许目标函数值在某些步上升,但仍保持其全局收敛性.信赖域算法是非线性规划问题的一类重要的数值计算方法.它在近几十年来受到最优化领域许多学者的关注，是非线性优化研究的热点问题，提出一个求解无约束优化问题的方法，该算法在每次迭代时强制性的要求新的迭代点与当前的迭
Genetic algorithm (GA) is most famous and useful algorithm belongs to the class of Evolutionary algorithm (EA).However, often an objective function possesses numerous local optima, which could trap GA
该文讨论了基于超强学习机ELM的神经网络模型在浙江省交通客流量预测中的运用.在浙江省历年交通客流量相关影响因素数据的基础上,利用基于ELM的神经网络模型对浙江省历年客流量进行了建模,并应用Matlab软件对模型进行了计算实现,最后对计算结果进行了分析.分析结果表明预测误差小,证明了该方法的可行性.本文表明选择的ELM算法具有超强的学习能力和满意的学习效果。同时通过对预测误差的分析说明使用ELM算法
近年来电信业蓬勃发展,各个运营商之间的竞争也愈演愈烈,如何减少客户流失尤其是优质客户的流失已经是运营商发展过程中面临的一个严重问题,本文主要是对电信行业客户流失情况进行数据挖掘,通过对运营商的历史数据资料进行数据挖掘分析,建立客户流失预测模型.由以上分析可以看出，利用数据挖掘来分析电信行中业影响客户流失率的相关因素，使运营商能够有效地找出流失的原因，以及在设施管理和服务上的不足，及时地调整自己的运
在随机过程特别是马氏过程的理论及应用研究中，正则条件概率和转移概率函数无疑是相当重要的，但是正则条件概率和转移概率函数还有许多性质并未研究清楚。如:它们是否存在，是否唯一等。对以上问题的研究无疑是时分重要而有意义的。本文将讨论这些问题。本文首先给出了转移概率函数和正则条件概率不唯一的例子,同时也通过例子说明马氏过程的强马氏性是否成立与选择的转移概率函数或正则条件概率有关.其次给出了在控制空间(Ω,