1遗传算法PPT.ppt

智能优化方法AI-Based Optimization Methods;课程进度;课程进度;教材;第一章 导言;第一章 导言; 人类的一切活动都是认识世界和改造世界的过程 即： 认识世界 → 改造世界 ↓ ↓ (建模) (优化) ; 一切学科都是建模与优化在某个特定领域中的应用 概念模型(定性) → 结构模型(图)→ → 数学模型 → 智能模型 ;最优化理论的发展 极值理论； 运筹学的兴起(Operation Research)； 数学规划：线性规划(LP)；非线性规划(NLP)；动态规划(PP)；马尔托夫规划(MDP)；排队轮；决策论；存储论。 最优化理论在国民经济中的广泛应用 ; 如下面框图所示 选一个初始解 LP:大M，二阶段法 NLP:任意点或一个内点 ; 2、停止判据——停止规则最优性检验 LP:检验数 当∏≥0时有可能减小 NLP:; 向改进方向移动——改进解 LP:转轴变换(进基、退基) NLP:向负梯度方向移动(共轭梯度方向、牛顿方向) ;停机; 对问题中目标函数、约束函数有很高的要求——有显式表达，线性、连续、可微，且高阶可微; 2. 只从一个初始点出发，难以进行并行、网络计算，难以提高计算效率； ; 最优性达到的条件太苛刻——问题的函数为凸，