Powell机械优化方法的改进

论文摘要

Powell优化方法是最经典最实用的,可称为基于寻优方向组的新方向取舍法。根据共轭方向的特点,主要进行了几点改进:沿最后一个基本方向寻优,并将其最优点作为第一轮寻优的初始点;必须沿新方向寻优并将其收入基本寻优方向组;与共轭性相关的寻优方向采用较小的终止条件值,其他方向只要更新当前点即可;根据与新方向的点乘积确定离开基本寻优方向组的旧方向。无论从计算量还是从存储量衡量,新算法都优于经典算法。文中给出了新算法的算法步骤和程序流程图,分析了算法特点,提供了C语言计算机程序,保证了研究结果的可重复性。二次二维目标函数和Rosenbrock目标函数的算例表明,新算法具有较好的寻优效果。对于多维优化问题,新算法更具优势。提出的算法可称为方向组不降维的构造共轭方向法。

论文目录

• 1 原Powell法
• 2 构造共轭方向法
• 3 新算法的特点
• 4 计算程序
• 5 二次二维目标函数的算例验证
• 6 Rosenbrock目标函数的算例验证
• 7 讨论
• 8 结论

文章来源

类型: 期刊论文

作者: 刘晓,尹晓丽,李春明

关键词: 优化算法,寻优方向组,共轭方向法,函数

来源: 机械设计 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 机械工业

单位: 中国石油大学(华东)中国石油大学胜利学院,中国石油大学(华东)机电工程学院

基金: 山东省自然科学基金资助项目(ZR2018PEE009),山东省高等学校科技计划资助项目(J17KA044),中国石油大学胜利学院教学改革基金资助项目(JG201725)

分类号: TH16

DOI: 10.13841/j.cnki.jxsj.2019.06.013

页码: 80-86

总页数: 7

文件大小: 369K

下载量: 74