出版時間:2008-2 出版社:科學(xué) 作者:馬良 頁數(shù):252
Tag標簽:無
內(nèi)容概要
本書圍繞蟻群算法這一來自昆蟲世界的優(yōu)化思想,對其基本原理、核心步驟及其在最優(yōu)化相關(guān)領(lǐng)域的實現(xiàn)作了詳細介紹。主要內(nèi)容包括蟻群算法基本原理、蟻群算法在TSP及其擴展問題求解中的應(yīng)用、蟻群算法在VRP及其擴展問題求解中的應(yīng)用、蟻群算法在最優(yōu)樹問題求解中的應(yīng)用、蟻群算法在整數(shù)規(guī)劃問題求解中的應(yīng)用、一般連續(xù)優(yōu)化問題的蟻群算法以及多目標蟻群算法等。書中還給出了一些主要算法的Delphi程序?qū)崿F(xiàn)源代碼,可供參考或修改使用。 本書可供運籌學(xué)、管理科學(xué)、系統(tǒng)工程、計算機科學(xué)等有關(guān)專業(yè)的高校師生、科研人員和工程技術(shù)人員閱讀參考。
書籍目錄
第1章 引論 1.1 組合優(yōu)化與計算復(fù)雜性 1.2 來自自然界的幾類優(yōu)化方法第2章 蟻群算法原理 2.1 基本思想 2.2研究概況第3章 標準TSP的蟻群算法 3.1 TSP概述 3.2 經(jīng)典方法 3.3 遺傳算法與模擬退火法 3.4 蟻群算法 3.5 元胞蟻群算法及其收斂性第4章 擴展旅行商問題的蟻群算法 4.1 瓶頸TSP及其求解 4.2 最小比率TSP及其求解 4.3 時間約束TSP及其求解 4.4 多目標TSP及其求解第5章 車輛路徑問題的蟻群算法 5.1 VRP概述 5.2 CVRP及其求解 5.3 多目標VRP及其求解 5.4 VRPTW及其求解 5.5 VRPSTW及其求解 5.6 FVRP及其求解第6章 最優(yōu)樹問題的蟻群算法 6.1 度約束最小樹問題及其求解 6.2 Steiner最小樹問題及其求解 6.3 Min-Max度最優(yōu)樹問題與多目標最小樹問題第7章 整數(shù)規(guī)劃問題的蟻群算法 7.1 0-1規(guī)劃問題及其求解 7.2 背包問題及其求解 7.3 多目標0-1規(guī)劃問題及其求解 7.4 一般整數(shù)規(guī)劃問題及其求解第8章 連續(xù)優(yōu)化問題的蟻群算法 8.1 基本蟻群算法 8.2 元胞蟻群算法 8.3 平面選址問題及其求解 8.4 多目標優(yōu)化問題及其求解第9章 其他優(yōu)化問題的蟻群算法 9.1 二次分配問題及其求解 9.2 圖著色問題及其求解 9.3 多目標最短路及其求解參考文獻附錄 中國144城市相對坐標數(shù)據(jù)后記《運籌與管理科學(xué)叢書》已出版書目
編輯推薦
《蟻群優(yōu)化算法》可供運籌學(xué)、管理科學(xué)、系統(tǒng)工程、計算機科學(xué)等有關(guān)專業(yè)的高校師生、科研人員和工程技術(shù)人員閱讀參考。
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載