最优化知识点.docx

遗传算法的优点：1. 与问题领域无关切快速随机的有哪些信誉好的足球投注网站能力。2. 有哪些信誉好的足球投注网站从群体出发，具有潜在的并行性，可以进行多个个体的同时比较，robust.3. 有哪些信誉好的足球投注网站使用评价函数启发，过程简单4. 使用概率机制进行迭代，具有随机性。5. 具有可扩展性，容易与其他算法结合。遗传算法的缺点：??1、遗传算法的编程实现比较复杂,首先需要对问题进行编码,找到最优解之后还需要对问题进行解码,??2、另外三个算子的实现也有许多参数,如交叉率和变异率,并且这些参数的选择严重影响解的品质,而目前这些参数的选择大部分是依靠经验.??3、没有能够及时利用网络的反馈信息,故算法的有哪些信誉好的足球投注网站速度比较慢，要得要较精确的解需要较多的训练时间。??4、算法对初始种群的选择有一定的依赖性，能够结合一些启发算法进行改进。??5、算法的并行机制的潜在能力没有得到充分的利用，这也是当前遗传算法的一个研究热点方向。用Newton法求解无约束问题牛顿法具有局部收敛性和二次收敛速度，对于凸二次函数，牛顿法一步即可达到最优解，具有二次终止性。缺点：牛顿方向d不一定是下降方向；当初始点远离最优解时，牛顿法可能不收敛；海森阵及逆阵的计算量较大；精确一维有哪些信誉好的足球投注网站的优点：得到的是φ（α）精确的极小点缺点：花费时间太多共轭梯度法： 方 性 法 质 牛顿法 DFP（拟牛顿法） 共轭梯度法 （重置初值） 二次终止 性质 一步终止 （(=1） n步(精确一维有哪些信誉好的足球投注网站) 终止 n步(精确一维有哪些信誉好的足球投注网站) 终止 收 敛 f(C(3)且有界凸，x0充分接近x*,(k(1 f(C(3)在L(x0)上有界凸，L(x0)有界 （精确一维有哪些信誉好的足球投注网站） f(C(3)在L(x0)上有界凸，L(x0)有界 （精确一维有哪些信誉好的足球投注网站） 局部 收敛性 同上 二阶收敛 同上，且(f(x)是 Lipschitz连续。 超线性收敛。 同上， 超线性收敛 优缺点 要计算二阶偏导数计算量大。n大时存贮量亦大 计算量少，程序简单； n大时存贮量也大 计算程序简单， 存贮量相对较小