第1篇线性规划与整数规划
1最优化基本要素
1.1优化变量
1.2目标函数
1.3约束条件
1.4最优化问题的数学模型及分类
1.5最优化方法概述
习题
参考文献
2线性规划
2.1线性规划数学模型
2.2线性规划求解基本原理
2.3单纯形方法
2.4初始基本可行解的获取
习题
参考文献
3整数规划
3.1整数规划数学模型及穷举法
3.2割平面法
3.3分枝定界法
习题
参考文献
第2篇非线性规划
4非线性规划数学基础
4.1多元函数的泰勒展开式
4.2函数的方向导数与最速下降方向
4.3函数的二次型与正定矩阵
4.4无约束优化的极值条件
4.5凸函数与凸规划
4.6约束优化的极值条件
习题
参考文献
5一维最优化方法
5.1搜索区间的确定
5.2黄金分割法
5.3二次插值法
5.4切线法
5.5格点法
习题
参考文献
6无约束多维非线性规划方法
6.1坐标轮换法
6.2最速下降法
6.3牛顿法
6.4变尺度法
6.5共轭方向法
6.6单纯形法
6.7最小二乘法
习题
参考文献
7约束问题的非线性规划方法
7.1约束最优化问题的间接解法
7.2约束最优化问题的直接解法
习题
参考文献
8非线性规划中的一些其他方法
8.1多目标优化
8.2数学模型的尺度变换
8.3灵敏度分析及可变容差法
习题
参考文献
第3篇智能优化方法
9启发式搜索方法
9.1图搜索算法
9.2启发式评价函数
9.3A*搜索算法
习题
参考文献
10Hopfield神经网络优化方法
10.1人工神经网络模型
10.2Hopfield神经网络
10.3Hopfield网络与最优化问题
习题
参考文献
11模拟退火法与均场退火法
11.1模拟退火法基础
11.2模拟退火算法
11.3随机型神经网络
11.4均场退火
习题
参考文献
12遗传算法
12.1遗传算法实现
12.2遗传算法示例
12.3实数编码的遗传算法
习题
参考文献
第4篇变分法与动态规划
13变分法
13.1泛函
13.2泛函极值条件——欧拉方程
13.3可动边界泛函的极值
13.4条件极值问题
13.5利用变分法求解最优控制问题
习题
参考文献
14最大（小）值原理
14.1连续系统的最大（小）值原理
14.2应用最大（小）值原理求解最优控制问题
14.3离散系统的最大（小）值原理
习题
参考文献
15动态规划
15.1动态规划数学模型与算法
15.2确定性多阶段决策
15.3动态系统最优控制问题
习题
参考文献
附录A中英文索引
Part 1Linear Programming and Integer Programming
1Fundamentals of Optimization
1.1Optimal Variables
1.2Objective Function
1.3Constraints
1.4Mathematical Model and Classification of Optimization
1.5Introduction of Optimal Methods
Problems
References
2Linear Programming
2.1Mathematical Models of Linear Programming
2.2Basic Principles of Linear Programming
2.3Simplex Method
2.4Acquirement of Initial Basic Feasible Solution
Problems
References
3Integer Programming
3.1Mathematical Models of Integer Programming and Enumeration
Method
3.2Cutting Plane Method
3.3Branch and Bound Method
Problems
References
Part 2Non?Linear Programming
4Mathematical Basis of Non?Linear Programming
4.1Taylor Expansion of Multi?Variable Function
4.2Directional Derivative of Function and Steepest Descent Direction
4.3Quadratic Form and Positive Matrix
4.4Extreme Conditions of Unconstrained Optimum
4.5Convex Function and Convex Programming
4.6Extreme Conditions of Constrained Optimum
Problems
References
5One?Dimensional Optimal Methods
5.1Determination of Search Interval
5.2Golden Section Method
5.3Quadratic Interpolation Method
5.4Tangent Method
5.5Grid Method
Problems
References
6Non?Constraint Non?Linear Programming
6.1Coordinate Alternation Method
6.2Steepest Descent Method
6.3Newton?s Method
6.4Variable Metric Method
6.5Conjugate Gradient Algorithm
6.6Simplex Method
6.7Least Squares Method
Problems
References
7Constraint Optimal Methods
7.1Constraint Optimal Indirect Methods
7.2Constraint Optimal Direct Methods
Problems
References
8Other Methods in Non Linear Programming
8.1Multi Objectives Optimazation
8.2Metric Variation of a Mathematic Model
8.3Sensitivity Analysis and Flexible Tolerance Method
Problems
References
Part 3Intelligent Optimization Method
9Heuristic Search Method
9.1Graph Search Method
9.2Heuristic Evaluation Function
9.3A*Search Method
Problems
References
10Optimization Method Based on Hopfield Neural Networks
10.1Artificial Neural Networks Model
10.2Hopfield Neural Networks
10.3Hopfield Neural Networks and Optimization Problems
Problems
References
11Simulated Annealing Algorithm and Mean Field Annealing Algorithm
11.1Basis of Simulated Annealing Algorithm
11.2Simulated Annealing Algorithm
11.3Stochastic Neural Networks
11.4Mean Field Annealing Algorithm
Problems
References
12Genetic Algorithm
12.1Implementation Procedure of Genetic Algorithm
12.2Genetic Algorithm Examples
12.3Real?Number Encoding Genetic Algorithm
Problems
References
Part 4Variation Method and Dynamic Programming
13Variation Method
13.1Functional
13.2Functional Extreme Value Condition—Euler?s Equation
13.3Functional Extreme Value for Moving Boundary
13.4Conditonal Extreme Value
13.5Solving Optimal Control with Variation Method
Problems
References
14Maximum (Minimum) Principle
14.1Maximum (Minimum) Principle for Continuum System
14.2Applications of Maximum (Minimum) Principle
14.3Maximum (Minimum) Principle for Discrete System
Problems
References
15Dynamic Programming
15.1Mathematic Model and Algorithm of Dynamic Programming
15.2Deterministic Multi?Stage Process Decision
15.3Optimal Control of Dynamic System
Problems
References
Appendix AChinese and English Index
