五种最优化方法
D
4. 模式搜索法(步长加速法)
简介
1)解决的是无约束非线性规划问题;
2)不需要求目标函数的导数,所以在解决不可导的函数或者求导异常麻烦的函数的优化问题时非常有效。
3)模式搜索法每一次迭代都是交替进行轴向移动和模式移动。轴向移动的目的是探测有利的下降方向,而模式移动的目的则是沿着有利方向加速移动。
简介
评价函数法是求解多目标优化问题中的一种主要方法。在许多实际问题中,衡量一个方案的好坏标准往往不止一个,多目标最优化的数学描述如下:
min (f_1(x),f_2(x),...,f_k(x))
. g(x)<=0
传统的多目标优化方法本质是将多目标优化中的各分目标函数,经处理或数学变换,转变成一个单目标函数,然后采用单目标优化技术求解。常用的方法有
“线性加权和法”、“极大极小法”、“理想点法”。 选取其中一种线性加权求合法介绍。
线性加权求合法
6. 遗传算法
智能优化方法是通过计算机学****和存贮大量的输入-输出模式映射关系,进而达到优化的一种方法,主要有人工神经网络法,遗传算法和模拟退火法等。
1. 个体与种群
个体就是模拟生物个体而对问题中的对象(一般就是问题的解)的一种称呼。
种群就是模拟生物种群而由若干个体组成的群体, 它一般是整个搜索空间的一个很小的子集。
2. 适应度与适应度函数
适应度就是借鉴生物个体对环境的适应程度,而对问题中的个体对象所设计的表征其优劣的一种测度。
适应度函数就是问题中的全体个体与其适应度之间的一个对应关系
五种最优化方法 来自淘豆网www.taodocs.com转载请标明出处.