智能优化理论和方法培训资料.pptVIP

20世纪70年末流行过 这样一个十分形象的比 喻，说最优化方法好像 是“只卖一个尺码鞋的 鞋店，脚小的塞棉花， 脚大的砍一截。 * 我们应该怎么做？ 针对传统优化方法的不足，人们对最优化方 法提出了一些新的要求，使其能不局限于某 一类问题的解决。 (1)对目标函数和约束函数表达的要求更为 宽松，即目标函数和约束函数可以必是解析 的，更不必是连续和高阶的。 (2)计算的效率比理论上的最优性更重要 * 四.智能优化方法简介 对于一些复杂制造系统的实时调度问题要求优化 算法算得快，能解决的问题规模大。这就要求优 化方法能够高效快速地找到满意解，至于是不是 最优解反而并不十分重要。 (3)算法随时终止都能够随时得到较好的解。对于 这类问题，虽然计算更长时间可以获得更好的解 ，但由于急于使用结果往往要求能够随时终止计 算，且能到一个与计算时间代价相当的较好解。 * (4)对优化模型中数据的质量要求更加宽松。 传统的优化方法是基于精确数学的方法，对 数据的确定性和准确性有严格的要求。但实 际生活中很多信息具有很高的不确定性。因 此，迫切需要能够直接对具有不确定性的数 据乃至语言变量进行计算的优化方法。 * 面向实际需要，促使最优化方法从“方法定 向”向“问题定向”的转换。于是新的优化 方法不断出现。 最优化理论的三大非经典算法：遗传算 法、模拟退火算法、蚁群优化算法。 *