積和式的性質(zhì)及其在集裝箱優(yōu)化中的一個(gè)應(yīng)用.pdf

1、積和式是定義在矩陣上的一類特殊函數(shù)。在數(shù)學(xué)，特別是線性代數(shù)中，積和式是一個(gè)與行列式類似的多項(xiàng)式。積和式在概率論、組合數(shù)學(xué)、分子化學(xué)、無(wú)線通信、統(tǒng)計(jì)物理及計(jì)算機(jī)科學(xué)，特別是圖論和計(jì)算復(fù)雜性理論中有重要的地位，比如一個(gè)二分圖的完美匹配的數(shù)目可以表示為對(duì)應(yīng)的積和式的值。Valiant于1979年給出了積和式的計(jì)算是＃-P難問(wèn)題，由于積和式的計(jì)算十分困難，所以它的應(yīng)用受到了一定的限制。到目前為止，關(guān)于積和式的通用精確算法是基于斥容原理的Ryse

2、r算法，但該算法只對(duì)低階矩陣有效。對(duì)于高階矩陣，近似算法仍缺乏實(shí)用性;若矩陣具有特殊的結(jié)構(gòu)特征，則可以根據(jù)其結(jié)構(gòu)特征構(gòu)造出相應(yīng)的算法以提高計(jì)算效率。
　　本文介紹了積和式的基本性質(zhì)和常見(jiàn)的精確算法，并研究了使用次序統(tǒng)計(jì)量表述集裝箱優(yōu)化過(guò)程中遇到的計(jì)算問(wèn)題。堆場(chǎng)空間的分配是集裝箱碼頭優(yōu)化的一個(gè)主要方面，通過(guò)對(duì)提交箱拖車到港時(shí)間的分析，來(lái)統(tǒng)籌集裝箱在堆場(chǎng)中的堆存，以減少提箱過(guò)程中的倒箱率，從而更有效地利用堆場(chǎng)空間。在本文模型中，我們將