如果将所研究的决策问题归结为一个函数,则最优化方法实际上也就是一个函数的极值问题,即给定一个函数f,它依赖于一个或多个独立变量,问这些变量取何值时,f达到某一极大值或极小值。实际上,前面描述的神经网络方法也是一种最优化方法,与这里描述最优化方法不同的是自变量集(输入层)映射到应变量集(输出层)的方式不一样:神经网络是通过连接权及适当的激发函数实现。在蛋白质天然构象预测中,最优化方法主要用于从头预测法中构象搜索时能量的最优化即通过最优化方法寻找能量最低的构象,因此它实际上一类求解函数极值的最优化方法。根据最优化方法的目标函数来分,可以将最优化方法分为线性最优化方法和非线性最优化方法。
……