智能優(yōu)化算法是目前常用的一類優(yōu)化方法,一直是科學研究與工程應用中的研究熱點。本書比較系統(tǒng)地分析了有代表性的智能優(yōu)化算法,全書共分三個部分。*部分是基于生物學原理的優(yōu)化算法,包括遺傳算法、神經網絡、蟻群優(yōu)化算法和微粒群優(yōu)化算法等。第二部分是基于物理學原理的優(yōu)化算法,包括模擬退火算法、引力搜索算法、混沌優(yōu)化算法和隨機分形搜索算法等。第三部分是其他類型的優(yōu)化算法,包括禁忌搜索算法、差分進化算法、和聲搜索算法和大洪水算法等。本書對這些智能優(yōu)化方法從算法原理、算法模型、算法分析、理論基礎和應用案例等方面分別進行闡述。附錄部分給出了部分算法的源代碼。
本書可為管理科學、運籌學、計算機科學、系統(tǒng)科學與工程等領域的相關專業(yè)人員提供參考,也可作為相關專業(yè)研究生和高年級本科生教材。
近年來,智能優(yōu)化算法得到了快速發(fā)展和廣泛應用。出現許多有代表性的方法思想,如遺傳算法、神經網絡、蟻群優(yōu)化算法、模擬退火算法、引力搜索算法、禁忌搜索算法、差分進化算法和文化算法等。這些算法為許多復雜困難問題的求解提供了可行有效的策略,已經受到越來越多的關注。此外,大數據和人工智能的興起,也掀起了智能優(yōu)化算法的研究熱潮。
為進一步推動智能優(yōu)化算法的發(fā)展,本書在全面細致分析的基礎上,將我們團隊多年來在該領域的相關成果進行了總結和提煉,同時也參考了國內外具有代表性的研究成果。全書主要分為三個部分:第一部分是基于生物學原理的優(yōu)化算法,具體包括遺傳算法、神經網絡、蟻群優(yōu)化算法、微粒群優(yōu)化算法、人工蜂群優(yōu)化算法、蝙蝠算法、螢火蟲群優(yōu)化算法、布谷鳥搜索算法、人工魚群算法、細菌覓食優(yōu)化算法、生物地理學優(yōu)化算法和植物生長算法;第二部分是基于物理學原理的優(yōu)化算法,具體包括模擬退火算法、引力搜索算法、混沌優(yōu)化算法、隨機分形搜索算法、光學優(yōu)化算法和量子優(yōu)化算法;第三部分是其他類型的優(yōu)化算法,具體包括禁忌搜索算法、差分進化算法、和聲搜索算法、大洪水算法、正弦余弦算法、競爭決策算法和文化算法。通過闡述這些算法的基本原理、數學模型、計算步驟,并給出部分理論分析,詳細說明了各個算法的特征及其相關應用。
全書撰寫耗時三年,整個過程也同時體現了智能優(yōu)化算法所蘊含的進化過程。值此定稿之際,衷心感謝近些年來修讀過《智能優(yōu)化概論》課程的本科生、《進化計算》課程的碩士生以及《智能優(yōu)化》課程的博士生,從他們那里得到許多有益的反饋。感謝被本書直接或者間接引用文獻資料的同行學者。
本書所涉及的研究工作先后得到了教育部人文社科規(guī)劃基金資助項目(No.16YJA630037)、上海市科技創(chuàng)新行動計劃軟科學研究重點項目(No.17692109400、 No.18692110500)、上海理工大學人文社科攀登計劃項目(SK17PB04)、上海理工大學研究生課程建設項目(進化計算)上海市高原學科第二期建設(管理科學與工程)等項目的資助,在此一并致以謝意。
由于作者水平有限,書中不妥之處在所難免,懇請讀者批評指正。
馬良,男,1964年7月生于上海。復旦大學數學系畢業(yè)(理學學士);(原)上海機械學院系統(tǒng)工程系畢業(yè)(工學碩士);上海交通大學管理學院畢業(yè)(管理學博士)。現上海理工大學管理學院教授、博士生導師、系主任。曾獲寶鋼優(yōu)秀教師獎、上海市曙光學者、上海市育才獎等10多項榮譽稱號和獎勵。先后承擔和參加完成包括國家自然科學基金在內的各類科研項目與教研項目30多項;發(fā)表中英文論文300多篇;出版專著4部,主編教材3部,其中,國家十一五規(guī)劃教材《基礎運籌學教程》獲2015年上海市普通高校優(yōu)秀教材獎;自主開發(fā)運籌學/管理科學集成軟件包1套。
前言001
第一部分基于生物學原理的優(yōu)化算法001
第一章遺傳算法003
第二章神經網絡021
第三章蟻群優(yōu)化算法033
第四章微粒群優(yōu)化算法051
第五章人工蜂群優(yōu)化算法065
第六章蝙蝠算法076
第七章螢火蟲群優(yōu)化算法090
第八章布谷鳥搜索算法098
第九章人工魚群算法105
第十章細菌覓食優(yōu)化算法117
第十一章生物地理學優(yōu)化算法127
第十二章模擬植物生長算法135
參考文獻145
第二部分基于物理學原理的優(yōu)化算法155
第十三章模擬退火算法157
第十四章引力搜索算法170
第十五章混沌優(yōu)化算法184
第十六章隨機分形搜索算法194
第十七章光學優(yōu)化算法204
第十八章量子優(yōu)化算法215
參考文獻224
第三部分其他類型的優(yōu)化算法231
第十九章禁忌搜索算法233
第二十章差分進化算法242
第二十一章和聲搜索算法253
第二十二章大洪水算法262
第二十三章正弦余弦算法270
第二十四章競爭決策算法278
第二十五章文化算法295
參考文獻302
附錄311
1. 蟻群優(yōu)化算法主要程序(Delphi代碼)313
2. 微粒群優(yōu)化算法主要程序(Python代碼)321
3. 人工蜂群優(yōu)化算法主要程序(Java代碼)324
4. 生物地理學優(yōu)化算法主要程序(Matlab代碼)336
5. 模擬退火算法主要程序(Python代碼)345
6. 差分進化算法主要程序(Fortran代碼)353
7. 正弦余弦算法主要程序(Matlab代碼)3630000