如何求解問題——現(xiàn)代啟發(fā)式方法

通過一系列貫穿于章節(jié)間的有趣難題，本書深入淺出地闡述了如何利用計算機來求解問題的一些現(xiàn)代啟發(fā)式方法。

全書包括兩部分，共分15章。第1章指出了造成問題求解困難的主要原因。第2章簡要介紹了一些基本概念。第3章和第4章綜述了傳統(tǒng)的優(yōu)化算法，包括窮舉搜索法、局部搜索法、貪婪法、分而治之法、動態(tài)規(guī)劃法和分枝定界法等。第5章闡明了兩種現(xiàn)代搜索算法，即模擬退火法和禁忌搜索法。以上各章構(gòu)成了本書的第一部分。書中第二部分主要闡述求解問題的演化方法。第6章和第7章介紹了設(shè)計一般演化算法的細節(jié)問題。第8章至第10章分別對于TSP問題、約束處理問題以及如何調(diào)整算法等問題詳細綜述了如何采用演化方法來求解這些問題所作的大量努力。第11章討論了隨時間變化的環(huán)境和噪聲問題。第12章和第13章分別提供了神經(jīng)網(wǎng)絡(luò)和模糊系統(tǒng)的有關(guān)內(nèi)容。第14章對混合系統(tǒng)和擴展演化算法作了簡短的一般性討論。最后第15章總結(jié)了全書的內(nèi)容并給出了在實際求解問題時部分有價值的提示。

本書是一本學習如何通過現(xiàn)代啟發(fā)式方法利用計算機來求解問題的教材，讀者對象是高等學校理工科和經(jīng)濟管理專業(yè)的廣大師生。同時本書豐富的文獻綜述對于從事計算機特定領(lǐng)域(如算法設(shè)計、演化計算、工程優(yōu)化、神經(jīng)網(wǎng)絡(luò)、模糊系統(tǒng)等)研究的科技人員也具有很大的參考價值。