遗传算法模拟退火-dxsxnet.PPTVIP

现代优化算法 教师: 刘勇 电话 电子邮箱：liuyong@ 课件下载地址： 数学建模 数模课件 现代优化算法 什么是优化？就是从各种方案中选取一个最好的。从数学角度看，优化理论就是研究如何在状态空间中寻找到全局最优点。 比如水泥混凝土的性能，涉及到水、沙、石子、水泥和其他掺杂物比例。学校课程表排课问题、售票员上岗问题、公司内部人员安排出效益等。降低成本、提高效益是问题的关键。 一般的优化具有下面形式： minf (x1, x2, …, xn) s.t. g(x) ? 0，x?D 其中x1, x2, …, xn?Ω（即问题的可行域，代表问题参数的选择范围），即minf (X)，其中X?Ω（矢量形式）。f(x)是决策问题的数学模型，也是决策问题的目标函数，g(x) ?0是决策问题的约束条件，D是决策问题的定义域（可行域）。问题归结为求极值。极值点非常多，需要找到全局最小点。 注：求问题的最大和最小是同一个问题，算法完全一样。 习惯上，将优化算法分为两类：局部优化算法和全局性优化算法。前者可以称为经典优化算法，已经得到了人们广泛深入的研究。线性规划、整数规划、0–1规划、非线性规划、排队论、决策论。后者习惯