菜单
2.1直接法
直接法是一种迭代法,迭代步骤很简单.在求最优解 的过程中,不需要利用函数的解析性质,只用到了函数的函数值.当目标函数 的表达式特别复杂时,即在不能写出具体的表达式时,直接法就成了比较重要的一种方法.所以,直接法运用于很多方面.通常来讲,直接法对于目标函数 只要求能够通过逐步的试验后求得近似最优解.直接法主要有:坐标轮换法、爬山法、单纯形法、方向加速法、消去法(黄金分割法)、近似法、步长加速法等.这里我主要介绍以下几种直接法.
(1)消去法(黄金分割法)
消去法是利用单峰函数具有的消去性质来进行反复迭代,逐渐缩小搜索区间,不断的消去不包含极小点的区间,一直到搜索区间缩小到已给定的允许精度为止.一种典型的消去法是黄金分割搜索法.黄金分割搜索法的基本原理是删去左右两段而保留中间段,重复上个过程使区间逐渐缩小.在单峰区间的黄金分割点和对称点上插入两个点后把区间变成了3段,接着将这两点函数值通过比较大小来分析需要删去最左段还是最右段.这种方法的优点就是效率比较高,稳定性比较好,算法相对简单.
(2)单纯形法
单纯形法也是一种直接法,单纯形法对精度要求不高或变量不多的问题运用很方便,如果变量个数超过10个,这个方法就不太有效.它的基本原理是利用相对简单的几何图形上各个顶点相对应的目标函数值,在多次改变几何图形的这个过程中,目标函数最大的顶点逐渐被目标函数值较小的顶点所代替,最终求得最优点的算法.
共3页:
上一页
1
2
3
下一页
上一篇:
常微分方程在数学建模中的应用
下一篇:
高维数据的LASSO方法综述
彩色图像去马赛克算法综述
压缩感知重建算法的实现与比较
中国邮递员问题算法及其应用
拉格朗日插值法在C语言中的算法实现
随机数的生成算法及其在密码学中的应用
企业生产计划决策的多目标最优化模型
Lingo例谈最优化问题在生活中的应用
java+mysql车辆管理系统的设计+源代码
河岸冲刷和泥沙淤积的监测国内外研究现状
当代大学生慈善意识研究+文献综述
杂拟谷盗体内共生菌沃尔...
酸性水汽提装置总汽提塔设计+CAD图纸
十二层带中心支撑钢结构...
电站锅炉暖风器设计任务书
乳业同业并购式全产业链...
中考体育项目与体育教学合理结合的研究
大众媒体对公共政策制定的影响
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
日语论文
英语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
751论文网手机版...
主页:
http://www.751com.cn
关闭
返回