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

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

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