下载此文档

智能优化算法及其应用 intelligent.ppt

文档分类：IT计算机 | 页数：约34页举报非法文档有奖

1/34

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/34 下载此文档

文档列表 文档介绍

第一章绪论
优化问题的分类与描述
Benchmark问题介绍
优化算法及其分类
邻域函数与局部搜索
计算复杂性与NP、NP-hard、plete
1
by 谢广明, 2005~2006学年度第一学期
优化问题分类
严格数学化以后的狭义优化问题
函数优化问题
组合优化问题
混合型优化问题
2
by 谢广明, 2005~2006学年度第一学期
函数优化问题 1
本质
求解自变量为连续变量的函数的最小值
定义
3
by 谢广明, 2005~2006学年度第一学期
函数优化问题 2
有约束和无约束
是否存在一些限制自变量取值的约束条件,一般以不等式和等式形式出现
g(x)<0, h(x)=0
4
by 谢广明, 2005~2006学年度第一学期
函数优化问题 3
有约束转化为无约束的处理
5
by 谢广明, 2005~2006学年度第一学期
组合优化问题
本质
求解自变量为离散变量的函数的最小值
定义
组合爆炸!
6
by 谢广明, 2005~2006学年度第一学期
Benchmark问题
含义
基准研究对象
很多科学研究和实际事物都有
意义
具有一些典型特征,便于验证有关方法
便于比较不同方法的性能优略
产生
最先研究者提出
后来者加以改进
7
by 谢广明, 2005~2006学年度第一学期
函数优化Benchmark问题
典型特点
单极小
非凸
非线性
多极小
高维
强振荡
噪声
不可微
平台
8
by 谢广明, 2005~2006学年度第一学期
9
by 谢广明, 2005~2006学年度第一学期
10
by 谢广明, 2005~2006学年度第一学期

智能优化算法及其应用 intelligent 来自淘豆网www.taodocs.com转载请标明出处.