现代优化算法-文档资料.pptVIP

现代优化算法;内容概要;优化算法简介——概念、基本形式;如果决策问题是一个凸问题，可以利用线性规划、非线性规划等求解。然而大量的实际问题是非凸问题，需要在大量的局部极优解中寻找全局最优解。此时，决策变量x是否连续，数学模型f(x)是否具有解析表达式，对于求解难度会有不同的影响。 这是一个全局寻优问题。很多方法讨论的是如何在一个极值点附近搜索极值点。一般情况下，利用穷举的方法是不可能的。 习惯上，将优化算法分为两类：局部优化算法和全局性优化算法。前者可以称为经典优化算法，已经得到了人们广泛深入的研究。目前，运筹学（确定论方法）主要包括这些方面的内容，线性规划、整数规划、0–1规划、非线性规划、排队论、决策论。后者习惯上称为现代优化算法，是20世纪80年代兴起的新型全局性优化算法，主要包括禁忌搜索、模拟退火、遗传??法等，其主要应用对象是优化问题中的难解问题，即NP–hard问题 ;优化算法简介——局部优化、全局优化;优化算法简介——二者需要结合;内容概要;正交试验法;正交试验法;内容概要;TABU禁忌搜索算法;TABU禁忌搜索算法;内容概要;模拟退火算法;模拟退火算法;模拟退火算法;模拟退火算法;模拟退火算法;模拟退火算法;内容概要;遗传算法;遗传算法;遗传算法;遗传算法;遗传算法;遗传算法;内容概要;现代优化算法——一般性描述;现代优化算法——一般性描述;现代优化算法——一般性描述;现代优化算法——一般性描述;现代优化算法——一些特例;现代优化算法——一些特例;现代优化算法——一些特例;内容概要;课题组的工作——已经完成的工作;课题组的工作——Publications;课题组的工作——未来的工作;谢谢大家！