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