本書主要圍繞神經(jīng)網(wǎng)絡優(yōu)化、粒子群優(yōu)化方法和填充函數(shù)方法等全局優(yōu)化方法展開了深入研究,取得了系列研究成果,豐富和完善了全局優(yōu)化理論幾種算法的改進和應用研究。首先,針對Hopfield網(wǎng)絡優(yōu)化,從優(yōu)化計算存在問題出發(fā),比較分析Hopfield網(wǎng)絡優(yōu)化和模擬退火優(yōu)化,找到了兩種算法的切入點,給出了嵌入式混合優(yōu)化算法SA—HNN的原理和實現(xiàn)步驟,數(shù)值仿真證明了SA—HNN混合優(yōu)化算法用于組合優(yōu)化的可行性,有一定工程實用價值。其次,針對粒子群優(yōu)化算法,以提高種群多樣度、**解精度和優(yōu)化效率為目標,把混沌機制融入粒子群優(yōu)化,提出了基于混沌的彈性粒子群全局優(yōu)化算法;同時,把經(jīng)典的梯度下降算法與上面提出的彈性修正粒子速度有機結(jié)合,互為補充,提出了基于梯度的彈性粒子群全局優(yōu)化方法,數(shù)值實驗證明了各改進算法的有效性和適用性。最后,針對填充函數(shù)方法,提出了一類新的無參數(shù)填充函數(shù),把混沌優(yōu)化與填充函數(shù)方法有機結(jié)合,提出了基于混沌和填充函數(shù)的全局優(yōu)化方法,數(shù)值實驗驗證了算法的優(yōu)越性。
本書共七章:第一章緒論介紹研究的背景及意義。第二章對全局優(yōu)化理論基礎和優(yōu)化算法進行簡要介紹。第三章介紹Hopfield網(wǎng)絡優(yōu)化、混沌優(yōu)化的基本知識和標準粒子群算法及部分改進的粒子群算法。把模擬退火隨機優(yōu)化算法與Hopfield網(wǎng)絡梯度下降優(yōu)化算法有機結(jié)合起來,第四章提出一種嵌入式混合優(yōu)化算法SA-HNN,并通過數(shù)值實驗驗證算法的可行性和優(yōu)越性。第五章提出了3種改進的粒子群優(yōu)化算法,同時給出了數(shù)值實驗結(jié)果。第六章對填充函數(shù)方法進行詳細介紹,構造了一類新的無參數(shù)填充函數(shù),從理論上證明了其具有填充函數(shù)的性質(zhì),并提出了基于混沌和填充函數(shù)的全局優(yōu)化方法。第七章是論文的總結(jié)與展望,并給出了進一步的研究內(nèi)容和方向。
劉旭旺,男,副教授,1983年3月生,河南省漯河人。2013年7月于東北大學信息科學與工程學院畢業(yè),獲得系統(tǒng)工程專業(yè)工學博士學位,F(xiàn)任河南大學MBA教育中心辦公室主任,同時還在河南大學商學院電子商務系任教。主要研究方向為復雜系統(tǒng)建模與優(yōu)化、電子商務、行為運作管理、管理系統(tǒng)工程等。研究成果已在 Electronic Commerce Research and Applications , IEEE Systems Journal 及《管理科學學報》《系統(tǒng)工程學報》《運籌學學報》《東北大學學報》《系統(tǒng)仿真學報》等雜志上發(fā)表學術論文20余篇,其中SSCI 收錄1篇,SCI 收錄2篇,EI 收錄5篇。主持教育部人文社科基金1項、河南省教育廳等廳級項目3項,參與國家自然科學基金2項。
第l章 緒論
1.1 課題的背景和意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 本研究主要T作
1.4 本研究的內(nèi)容結(jié)構
1.5 本書內(nèi)容出版資助
第2章 全局優(yōu)化的基本理論
2.1 優(yōu)化問題簡介
2.2 優(yōu)化模型的建立
2.3 優(yōu)化問題的分類
2.4 凸集與凸函數(shù)
2.5 優(yōu)化算法簡介
2.5.1 優(yōu)化算法的基本迭代
2.5.2 解決優(yōu)化問題的基本算法
2.5.3 優(yōu)化算法的收斂問題
2.5.4 搜索方向確定
2.5.5 算法步長確定
2.6 局部與全局
2.7 全局優(yōu)化問題的特點
2.7.1 優(yōu)化方法的發(fā)展
2.7.2 全局優(yōu)化問題的性質(zhì)
2.8 智能優(yōu)化
第3章 相關優(yōu)化算法及理論
3.1 神經(jīng)網(wǎng)絡與組合優(yōu)化
3.1.1 神經(jīng)網(wǎng)絡
3.1.2 組合優(yōu)化問題
3.2 模擬退火優(yōu)化算法
3.2.1 模擬退火算法
3.2.2 模擬退火算法步驟
3.2 .火算法的關鍵技術
3.2.4 模擬退火算法的收斂性
3.3 混沌優(yōu)化
3.3.1 混沌的產(chǎn)生
3.3.2 昆沌的定義
3.3.3 一般混沌映射特性
3.3.4 典型混沌映射點集的概率分布
3.3.5 E沌優(yōu)化概述
3.3.6 其他的混沌優(yōu)化算法
3.4 粒子群優(yōu)化算法的原理
3.4.1 描述PSO 7關鍵術語
3.4.2 基本粒子群優(yōu)化算法
3.4.3 標準粒子群優(yōu)化算法
3.4.4 粒子群優(yōu)化算法的研究綜述
3.4.5 與其他智能算法的比較分析
3.4.6 粒子群算法存在的問題
3.4.7 粒子群優(yōu)化算法小結(jié)
第4章 基于模擬退火的Hopfield網(wǎng)絡優(yōu)化研究
4.1 基于Hopfield反饋網(wǎng)絡的優(yōu)化策略
4.1.1 Hopfield反饋網(wǎng)絡優(yōu)化的原理
4.1.2 基于Hopfield網(wǎng)絡模型優(yōu)化的程
4.1.3 基于Hopfield網(wǎng)絡模型優(yōu)化的缺陷
4.2 SA-HNN混合算法的提出
4.3 SA-HNN混合算法的分析與設計
4.4 SA-HNN混合算法實現(xiàn)步驟及整體流程圖
4.4.1 SA-HNN~jE合算法函數(shù)優(yōu)化實現(xiàn)步驟
4.4.2 SA-HNN§合算法解決組合優(yōu)化的具體步驟
4.4.3 SA-HNN£合算法實現(xiàn)組合優(yōu)化整體流程圖
4.5 SA-HNN混合算法在函數(shù)優(yōu)化中的案例分析
4.6 SA-HNN混合算法在組合優(yōu)化中的案例分析
4.6.1 1行商問題(1\"SP)描述
4.6.2 用SA-HNN算法解決TSP問題
4.7 SA-HNN混合算法仿真程序?qū)崿F(xiàn)
4.8 SA-HNN算法在組合優(yōu)化中的參數(shù)分析與收斂性
4.8.1 SA-HNN'il尤化算法的參數(shù)分析
4.8.2 SA-HNN優(yōu)化算法的收斂性
第5章 粒子群優(yōu)化算法的研究
5.1 粒子群優(yōu)化存在的問題和分析
5.1.1 粒子群優(yōu)化算法中存在的問題
5.1.2 粒子群優(yōu)化算法的分析
5.2 基于混沌的自適應粒子群全局優(yōu)化方法
5.2.1 混沌粒子群算法基本思想
5.2.2 一種基于混沌的自適應粒子群優(yōu)化算法
5.2.3 數(shù)值仿真實驗
5.2.4 小結(jié)
5.3 基于混沌的彈性粒子群全局優(yōu)化算法
5.3.1 優(yōu)化算法分析
5.3.2 彈性處理粒子速度
5.3.3 基于混沌的彈性粒子群全局優(yōu)化算法流程
5.3.4 仿真研究
5.3.5 小結(jié)
5.4 基于梯度的彈性粒子群全局優(yōu)化方法
5.4.1 梯度法
5.4.2 早熟收斂程度評價與自適應調(diào)整策略
5.4.3 一種基于梯度的彈性粒子群優(yōu)化算法流程
5.4.4 數(shù)值實驗和結(jié)果分析
5.4.5 小結(jié)
5.5 三種算法的比較分析
5.6 本章小結(jié)
第6章 填充函數(shù)方法的研究
6.1 填充函數(shù)方法
6.2 一類無參數(shù)填充函數(shù)的構造與性質(zhì)
6.2.1 無參數(shù)填充函數(shù)的構造與填充性質(zhì)
6.2.2 參數(shù)填充函數(shù)的全局優(yōu)化算法
6.3 基于混沌和填充函數(shù)的全局優(yōu)化算法
6.3.1 算法分析
6.3.2 基于混沌和填充函數(shù)的全局優(yōu)化算法
6.3.3 數(shù)值實驗
6.3.4 小結(jié)
6.4 本章總結(jié)
第7章 結(jié)論與展望
參考文獻
索引