最优化理论与算法完整版课件-PPT.pptVIP

最优化理论与算法

2024-9-111

提纲

使用教材：

最优化理论与算法陈宝林

参考书：

数学规划黄红选，韩继业清华大学出版社

1.线性规划对偶定理

2.非线性规划K-K-T定理

3.组合最优化算法设计技巧

2024-9-112

其他参考书目

NonlinearProgramming-TheoryandAlgorithms

MokhtarS.Bazaraa,C.M.Shetty

JohnWileySons,Inc.1979(2ndEdit,1993，3nd

Edit，2006)

LinearandNonlinearProgramming

DavidG.Luenberger

Addison-WesleyPublishingCompany,2ndEdition,

1984/2003..

ConvexAnalysis

R.T.Rockafellar

PrincetonLandmarksinMathematicsandPhysics,1996.

OptimizationandNonsmoothAnalysis

FrankH.Clarke

SIA20M24-,9-119190.3

其他参考书目

LinearProgrammingandNetworkFlowsM.S.

Bazaraa,J.J.Jarvis,JohnWileySons,Inc.,

1977.

组合最优化算法和复杂性Combinatorial

Optimization蔡茂诚、刘振宏

AlgorithmsandComplexity

清华大学出版社，1988Printice-Hall

I运nc筹.,学19基82础/1手99册8

徐光辉、刘彦佩、程侃

科学出版社，1999

2024-9-114

1,绪论----学科概述

•最优化是从所有可能的方案中选择最合理

的一种方案,以达到最佳目标的科学.

•达到最佳目标的方案是最优方案,寻找最优

方案的方法----最优化方法(算法)

•这种方法的数学理论即为最优化理论.

•是运筹学的方法论之一.是其重要组成部分.

最优化首先是一种理念,运筹学的“三个代表”

其次才是一种方法.•模型

•理论

2024-9-11•算法5

绪论---运筹学（OperationsResearch-

OR）

运筹学方法

最优化/数学规划方法随机过程方法统计学方法

l连续优化：线性规划、l统计决策理论l回归分析

非线性规划、非光滑优

化、全局优化、变分法、l马氏过程l群分析

二次规划、分式规划等l排队论l模式识别

l离散优化：组合优化、l更新理论l实验设计

网络优化、整数规划等

l仿真方法l因子分析等

l几何规划

l可靠性理论等

l动态规划

l不确定规划：随机规

划、模糊规划等

l多目标规划

l2对024策-9-论11等