一种新的无约束优化问题的混合算法
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查看全文
