【摘 要】
:
p枢纽中心问题研究在网络中如何选择合适的枢纽使O-D流(即从起点到终点的运输流)的最长到达时间最小。在实际的p枢纽中心问题中,时间参数往往带有模糊性,因此我们就需要采用
论文部分内容阅读
p枢纽中心问题研究在网络中如何选择合适的枢纽使O-D流(即从起点到终点的运输流)的最长到达时间最小。在实际的p枢纽中心问题中,时间参数往往带有模糊性,因此我们就需要采用处理模糊性的理论工具来研究p枢纽中心问题。本文首先建立了模糊可信性p枢纽中心问题模型。当运输时间为多元正态模糊向量时,本文采用逼近方法将原模型转化为带有逻辑约束的混合整数规划问题,并设计了一个改进的混合粒子群算法求解模型。考虑到可能性分布在实际p枢纽中心问题中难以确定的问题,论文进一步通过鲁棒性的方法建立了第二类模型:模糊广义风险值p枢纽中心问题模型。在第二类模型中,假设运输时间为相互独立的2-型模糊变量,通过均值简约方法得到其带有参数可能性分布的简约模糊变量,并讨论了模型的等价参数混合整数规划问题及其有效的求解方法。最后本文通过数值实验进一步说明了建模思想和求解方法的有效性。本文的主要工作可以概括为以下四个方面:(1)建立了两类模糊p枢纽中心问题模型;(2)定义了三种非对称的2-型模糊变量,并通过均值简约方法给出了简约模糊变量的参数可能性分布;(3)提出了在运输时间为多元正态模糊向量和2-型梯形模糊变量情况下将两类模型转化为等价模型的方法;(4)设计了改进的混合粒子群算法,并通过数值实验来说明建模思想和算法的有效性。
其他文献
数字签名作为网络信息安全的关键技术之一,在数据完整性检验、身份鉴别、防否认等方面发挥着重要作用,并被广泛的应用于电子现金、电子政务、在线合同签署、网络软件许可认证等
随机微分方程是用来刻画客观世界物质变化的一种有效的数学工具,它是在确定性微分方程的研究过程中发展起来的一门重要学科。现在,随机微分方程理论已日趋完善,并在通讯控制
我们利用Whiteman二阶广义分圆集合以及经典的分圆集合来构造二元伪随机序列及两类极小循环码,考察其相关性质.详细结果如下: 第二章,我们利用Whiteman二阶广义分圆集合构造
场雨后,斑驳的草地上,流散的粪土中,腐烂的枯木旁,泥泞的池塘边,往往都会冒出五颜六色,形态各异的伞盖菌菇。然而伴随如此诗意的田园画面,却隐藏着一幕幕的恐怖诱杀,而杀手正是那些表面看上去可爱动人的蘑菇。 一直以来,在我们心目中,蘑菇界都是些靠腐殖质生活的成员组成的。在地面之上的部分往往是蘑菇的子实体,而地下的部分则是支撑和提供给子实体营养的菌丝,菌丝一般很细,1000根菌丝绑在一起才有一根头发丝那
为研究四色问题,Tutte提出了整数流理论.随后,整数流理论逐渐成为图论的经典研究方向.符号图是既含正边又含负边的图,是一般图模型的自然推广.在可定向曲面上,顶点染色的对偶问题
中国共产党在长期斗争中把马克思主义关于人民群众是历史的创造者的原理,系统地运用在党的全部活动中,形成了党的群众路线。群众路线与“三个代表”的内涵和要求是一致的。贯
本文运用混合有限元方法求解了二维超材料中时域麦克斯韦方程组的控制模型。本文所使用的混合有限元空间是第一类线性Nédélec元。尽管内边中点不是自然的超收敛点,但是经过
科学的人才观与发展观是推动经济社会持续发展的动力和基础。只有坚持科学的人才观、发展观,才能适应形势发展的要求,提高农村基层组织建设的成效,推动“三农”问题的解决,加
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.