全局最優(yōu)化——算法評(píng)價(jià)與數(shù)值比較 版權(quán)信息
- ISBN:9787302672395
- 條形碼:9787302672395 ; 978-7-302-67239-5
- 裝幀:平裝
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類:>>
全局最優(yōu)化——算法評(píng)價(jià)與數(shù)值比較 本書特色
本書提供了全局 化算法數(shù)值評(píng)價(jià)從入門到精通的各種材料,包括基本概念、基本理論、主流數(shù)據(jù)分析方法和策略、 通用的測(cè)試函數(shù)庫(kù)、結(jié)果解讀中的可能悖論及其消除方法等等。因此,本書適合于對(duì)全局優(yōu)化算法感興趣的高年級(jí)本科生、研究生、研究人員以及工程技術(shù)人員。
全局最優(yōu)化——算法評(píng)價(jià)與數(shù)值比較 內(nèi)容簡(jiǎn)介
本書探討全局**化算法的理論評(píng)價(jià)與數(shù)值性能比較。本書分3 部分共11 章。第1 部分介紹全局**化的數(shù)學(xué)模型、基本理論與一些主流算法。第2 部分系統(tǒng)闡述全局**化算法的理論評(píng)價(jià)和數(shù)值性能比較,重點(diǎn)介紹用于數(shù)值比較的**化測(cè)試問題和主流的數(shù)據(jù)分析方法。第3 部分聚焦于數(shù)值評(píng)價(jià)的策略選擇與結(jié)果解讀及分析可能遇到的悖論,介紹兩大悖論發(fā)生的概率和消除悖論的方法。
全局最優(yōu)化——算法評(píng)價(jià)與數(shù)值比較 目錄
**部分 全局 化問題與算法
第1章 全局 化問題
1.1 化問題的數(shù)學(xué)模型與解的定義
1.1.1 化問題的數(shù)學(xué)模型
1.1.2 局部 解與全局 解
1.2 化問題的 性條件
1.2.1 局部 化問題的 性條件
1.2.2 梯度 :局部 化算法的有限輝煌
1.2.3 稠密搜索與智能啟發(fā):全局 化的無(wú)奈與堅(jiān)守
1.2.4 融合與未來(lái)發(fā)展
第2章 全局 化算法簡(jiǎn)介
2.1 確定性全局 化算法簡(jiǎn)介
2.1.1 分支定界算法
2.1.2 DIRECT算法
2.2 隨機(jī)性全局 化算法簡(jiǎn)介
2.2.1 基因算法
2.2.2 粒子群優(yōu)化算法
2.2.3 差分演化算法
第2部分 全局 化算法的理論評(píng)價(jià)與數(shù)值比較
第3章 全局 化算法的理論評(píng)價(jià)
3.1 穩(wěn)定性與收斂性
3.1.1 化算法的穩(wěn)定性
3.1.2 化算法的收斂性
3.2 收斂率與復(fù)雜度
3.2.1 化算法的收斂率
3.2.2 化算法的復(fù)雜度
3.3 準(zhǔn)確性與有效性
3.3.1 基于搜索空間的準(zhǔn)確性與有效性度量
3.3.2 基于目標(biāo)空間的準(zhǔn)確性與有效性度量
第4章 數(shù)值比較的必要性、可行性與流程
4.1 從理論評(píng)估到數(shù)值比較:必要性
4.1.1 理論的有效率不能代替實(shí)踐的有效性
4.1.2 極限狀態(tài)性質(zhì)不能代替有限狀態(tài)性能
4.2 從理論評(píng)估到數(shù)值比較:可行性
4.2.1 沒有免費(fèi)午餐定理和數(shù)值比較的不可行性
4.2.2 免費(fèi)午餐: 黑箱優(yōu)化和置換封閉性
4.3 化算法數(shù)值比較的流程
4.3.1 化算法與測(cè)試問題選擇
4.3.2 數(shù)值實(shí)驗(yàn)與數(shù)據(jù)收集
4.3.3 數(shù)據(jù)分析與結(jié)果解讀
第5章 測(cè)試問題
5.1 常用測(cè)試問題集
5.2 度量測(cè)試問題的代表性:理論與方法
5.2.1 三個(gè)不同層級(jí)的代表性問題
5.2.2 度量測(cè)試問題(集)的代表性:基于Ⅲ型代表性問題的方法框架
5.3 度量測(cè)試問題(集)的代表性:?jiǎn)文繕?biāo)無(wú)約束條件下的實(shí)踐
5.3.1 現(xiàn)有測(cè)試問題的特征矩陣
5.3.2 測(cè)試問題(集)的代表性計(jì)算
5.3.3 前5%高代表性測(cè)試問題集合
第6章 數(shù)據(jù)分析方法
6.1 描述性統(tǒng)計(jì)與L形曲線法
6.1.1 描述性統(tǒng)計(jì):用表格呈現(xiàn)數(shù)據(jù)特征
6.1.2 L形曲線法:用L形曲線呈現(xiàn)原始數(shù)據(jù)
6.2 基于推斷統(tǒng)計(jì)的數(shù)據(jù)分析方法
6.2.1 非參數(shù)檢驗(yàn)
6.2.2 參數(shù)檢驗(yàn)
6.3 基于累積分布函數(shù)的數(shù)據(jù)分析方法
6.3.1 performance profile方法和data profile方法
6.3.2 其他基于累積分布函數(shù)的數(shù)據(jù)分析方法
第3部分 數(shù)值比較中的策略選擇與悖論消除
第7章 數(shù)值比較的策略
7.1 數(shù)據(jù)分析方法與比較策略
7.1.1 兩種比較策略
7.1.2 方法選擇與策略選擇
7.2 集體比較策略
7.2.1 元素層集體比較和集合層集體比較
7.2.2 元素層集體比較與投票選舉
7.2.3 集體比較的投票模型
7.3 兩兩比較策略
7.3.1 元素層兩兩比較和集合層兩兩比較
7.3.2 兩兩比較的數(shù)學(xué)模型
7.3.3 相對(duì)多數(shù)規(guī)則與結(jié)果匯總
第8章 數(shù)值比較中的悖論
8.1 兩種悖論的實(shí)例
8.1.1 循環(huán)排序悖論的例子
8.1.2 非適者生存悖論的例子
8.1.3 兩種悖論的實(shí)際案例
8.2 悖論發(fā)生的概率計(jì)算
8.2.1 概率計(jì)算的數(shù)學(xué)鋪墊
8.2.2 循環(huán)排序悖論的發(fā)生概率
8.2.3 非適者生存悖論的發(fā)生概率
8.2.4 正常事件的發(fā)生概率
8.3 悖論的影響及原因和對(duì)策
8.3.1 悖論的影響
8.3.2 悖論發(fā)生的原因和對(duì)策
第9章 序的過濾與悖論的避免
9.1 序與序的過濾
9.1.1 基于序關(guān)系的數(shù)據(jù)分析方法及其數(shù)學(xué)模型
9.1.2 基于序的過濾的數(shù)據(jù)分析方法及其數(shù)學(xué)模型
9.2 算法依賴的過濾條件與悖論實(shí)例
9.2.1 選拔考試的例子
9.2.2 算法比較的例子
9.3 算法無(wú)關(guān)的過濾條件與悖論的避免
9.3.1 循環(huán)排序悖論的避免
9.3.2 非適者生存悖論的避免
0章 均值Borda計(jì)數(shù)法與悖論的消除
10.1 矩陣降維與 化算法的數(shù)值比較
10.1.1 降維與基于累積分布函數(shù)的數(shù)據(jù)分析方法
10.1.2 降維與基于假設(shè)檢驗(yàn)的數(shù)據(jù)分析方法
10.2 均值Borda計(jì)數(shù)法與假設(shè)檢驗(yàn)中的循環(huán)排序消除
10.2.1 假設(shè)檢驗(yàn)與均值比較的等價(jià)性
10.2.2 均值Borda計(jì)數(shù)法與循環(huán)排序的消除
10.3 均值Borda計(jì)數(shù)法的理論優(yōu)越性與數(shù)值有效性
10.3.1 循環(huán)排序的建模與判別
10.3.2 均值Borda計(jì)數(shù)法的理論優(yōu)越性
10.3.3 均值Borda計(jì)數(shù)法的數(shù)值有效性
1章 總結(jié)與展望
參考文獻(xiàn)
展開全部
全局最優(yōu)化——算法評(píng)價(jià)與數(shù)值比較 作者簡(jiǎn)介
劉群鋒,理學(xué)博士,東莞理工學(xué)院教授、碩士生導(dǎo)師、高層次人才,計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院副院長(zhǎng)。分別于1999年、2002年在華中科技大學(xué)數(shù)學(xué)系獲學(xué)士、碩士學(xué)位,于2011年在湖南大學(xué)數(shù)學(xué)學(xué)院獲博士學(xué)位。主要從事全局 化、演化計(jì)算、計(jì)算智能等領(lǐng)域的理論與方法研究。主持 自然科學(xué)基金、 人文社科基金等科研項(xiàng)目多項(xiàng),累計(jì)研究經(jīng)費(fèi)超400萬(wàn)。在相關(guān)領(lǐng)域的 主流期刊上發(fā)表論文60余篇。