出版時(shí)間:2006-5 出版社:中國(guó)水利水電出版社 作者:高尚 頁數(shù):151 字?jǐn)?shù):201000
Tag標(biāo)簽:無
內(nèi)容概要
群智能算法作為一種新興的演化計(jì)算技術(shù),已成為越來越多研究者的關(guān)注焦點(diǎn),它與人工生命,特別是進(jìn)化策略以及遺傳算法有著極為特殊的聯(lián)系。群智能理論研究領(lǐng)域主要有兩種算法:蟻群算法和粒子群優(yōu)化算法。蟻群算法是對(duì)螞蟻群落食物采集過程的模擬,已成功應(yīng)用于許多離散優(yōu)化問題。粒子群優(yōu)化算法也是起源于對(duì)簡(jiǎn)單社會(huì)系統(tǒng)的模擬,最初是模擬鳥群覓食的過程,但后來發(fā)現(xiàn)它是一種很好的優(yōu)化工具。 本書系統(tǒng)地描述了蟻群算法和粒子群優(yōu)化算法的理論和實(shí)現(xiàn)技術(shù)及其應(yīng)用,簡(jiǎn)單地介紹了魚群算法。本書著重強(qiáng)調(diào)各種算法的混合,討論了蟻群算法與模擬退火算法的混合、蟻群算法與遺傳算法的混合、蟻群算法與混沌理論混合、模擬退火算法、遺傳算法與粒子群優(yōu)化算法混合、混沌理論與粒子群優(yōu)化算法的混合以及蟻群算法與粒子群優(yōu)化算法的混合。書中還討論了群智能算法在旅行商問題、武器一目標(biāo)分配問題、多處理機(jī)調(diào)度問題、可靠性優(yōu)化問題、聚類問題、作業(yè)調(diào)度問題等方面的應(yīng)用。 本書可作為信息類的高年級(jí)本科生、碩士生、博士生以及廣大研究智能算法的科技工作者的參考書。
書籍目錄
前言第1章 緒論 1.1 引言 1.2 蟻群算法的基本原理 1.3 粒子群優(yōu)化算法基本原理 1.4 蟻群算法理論研究現(xiàn)狀 1.5 蟻群算法應(yīng)用研究現(xiàn)狀 1.6 粒子群優(yōu)化算法研究現(xiàn)狀 1.7 粒子群算法應(yīng)用研究現(xiàn)狀第2章 求解整數(shù)規(guī)劃的蟻群算法 2.1 求解一般非線性整數(shù)規(guī)劃的蟻群算法 2.1.1 引言 2.1.2 求解非線性整數(shù)規(guī)劃的蟻群算法 2.1.3 算例分析 2.2 武器—目標(biāo)分配問題的蟻群算法 2.2.1 引言 2.2.2 WTA問題 2.2.3 武器—目標(biāo)分配問題的蟻群算法 2.2.4 仿真結(jié)果 2.3 多處理機(jī)調(diào)度問題的蟻群算法 2.3.1 引言 2.3.2 多處理機(jī)調(diào)度問題數(shù)學(xué)模型 2.3.3 解多處理機(jī)調(diào)度問題模擬退火算法 2.3.4 解多處理機(jī)調(diào)度問題蟻群算法 2.3.5 算法比較 2.4 可靠性優(yōu)化的蟻群算法 2.4.1 引言 2.4.2 最優(yōu)冗余優(yōu)化模型及解法 2.4.3 可靠性優(yōu)化的模擬退火算法 2.4.4 可靠性優(yōu)化的遺傳算法 2.4.5 可靠性優(yōu)化的蟻群算法 2.4.6 算例分析 2.5 求解旅行商問題的多樣信息素的蟻群算法 2.5.1 信息素更新的3個(gè)模型 2.5.2 多樣信息素更新規(guī)則 2.5.3 算法測(cè)試 2.6 本章小結(jié)第3章 連續(xù)優(yōu)化問題的蟻群算法研究 3.1 無約束非線性最優(yōu)化問題 3.2 連續(xù)優(yōu)化問題的信息量分布函數(shù)方法 3.3 一種簡(jiǎn)單的連續(xù)優(yōu)化問題的蟻群算法 3.4 數(shù)值分析 3.5 本章小結(jié)第4章 聚類問題的蟻群算法 4.1 引言 4.2 聚類問題的數(shù)學(xué)模型 4.3 K均值算法 4.4 解聚類問題的模擬退火算法 4.5 基于巡食思想的蟻群聚類算法 4.6 解聚類問題的新的蟻群算法及數(shù)值分析 4.6.1 解聚類問題的蟻群算法 4.6.2 數(shù)值分析 4.7 解聚類問題的與K-均值算法混合的蟻群算法及數(shù)值分析 4.7.1 解聚類問題的K-均值算法混合的蟻群算法 4.7.2 數(shù)值分析 4.8 本章小結(jié)第5章 蟻群算法與模擬退火算法混合 5.1 引言 5.2 解圓排列問題的蟻群模擬退火算法 5.2.1 圓排列問題及與旅行商問題等價(jià) 5.2.2 解旅行商問題的模擬退火算法 5.2.3 幾種算法的比較 5.2.4 算例分析 5.3 解旅行商問題的模擬退火蟻群算法 5.3.1 混合的基本思想 5.3.2 找鄰域解策略 5.3.3 模擬退火蟻群算法 5.3.4 算法測(cè)試 5.4 本章小結(jié)第6章 蟻群算法與遺傳算法混合第7章 蟻群算法與混沌理論混合第8章 最短路的蟻群算法收斂性分析第9章 解連續(xù)性優(yōu)化問題的粒子群優(yōu)化算法第10章 解組合優(yōu)化問題的粒子群優(yōu)化算法第11章 解聚類問題的粒子群算法第12章 蟻群算法與粒子群優(yōu)化算法的混合第13章 粒子群優(yōu)化算法收斂性分析第14章 魚群算法第15章 總結(jié)附錄A 求解旅行商問題的蟻群基本算法源程序附錄B 計(jì)算連續(xù)性函數(shù)的優(yōu)化的粒子群程序附錄C 求解旅行商問題的粒子群—蟻群算法的源程序參考文獻(xiàn)
圖書封面
圖書標(biāo)簽Tags
無
評(píng)論、評(píng)分、閱讀與下載