不確定環(huán)境下的最小權控制集問題.pdf

1、最小權控制集問題是圖論中的組合優(yōu)化問題，其在互聯(lián)網(wǎng)領域的無線網(wǎng)絡布局問題中有著廣泛地運用，然而我們發(fā)現(xiàn)很多管理科學領域中的決策問題也可以通過被刻畫成最小權控制集問題得到有效的解決。不確定環(huán)境下的最小權控制集問題就是對最小權控制集問題中的點賦予不確定的權值，即將權值刻畫為某種不確定變量。這是因為，在現(xiàn)實應用中，最小權控制集問題中的權值通常代表了費用、成本等，它們由于受到多種因素的影響往往都是不確定的。由于上述原因，本文對隨機環(huán)境下以及模糊

2、環(huán)境下的最小權控制集問題進行了研究。
　　 本文總體分為兩部分。第一部分，將隨機性引入最小權控制集問題，重點探討隨機不確定環(huán)境下的最小權控制集問題。首先引入概率理論以描述隨機不確定性，基于不同的決策準則，分別建立隨機不確定環(huán)境下最小權控制集問題的三個決策模型;為了將模型求解，我們結合遺傳算法和隨機模擬技術提出一種混合智能算法;并以一個數(shù)值實驗為例，驗證了算法的有效性。
　　 第二部分，將模糊不確定性引入最小權控制集問題中