不確定環(huán)境下的最小權(quán)頂點(diǎn)覆蓋問題.pdf

1、最小權(quán)頂點(diǎn)覆蓋問題（又可稱作為MWVC問題）不但是組合優(yōu)化問題中的一個(gè)經(jīng)典問題，而且被廣泛應(yīng)用于實(shí)踐中。頂點(diǎn)的權(quán)值在MWVC問題中，可以代表經(jīng)濟(jì)、管理、工程應(yīng)用中的費(fèi)用、成本等等，其在絕大多數(shù)情況下具有不確定性。本文關(guān)注MWVC問題在不確定環(huán)境中的應(yīng)用，分別對模糊不確定環(huán)境下和隨機(jī)模糊不確定環(huán)境下的MWVC問題進(jìn)行研究。
　　 本文內(nèi)容總體分為兩大部分。在第一部分，將模糊不確定性引入MWVC問題中，重點(diǎn)探討模糊不確定環(huán)境下的MW

2、VC問題。首先引入可信性理論以描述模糊不確定性，然后再基于不同的決策準(zhǔn)則，分別建立了模糊不確定環(huán)境下MWVC問題的三個(gè)決策模型。為了求解我們所提出的三個(gè)不同的決策模型，我們運(yùn)用遺傳算法和模糊模擬技術(shù)相結(jié)合提出一種混合智能算法。并以一個(gè)數(shù)值實(shí)驗(yàn)為例，驗(yàn)證了所設(shè)計(jì)的決策模型與混合智能算法的魯棒性。
　　 在第二部分，將隨機(jī)模糊不確定性引入MWVC問題中，對隨機(jī)模糊不確定環(huán)境下的MWVC問題進(jìn)行研究。首先引入機(jī)會測度理論以描述隨機(jī)模糊