1、智能优化算法.ppt
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、智能优化算法
智能优化算法又称为现代启发式算 法，是一种具有全局优化性能、通用 纯凭借专家经验，理论上可以在一定的 时间内找到最优解或近似最优解。
常用的智能优化算法
（1）遗传算法 （Genetic Algorithm， 简称GA） （2）模拟退火算法 （Simulated Annealing， 简称SA） （3）禁忌搜索算法 （Tabu Search， 简称TS）
遗传算法的搜索机制
遗传算法模拟自然选择和自然遗传过程 中发生的繁殖、交叉和基因突变现象，在每 次迭代中都保留一组候选解，并按某种指标 从解群中选取较优的个体，利用遗传算子 (选择、交叉和变异)对这些个体进行组合， 产生新一代的候选解群，重复此过程，直到 满足某种收敛指标为止。
……
智能优化算法的特点
它们的共同特点：都是从任一解出发， 按照某种机制，以一定的概率在整个求解 空间中探索最优解。由于它们可以把搜索 空间扩展到整个问题空间，因而具有全局 优化性能。
遗传算法起源
遗传算法是由美国的J. Holland教授于 1975年在他的专著《自然界和人工系统的 适应性》中首先提出的，它是一类借鉴生 物界自然选择和自然遗传机制的随机化搜 索算法 。
智能优化算法又称为现代启发式算 法，是一种具有全局优化性能、通用 纯凭借专家经验，理论上可以在一定的 时间内找到最优解或近似最优解。
常用的智能优化算法
（1）遗传算法 （Genetic Algorithm， 简称GA） （2）模拟退火算法 （Simulated Annealing， 简称SA） （3）禁忌搜索算法 （Tabu Search， 简称TS）
遗传算法的搜索机制
遗传算法模拟自然选择和自然遗传过程 中发生的繁殖、交叉和基因突变现象，在每 次迭代中都保留一组候选解，并按某种指标 从解群中选取较优的个体，利用遗传算子 (选择、交叉和变异)对这些个体进行组合， 产生新一代的候选解群，重复此过程，直到 满足某种收敛指标为止。
……
智能优化算法的特点
它们的共同特点：都是从任一解出发， 按照某种机制，以一定的概率在整个求解 空间中探索最优解。由于它们可以把搜索 空间扩展到整个问题空间，因而具有全局 优化性能。
遗传算法起源
遗传算法是由美国的J. Holland教授于 1975年在他的专著《自然界和人工系统的 适应性》中首先提出的，它是一类借鉴生 物界自然选择和自然遗传机制的随机化搜 索算法 。