五种最优化方法_第1页
五种最优化方法_第2页
五种最优化方法_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

./五种最优化方法1.最优化方法概述1.1最优化问题的分类1无约束和有约束条件；2确定性和随机性最优问题〔变量是否确定；3线性优化与非线性优化〔目标函数和约束条件是否线性；4静态规划和动态规划〔解是否随时间变化。1.2最优化问题的一般形式〔有约束条件：式中f<X>称为目标函数<或求它的极小,或求它的极大>,si<X>称为不等式约束,hj<X>称为等式约束。化过程就是优选X,使目标函数达到最优值。2.牛顿法2.1简介1解决的是无约束非线性规划问题；2是求解函数极值的一种方法；3是一种函数逼近法。2.2原理和步骤3.最速下降法〔梯度法3.1最速下降法简介1解决的是无约束非线性规划问题；2是求解函数极值的一种方法；3沿函数在该点处目标函数下降最快的方向作为搜索方向；3.2最速下降法算法原理和步骤4.模式搜索法<步长加速法>4.1简介1解决的是无约束非线性规划问题；2不需要求目标函数的导数,所以在解决不可导的函数或者求导异常麻烦的函数的优化问题时非常有效。3模式搜索法每一次迭代都是交替进行轴向移动和模式移动。轴向移动的目的是探测有利的下降方向,而模式移动的目的则是沿着有利方向加速移动。4.2模式搜索法步骤5.评价函数法5.1简介评价函数法是求解多目标优化问题中的一种主要方法。在许多实际问题中,衡量一个方案的好坏标准往往不止一个,多目标最优化的数学描述如下：min<f_1<x>,f_2<x>,...,f_k<x>>s.t.g<x><=0传统的多目标优化方法本质是将多目标优化中的各分目标函数,经处理或数学变换,转变成一个单目标函数,然后采用单目标优化技术求解。常用的方法有"线性加权和法"、"极大极小法"、"理想点法"。选取其中一种线性加权求合法介绍。5.2线性加权求合法6.遗传算法智能优化方法是通过计算机学习和存贮大量的输入-输出模式映射关系,进而达到优化的一种方法,主要有人工神经网络法,遗传算法和模拟退火法等。6.1遗传算法基本概念1.个体与种群个体就是模拟生物个体而对问题中的对象〔一般就是问题的解的一种称呼。种群就是模拟生物种群而由若干个体组成的群体,它一般是整个搜索空间的一个很小的子集。2.适应度与适应度函数适应度就是借鉴生物个体对环境的适应程度,而对问题中的个体对象所设计的表征其优劣的一种测度。适应度函数就是问题中的全体个体与其适应度之间的一个对应关系。该函数就是遗传算法中指导搜索的评价函数。

6.2遗传算法基本流程遗传算法的中心思想就是对一定数量个体组成的生物种群进行选择、交叉、变异等遗传操作,最终求得最优解或近似最优解。遗传算法步骤步1在搜索空间U上定义一个适应度函数f<x>,给定种群规模N,交叉率Pc和变异率Pm,代数T；

步2随机产生U中的N个个体s1,s2,…,sN,组成初始种群S={s1,s2,…,sN},置代数计数器t=1；

步3计算S中每个个体的适应度f<>；

步4若终止条件满足,

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论