三、常用最优化方法
目前已有多种最优化问题的数值解法,各种方法都有自己的特点,但至今尚未有一个万能通用的方法,必须根据具体问题作具体的选择。下面几条准则可供选择最优化方法和相应计算程序时参考。
(一) 对最优化方法的评价准则
1.通用性
在一定精度内能成功地求解多少种不同类型的最优化问题。
2.达到一定精度所需目标函数的计算次数
这与所需计算机计算时间有关,对于函数值计算复杂的情况,尤为重要。
3.在所要求的精度范围内所需的计算机计算时间
4.收敛速度
一般而言,收敛越快的算法所需计算时间越短。通常,使用导数的方法比不用导数的直接法收敛得要快。
5. 上机准备的容易程度
算法好坏还体 ...... (共2136字) [阅读本文]>>