积和式的性质及其在集装箱优化中的一个应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:housekingzuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
积和式是定义在矩阵上的一类特殊函数。在数学,特别是线性代数中,积和式是一个与行列式类似的多项式。积和式在概率论、组合数学、分子化学、无线通信、统计物理及计算机科学,特别是图论和计算复杂性理论中有重要的地位,比如一个二分图的完美匹配的数目可以表示为对应的积和式的值。Valiant于1979年给出了积和式的计算是#-P难问题,由于积和式的计算十分困难,所以它的应用受到了一定的限制。到目前为止,关于积和式的通用精确算法是基于斥容原理的Ryser算法,但该算法只对低阶矩阵有效。对于高阶矩阵,近似算法仍缺乏实用性;若矩阵具有特殊的结构特征,则可以根据其结构特征构造出相应的算法以提高计算效率。  本文介绍了积和式的基本性质和常见的精确算法,并研究了使用次序统计量表述集装箱优化过程中遇到的计算问题。堆场空间的分配是集装箱码头优化的一个主要方面,通过对提交箱拖车到港时间的分析,来统筹集装箱在堆场中的堆存,以减少提箱过程中的倒箱率,从而更有效地利用堆场空间。在本文模型中,我们将提交箱拖车到港时间视为不同分布的相互独立的统计量,并针对A箱早于B箱提交的概率展开相关的讨论。本文根据次序统计量与积和式的相关性质,给出了基于预约机制的广义提交箱次序的表达式。由于该表达式的计算涉及到积和式计算,而积和式的计算复杂性使得直接计算该问题无法满足效率要求。因此,本文通过分析该问题中矩阵所具有的分块特征,给出了具有该结构特征的矩阵积和式的计算方法,并分析了该方法的复杂性进而得到了原问题的计算解决方案。
其他文献
本文利用Lorenz模式,对切线性模式的有效性进行相关研究,并用数值试验验证了其理论的正确性.首先,利用隐式滤波无导数优化算法寻找切线性模式与非线性模式发展相差最大的最优扰
曲面是连通的紧2维流形.能画在曲面上使得其边仅在端点处相交的图称为曲面嵌入图.曲面嵌入图作为一个重要图类,一直是物理学和化学研究领域中受到高度重视的研究模型.特别是嵌
近年来,随着消费理念的转变,居住空间的消费日益向品质看齐,家装市场的规模也随之不断擴大。2014年,“互联网家装”的概念诞生,爱空间、有住网等新兴家装企业接连获得巨额融资,曾经“怨声载道”的家装行业迎来了新的竞争格局。在这些打出“互联网家装”旗号的创业者中,既有经验丰富的行业扎根者,也有期待改变行业现状的新晋创业者。经过三年的市场激荡,资本对家装行业的热情逐渐趋于理性,投机者逐渐淡出市场,而优秀的
摘 要:IDS-1000千米定向钻机在原有煤矿井下钻机的基础上进行了优化的设计和加装了AMT公司生产的导向系统,实现了钻机的定向钻进,性能更加优良,运行更加稳定,尤其在瓦斯抽放利用方面效果显著。本文就围绕其在平朔矿区的应用展开了具体的论述。  关键词:IDS-1000千米定向钻机;瓦斯抽放钻孔;矿井地质勘探;平朔矿区  一、引言  2011年,为了解决平朔煤炭工业公司井工矿的井下水、构造、采空区等
本文利用拓扑图论中图的可嵌入性理论,Mohar的覆盖矩阵法,刘彦佩的图嵌入的联树模型,Gross的加边技巧,以及White-Pisanski理论等,研究图在曲面上的嵌入分布和一些相关的性质.其主
全球能源紧张,对于耗能产品一空调系统来讲,挑战与发展机遇并存的时期非常紧迫的来临.近几年不断有业内的企业在推出诸如“能源解决方案”、“楼宇自动控制系统”等新概念下
本文主要研究了软度量空间的性质及强完备软度量空间上的不动点定理.  第一章,主要介绍了软集的一些相关概念和基本运算,明确了软集和它的软矩阵是一一对应的,并给出了软矩
本文在区域分解思想的基础上利用交替迭代法,并基于自然边界归化的数学理论,来研究圆外区域及长条型外区域的Dirichlet外边值问题的非重叠型和重叠型区域的分解算法。许多科