分布估計(jì)算法提供了一個(gè)新的進(jìn)化模式,它從有前途的候選解建立概率模型來(lái)引導(dǎo)搜索過(guò)程!斗植脊烙(jì)算法及其應(yīng)用》介紹了分布估計(jì)算法的發(fā)展、理論研究成果及應(yīng)用;介紹了分布估計(jì)算法的MATLAB工具箱MATEDA-2.0的用法;提出了改進(jìn)的正態(tài)分布的分布估計(jì)算法求解連續(xù)空間函數(shù)優(yōu)化問(wèn)題;將分布估計(jì)算法應(yīng)用于武器一目標(biāo)分配問(wèn)題、背包問(wèn)題、可靠性?xún)?yōu)化問(wèn)題、旅行商問(wèn)題、多約束裝箱問(wèn)題文本聚類(lèi)問(wèn)題中;討論了解連續(xù)性?xún)?yōu)化問(wèn)題、小包圍圓問(wèn)題和旅行商問(wèn)題的摸石頭過(guò)河算法;探討了與“摸石頭過(guò)河”混合的分布估計(jì)算法;探討了利用分布估計(jì)算法解決多目標(biāo)優(yōu)化問(wèn)題。《分布估計(jì)算法及其應(yīng)用》反映了作者的新成果。
《分布估計(jì)算法及其應(yīng)用》是一本理論與實(shí)際相結(jié)合的書(shū)籍,書(shū)中給出了主要算法的源代碼,通俗易懂,圖文并茂。《分布估計(jì)算法及其應(yīng)用》適合于從事智能計(jì)算領(lǐng)域研究和應(yīng)用的科技工作者和工程技術(shù)人員使用,可以作為人工智能、計(jì)算機(jī)科學(xué)、信息科學(xué)、智能優(yōu)化及智能控制領(lǐng)域的廣大高年級(jí)本科生、研究生和教師的教材或教學(xué)參考書(shū),也可供相關(guān)領(lǐng)域的科研人員和實(shí)際工作者閱讀參考。
高尚,男,1972年12月生,博士,教授,碩士生導(dǎo)師。長(zhǎng)期從事模式識(shí)別與智能計(jì)算領(lǐng)域的研究工作,在群智能方向研究多年。主持或參加過(guò)多項(xiàng)國(guó)家自然科學(xué)基金、江蘇省自然科學(xué)基金、江蘇省教育廳、國(guó)家重點(diǎn)實(shí)驗(yàn)室等科研項(xiàng)目,發(fā)表學(xué)術(shù)論文100余篇,出版專(zhuān)著部《群智能算法及其應(yīng)用》(中國(guó)水利水電出版社,2006)《支持向量機(jī)及其個(gè)人信用評(píng)估》(西安電子科技大學(xué)出版社,2013),獲得發(fā)明專(zhuān)利2項(xiàng)。被評(píng)為江蘇省“青藍(lán)工程”中青年學(xué)術(shù)帶頭人,入選江蘇省第四期“333工程”第三層次人才。
第1章 概述
1.1 智能優(yōu)化算法
1.2 智能優(yōu)化算法特點(diǎn)及分類(lèi)
1.3 典型的優(yōu)化測(cè)試函數(shù)
1.3.1 無(wú)約束優(yōu)化函數(shù)
1.3.2 有約束優(yōu)化問(wèn)題
1.4 分布估計(jì)算法的起源
1.5 分布估計(jì)算法的理論研究
1.6 分布估計(jì)算法的應(yīng)用
1.7 分布估計(jì)算法的研究熱點(diǎn)
1.8 本書(shū)的組織結(jié)構(gòu)
第2章 基本分布估計(jì)算法
2.1 一個(gè)簡(jiǎn)單的分布估計(jì)算法例子
2.2 基于不同概率模型的分布估計(jì)算法
2.2.1 變量無(wú)關(guān)的分布估計(jì)算法
2.2.2 雙變量相關(guān)分布估計(jì)算法
2.2.3 多變量相關(guān)分布估計(jì)算法
2.2.4 基于概率模型的其他算法
2.3 連續(xù)域的分布估計(jì)算法
2.4 分布估計(jì)算法的MATLAB工具箱MATEDA-2.O
2.4.1 MATEDA-2.O的特點(diǎn)
2.4.2 MATEDA的安裝
2.4.3 MATEDA程序功能
2.4.4 數(shù)值例子
2.5 本章小結(jié)
第3章 解連續(xù)性?xún)?yōu)化問(wèn)題的改進(jìn)的正態(tài)分布的分布估計(jì)算法
3.1 正態(tài)分布的分布估計(jì)算法
3.2 改進(jìn)的正態(tài)分布的分布估計(jì)算法
3.3 數(shù)值仿真與分析
3.3.1 與均勻分布的分布估計(jì)算法比較
3.3.2 不同的m/N比例分析
3.4 本章小結(jié)
第4章 武器-目標(biāo)分配問(wèn)題的分布估計(jì)算法及參數(shù)設(shè)計(jì)
4.1 武器-目標(biāo)分配問(wèn)題
4.2 解武器目標(biāo)分配問(wèn)題的改進(jìn)分布估計(jì)算法
4.3 算法測(cè)試及參數(shù)設(shè)計(jì)
4.4 本章小結(jié)
第5章 背包問(wèn)題的分布估計(jì)算法
5.1 引言
5.2 背包問(wèn)題各種形式的數(shù)學(xué)模型
5.3 解O-1背包問(wèn)題的分布估計(jì)算法
5.4 數(shù)值仿真與分析
5.5 本章小結(jié)
第6章 求解可靠性?xún)?yōu)化的分布估計(jì)算法
6.1 可靠性?xún)?yōu)化問(wèn)題
6.2 最優(yōu)冗余優(yōu)化模型及解法
6.3 解可靠性?xún)?yōu)化問(wèn)題的改進(jìn)分布估計(jì)算法
6.4 算例分析
6.5 本章小結(jié)
第7章 旅行商問(wèn)題的分布估計(jì)算法
7.1 旅行商問(wèn)題
7.1.1 標(biāo)準(zhǔn)旅行商問(wèn)題
7.1.2 標(biāo)準(zhǔn)旅行商問(wèn)題的數(shù)學(xué)模型
7.1.3 擴(kuò)展TSP
7.1.4 TSP的解法
7.2 解旅行商問(wèn)題的模擬退火算法
7.3 解旅行商問(wèn)題的遺傳算法
7.4 解旅行商問(wèn)題的蟻群算法
7.5 解旅行商問(wèn)題的分布估計(jì)算法
7.6 解旅行商問(wèn)題的改進(jìn)分布估計(jì)算法
7.7 實(shí)例分析
7.8 本章小結(jié)
第8章 基于分布估計(jì)算法解決集裝箱裝載問(wèn)題
8.1 集裝箱裝載問(wèn)題
8.2 啟發(fā)式規(guī)則
8.2.1 裝載策略
8.2.2 空間分割
8.2.3 空間合并
8.3 分布估計(jì)算法解決集裝箱裝載問(wèn)題
8.3.1 編碼處理
8.3.2 評(píng)價(jià)適應(yīng)度函數(shù)
8.3.3 建立概率模型
8.3.4 算法實(shí)現(xiàn)流程
8.3.5 算法測(cè)試與結(jié)果對(duì)比
8.4 改進(jìn)分布估計(jì)算法解決集裝箱裝載問(wèn)題
8.4.1 精英種群策略
8.4.2 變異操作
8.4.3 改進(jìn)分布估計(jì)算法實(shí)現(xiàn)流程
8.4.4 算法測(cè)試與結(jié)果對(duì)比
8.5 本章小結(jié)
第9章 分布估計(jì)算法在文本聚類(lèi)中的應(yīng)用
9.1 聚類(lèi)算法
9.1.1 劃分方法
9.1.2 層次方法
9.1.3 基于密度的聚類(lèi)方法
9.1.4 基于模型的聚類(lèi)方法
9.1.5 基于網(wǎng)格的聚類(lèi)方法
9.2 文本聚類(lèi)關(guān)鍵技術(shù)
9.2.1 文本間距離計(jì)算
9.2.2 文本的表示模型
9.2.3 文本預(yù)處理
9.3 文本語(yǔ)義相似度計(jì)算
9.3.1 關(guān)于《知網(wǎng)》
9.3.2 文本語(yǔ)義相似度的計(jì)算
9.4 本文的語(yǔ)義相似度計(jì)算
9.4.1 近義詞
9.4.2 文本相似度計(jì)算
9.5 語(yǔ)義相似度基礎(chǔ)上的K-均值聚類(lèi)算法
9.5.1 問(wèn)題描述
9.5.2 算法的實(shí)現(xiàn)
9.5.3 實(shí)驗(yàn)結(jié)果比較
9.6 基于分布估計(jì)算法的文本聚類(lèi)
9.6.1 分布估計(jì)算法聚類(lèi)相關(guān)改進(jìn)
9.6.2 分布估計(jì)算法在聚類(lèi)問(wèn)題中的實(shí)現(xiàn)
9.6.3 實(shí)驗(yàn)結(jié)果分析
9.7 禁忌搜索算法
9.7.1 禁忌搜索算法概述
9.7.2 TS算法的基本思想
9.7.3 禁忌搜索算法的流程
9.7.4 禁忌搜索算法的特點(diǎn)
9.8 分布估計(jì)算法和禁忌搜索算法融合聚類(lèi)
9.8.1 聚類(lèi)算法基本思想
9.8.2 聚類(lèi)算法的實(shí)現(xiàn)
9.9 系統(tǒng)實(shí)現(xiàn)及實(shí)驗(yàn)結(jié)果分析
9.9.1 功能模塊設(shè)計(jì)
9.9.2 語(yǔ)料庫(kù)
9.9.3 實(shí)驗(yàn)結(jié)果分析
9.10 本章小結(jié)
第10章 與摸石頭過(guò)河算法混合的分布估計(jì)算法
10.1 摸石頭過(guò)河算法的思想
10.2 解連續(xù)性?xún)?yōu)化問(wèn)題的摸石頭過(guò)河算法
10.2.1 基本摸石頭過(guò)河算法
10.2.2 改進(jìn)的摸石頭過(guò)河算法
10.2.3 數(shù)值仿真與分析
10.3 求解最小包圍圓問(wèn)題的“摸石頭過(guò)河”算法方法
10.3.1 引言
10.3.2 最小包圍圓問(wèn)題
10.3.3 解連最小包圍圓問(wèn)題的摸石頭過(guò)河算法
10.4 解旅行商問(wèn)題的摸石頭過(guò)河算法
10.4.1 解旅行商問(wèn)題的摸石頭過(guò)河算法
10.4.2 數(shù)值例子
10.5 與“摸石頭過(guò)河”混合的分布估計(jì)算法
10.5.1 解連續(xù)空間優(yōu)化問(wèn)題的摸石頭過(guò)河與分布估計(jì)混合算法
10.5.2 數(shù)值仿真與分析
10.6 本章小節(jié)
第11章 基于分布估計(jì)算法的多目標(biāo)優(yōu)化
11.1 引言
11.2 多目標(biāo)優(yōu)化問(wèn)題的數(shù)學(xué)描述
11.3 常用的多目標(biāo)優(yōu)化問(wèn)題的測(cè)試函數(shù)
11.4 求解多目標(biāo)優(yōu)化問(wèn)題的算法
11.5 解多目標(biāo)優(yōu)化問(wèn)題的傳統(tǒng)算法
11.5.1 目標(biāo)加權(quán)法
11.5.2 約束法
11.5.3 目標(biāo)規(guī)劃法
11.6 解多目標(biāo)優(yōu)化的智能優(yōu)化算法
11.6.1 基于進(jìn)化算法的多目標(biāo)優(yōu)化
11.6.2 基于粒子群算法的多目標(biāo)優(yōu)化
11.6.3 基于人工免疫系統(tǒng)的多目標(biāo)優(yōu)化
11.7 分布估計(jì)算法的多目標(biāo)優(yōu)化
11.8 解多目標(biāo)3-SAT問(wèn)題的分布估計(jì)算法
11.9 展望
第12章 總結(jié)
附錄A 解連續(xù)性?xún)?yōu)化問(wèn)題的改進(jìn)的正態(tài)分布的分布估計(jì)算法程序
附錄B 背包問(wèn)題的分布估計(jì)算法程序
附錄C 解連續(xù)優(yōu)化問(wèn)題摸石頭過(guò)河算法程序
附錄D 解連續(xù)優(yōu)化問(wèn)題摸石頭過(guò)河分布估計(jì)混合算法程序
參考文獻(xiàn)