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

更多科學出版社服務，請掃碼獲取。