APP下载

一种新的无约束优化问题的混合算法

2015-02-20宋巨龙钱富才梁锦锦

西安理工大学学报 2015年4期
关键词:优化方法

宋巨龙,钱富才,梁锦锦

(1.西安石油大学 理学院, 陕西 西安 710065;2.西安理工大学 自动化与信息工程学院, 陕西 西安 710048)

一种新的无约束优化问题的混合算法

宋巨龙1,钱富才2,梁锦锦1

(1.西安石油大学 理学院, 陕西 西安 710065;2.西安理工大学 自动化与信息工程学院, 陕西 西安 710048)

将传统的一维搜索方法——成功-失败法与新的Apollonius填充算法相结合,给出一种新的平面上的无约束优化方法。该方法既将成功-失败法推广到了平面上,又将Apollonius填充算法的适用对象由约束问题推广到了无约束问题。数值实验表明,该方法适用于较为复杂的非线性可微凸函数,如果对计算时间要求不高的话,该方法可以适用于具有较高复杂度的非线性可微凸函数,具有一定的实际应用价值。

Apollonius填充; 成功-失败法; 非线性最优化; 算法

非线性函数寻优问题由于其在非线性分析[1]、函数逼近[2]、系统控制[3]、模式识别[4]等领域的广泛应用,一直受到科学研究人员与工程技术人员的高度关注。关于这方面的研究,成果众多,诸如经典共轭梯度算法[5]、遗传算法[6]、模拟退火算法、蚁群算法等等[7],各有其独到的优点,当然也都有其局限性,比如共轭梯度法要求目标函数为凸函数,否则会陷入局部最优,遗传算法尽管以概率1收敛到目标函数的最优解,但由于用不确定性的方法搜索确定性问题,使得搜索效率大大下降。因此,探索新的更为有效的算法成为本文研究的出发点。

目前,被理论界和工程界广为接受的众多算法中,成功-失败法[8]是一个经典的一维搜索算法。……

登录APP查看全文

猜你喜欢

优化方法
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
学习方法
用对方法才能瘦
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼