现代优化算法.pptVIP

39 现代优化算法 李金屏 济南大学信息科学与工程学院 模式识别与智能系统研究所 (1st version in 2002.9) 2006.9 内容概要 优化算法简介——运筹学 正交试验法 TABU禁忌搜索算法 模拟退火算法 遗传算法进化计算 现代优化算法再述 课题组的工作 优化算法简介——概念、基本形式 什么是优化？就是从各种方案中选取一个最好的。从数学角度看，优化理论就是研究如何在状态空间中寻找到全局最优点。 比如水泥混凝土的性能，涉及到水、沙、石子、水泥和其他掺杂物比例。学校课程表排课问题、售票员上岗问题、公司内部人员安排出效益等。降低成本、提高效益是问题的关键。 一般的优化具有下面形式： minf (x1, x2, …, xn) s.t. g(x) ? 0，x?D 其中x1, x2, …, xn?Ω（即问题的可行域，代表问题参数的选择范围），即minf (X)，其中X?Ω（矢量形式）。f(x)是决策问题的数学模型，也是决策问题的目标函数，g(x) ?0是决策问题的约束条件，D是决策问题的定义域（可行域）。问题归结为求极值。极值点非常多，需要找到全局最小点。 注：求问题的最大和最小是同一个问题，算法完全一样。 优化算法简介——优化算法分类 如果决策问题是一个凸问题，可以利用线性规划、非线性规划等求解。然而大量的实际问题是非凸问题，需要在大量的局部极优解中寻找全局最优