小小知识点(四十六)——最优化问题分类及其相应的方法

 

无约束方法可以从利用不同阶数的导数信息进行划分,即没有利用导数信息的直接求解最优解的方法利用一阶导数的梯度方法利用二阶导数的牛顿系列方法。这些方法是比较传统的无约束优化算法,后来学者又提出一些启发式的优化算法,比如遗传算法、模拟退火等等。
约束优化方法可以分为直接方法和间接方法。直接法的含义:在可行域内,通过构造一定的搜索模式,直接求得约束问题的最优解间接法的含义:构造一个新的目标函数,将原问题转换为无约束优化问题,通过求解无约束优化问题,间接获得约束优化问题的最优解
 


猜你喜欢

转载自www.cnblogs.com/weinapang/p/11901046.html