改進的單親遺傳算法求解倒垛問題

作者：王敏,李鐵克

摘要：針對倉儲物流中常常遇到的倒垛問題進行了分析,建立了0-1非線性整數規劃模型,根據模型特點將其歸結為具有問題特征的可擴展廣義指派問題,該問題具有NP-難的性質,因此獲得較大規模最優解是不可能的或是非常困難的。為了求解此問題,本文設計了一種特殊序號編碼方式的單親遺傳算法,同時為了保持群體多樣性,嵌入了啟發式規則進行擾動。仿真算例表明改進后的算法較傳統的遺傳算法更具有效性。

發文機構：北京科技大學經濟管理學院

關鍵詞：倒垛問題廣義指派單親遺傳啟發式突變turned-out slab stackgeneralized assignment problempartheno-genetic algorithmheuristics mutation

分類號： TP29[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]