APP下载

盲人探路负梯度方向法

2017-01-16李春明

甘肃科学学报 2016年5期
关键词:方向优化方法

李春明

(中国石油大学(华东)胜利学院,山东东营 257061)

盲人探路负梯度方向法

李春明

(中国石油大学(华东)胜利学院,山东东营 257061)

负梯度方向法作为一个常用的优化方法在机械工程领域发挥着重要作用,但是,因其锯齿现象而具有计算量大、计算效率低的缺点。一维盲人探路寻优思想总结为:根据探测点与极值点相对位置的三种情况采取三种处理方案。基于此,将负梯度方向法进行了改进,提出了新的寻优方法——折线负梯度方向法。算法分为四部分:初始步长检验阶段;步长加倍探测阶段;暂不减半步长阶段;步长减半探测阶段。第三部分考虑了探测点远未及极值点的情况。提供了寻优思想流程图和完整的C语言子程序。通过与负梯度方向法的比较,证明了折线负梯度方向法具有计算量小、寻优效率大的特点。考虑远跨过极值点的情况,提出了走一步退半步探的算法。通过对不进行退半步探运算和退半步探时不减半步长两种情况的比较,证明了折线负梯度方向法的适用范围较广。

优化方法;负梯度方向法;盲人探路寻优思想;计算量

目前,优化方法在机械、冶金、石油、化工、电机、建筑、铁路、交通、航空、航天、航宇、国防、造船、纺织、轻工、机床、汽车、自动控制系统、电力系统、电子、电器、管理等工程设计领域均发挥着重要的作用,在数值仿真等领域也体现出优化理念,如三维数字化工艺模型、数字成像技术[1]、系统可靠性分析[2]等。即使是最简单的一维优化方法(单目标优化),也在机械行业得到了广泛的应用,如淬火工艺参数的确定和以可靠性为中心的预防性维修计划[3]。……

登录APP查看全文

猜你喜欢

方向优化方法
超限高层建筑结构设计与优化思考
2022年组稿方向
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
2021年组稿方向
2021年组稿方向
用对方法才能瘦
四大方法 教你不再“坐以待病”!
捕鱼