基本信息

出版信息

内容简介

作者简介

目录

摘要

基本信息

作　者：曾宪钊　编著

出版信息

出 版 社：军事科学出版社

出版时间：2005-6-1

版　次：1页　数：263字　数：210000

印刷时间：2005-6-1开　本：大32开纸　张：胶版纸

印　次：1I S B N：9787801378361包　装：平装

内容简介

本书共有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）。这二者统称为算法的计算复杂性，也简称为计算复杂性或计算量。

……