頂點覆蓋問題是經(jīng)典的組合優(yōu)化問題，在交通規(guī)劃、設(shè)施選址等多個領(lǐng)域有著重要的應(yīng)用。其關(guān)鍵性子問題如最小加權(quán)頂點覆蓋問題、泛化頂點覆蓋問題和最小分區(qū)頂點覆蓋問題有著更廣泛的應(yīng)用領(lǐng)域。在實際應(yīng)用中，頂點覆蓋子問題所需要處理的問題規(guī)模往往較大，使用精確求解方法很難進(jìn)行有效求解。因此，本書對最小加權(quán)頂點覆蓋問題、泛化頂點覆蓋問題和最小分區(qū)頂點覆蓋問題的高效啟發(fā)式搜索算法進(jìn)行研究。針對最小加權(quán)頂點覆蓋問題，提出約簡規(guī)則和自適應(yīng)頂點刪除策略的局部搜索算法；針對泛化頂點覆蓋問題，提出基于進(jìn)化搜索和迭代鄰域搜索的模因算法；針對最小分區(qū)頂點覆蓋問題，提出模擬退火算法和隨機(jī)局部搜索算法。并且，在各自的標(biāo)準(zhǔn)實例上對所提出算法的有效性和高效性進(jìn)行測試。

更多科學(xué)出版社服務(wù)，請掃碼獲取。