內容簡介
軍事最最佳化新方法本書共有13章。第1章概述了軍事最最佳化問題的計算複雜性及上述新方法。此後，每兩章介紹一種新方法及其軍事套用，即在第2、4、6、8、10及第12章中，分別介紹了這6種新方法的研究發展過程、基本概念、方法和理論。在第3、5、7、9、11及第13章中，分別介紹了上述新方法在解決軍事最最佳化問題中的套用。
本書是在軍事科學院領導大力支持創新的科研環境裡完成的。
作者簡介
曾憲釗，廣東梅縣人，1968年畢業於哈爾濱軍事工程學院計算機系。1981年在中國科學院計算技術研究所獲得碩士學位。導師為中國科學院院士高慶獅。現為中國人民解放軍軍事科學院軍事運籌分析研究所研究員，博士生導師，中國系統仿真學會理事，中國系統仿真學報編委。現從事軍事運籌學、作戰仿真、作戰實驗、人工智慧的理論和套用研究。1992至1993年，作為國家公派高級訪問學者赴美國從事人工智慧研究。享受國家政府特殊津貼，獲得軍隊科技進步二等獎、全軍軍事科研成果一等獎、軍事科學院軍事科研成果一等獎及其他獎多項。在國內外重要學術刊物和會議上發表論文50餘篇。
目錄
第一章 引言
1.1 最最佳化問題
1.1.1 最最佳化問題的定義、數學模型和解的分類
1.1.2 最最佳化問題的分類
1.2 計算複雜性
1.2.1 計算複雜性的基本概念
1.2.2 P，NP，NP—C和NP—hard問題
1.2.3 軍事最最佳化問題的計算複雜性
1.3 啟發式最佳化算法
1.4 從神經網路和遺傳算法到計算智慧型
1.5 模擬退火算法
1.6 蟻群算法
1.7 多階段分析博弈評估算法
1.8 探索性分析方法
摘要
第一章 引言
1.2 計算複雜性
計算複雜性（computing complexity）理論研究計算方法的有效性和問題求解難度，是最最佳化理論的基礎。例如，無法找到一個計算程式，可在任意一種輸入下，判定該程式是否會停止，這就是著名的停機理論（Halt Theorem）。某些問題雖然從理論上講可以用算法解決，但是用當今最快的計算機也需要數個世紀的計算時間，實際上也是無法解決的。因此，在求解一個最最佳化問題之前，了解它是否為難解問題及設計求解問題算法的複雜性是很重要的。對於難解問題，通常採用近似計算方法及新的最最佳化方法。
有的新最最佳化方法具有獨特的長處，例如神經網路具有自學習功能，在求解較複雜、不一定是難解的最最佳化問題時，也可以酌情選用。
1.2.1 計算複雜性的基本概念
1965年，王.Edononds提出了以計算時間作為算法複雜性評價標準及多項式時間算法，這是計算複雜性的一個基礎理論。
1.計算複雜性
一個問題通常由無數個問題實例（problem instances）組成。例如，TSP就是由給定節點數、各節點間距離及對應解的無數問題實例集合組成。求解某個問題的算法，應能正確求解該問題的任何實例。處理數字的算法一般由算術和邏輯運算等基本步驟組成（以下所述算法均是指此類算法）。解決某個問題所用算法需要執行的基本步驟數量稱為時間複雜性（time corn—plexity），簡稱為時間量；該算法為了保存中間結果所占用的存儲空間稱為空間複雜性（space complexity）。這二者統稱為算法的計算複雜性，也簡稱為計算複雜性或計算量。
……
