13.10粒子群优化参数设置.ppt

*（1） 群体规模N群体规模即群体中所含个体的数量，种群规模越大意味着参与信息共享的粒子就越多，算法的全局有哪些信誉好的足球投注网站能力就越强，但是算法的有哪些信誉好的足球投注网站时间也越长；种群规模小则会使可用的全局信息减少，算法容易陷入局部最优。当种群规模N取30～50时，大多数优化问题都可以取得较好的优化效果，当优化问题中的极值较多时，可以适量增大种群规模以提高算法的寻优能力，可以取100～200。*（2） 惯性权重惯性权重的作用是让粒子保持运动的惯性，决定了粒子先前飞行速度对当前飞行速度的影响程度，当取较大值时，全局有哪些信誉好的足球投注网站能力强，局部有哪些信誉好的足球投注网站能力弱，可以更好的实现算法的全局有哪些信誉好的足球投注网站，提高算法收敛速度，但算法不易求得问题的精确解；当取较小的值时，全局有哪些信誉好的足球投注网站能力弱，局部有哪些信誉好的足球投注网站能力强，有利于实现算法的局部有哪些信誉好的足球投注网站，提高算法求解精度，但减慢了算法的收敛速度，使算法陷入局部极值。*（3） 学习因子和学习因子（认知部分）和（社会部分）分别决定了粒子的自身经验信息和其它粒子的经验信息对粒子自身飞行轨迹的影响，体现了种群粒子之间的信息交流,设置较大或较小的和值都不利于粒子的有哪些信誉好的足球投注网站。一个大的认知部分，会导致粒子在整个有哪些信誉好的足球投注网站空间中游走，加强了粒子的探索能力；一个大的社会部分将粒子引向局部有哪些信誉好的足球投注网站，加强粒子的开发能力。理想状态下，有哪些信誉好的足球投注网站初期要使粒子尽可能地探索整个空间，而在有哪些信誉好的足球投注网站末期，粒子应避免陷入局部极值。*（4） 最大飞行速度最大飞行速度决定了粒子在一次迭代过程中所能飞行的最大距离，越大，粒子的探索能力越强，如果过大则容易飞越最优解；越小，粒子的开发能力越强，但是，如果过小，则粒子不能在局部好解区域之外进行足够的有哪些信誉好的足球投注网站，导致陷入局部极值。的设定一般在种群初始化时进行，根据有哪些信誉好的足球投注网站空间范围的大小通常把最大飞行速度设置为固定值，在有哪些信誉好的足球投注网站的过程中不再改变，通常设定为，每一维都采用相同的设置方法。*（1） 惯性权重的设置（5） 最大迭代次数最大迭代次数在PSO算法中通常做为算法运行的停止准则，根据具体的优化问题，的设定需要考虑算法运行的时间、求解的精度、算法的寻优效率等多方面性能。在PSO算法中，在有哪些信誉好的足球投注网站的前期，希望算法有较高的全局有哪些信誉好的足球投注网站能力，以尽快找到合适的种子，而在后期则希望算法具有较高的开发能力，以加快收敛速度，所以在权重设置时通常都是递减的，主要可以分为线性策略、非线性策略两种。*1）典型线性递减策略线性递减策略是Y.Shi和R.C.Eberhant于1998年提出的，计算方式为：为惯性权重的初始值，也是最大值为惯性权重的终止值，也是最小值为最大迭代次数为当前惯性权重t为当前迭代次数式中：当从0.9随迭代次数线性减小至0.4时，算法的优化性能有明显改善，所以大家通常把设置在[0.40.9]范围内。*为了克服典型线性递减策略的局限性，胡建秀等提出了一种线性微分递减策略，惯性权重的计算公式为：2)线性微分递减策略在PSO算法进化初期，线性微分递减策略使得惯性权重减小趋势缓慢，全局有哪些信誉好的足球投注网站能力很强，有利于找到很好的优化种子，在算法进化后期，的减小趋势加快，可以使PSO算法的收敛速度加快，在一定程度上减弱了典型线性递减策略的局限性，提高了算法的性能。*为了克服线性惯性权重策略很难跳出局部极值的问题，崔红梅等提出了先增后减的惯性权重改进策略，惯性权重的调整公式为：3)先增后减的非线性递减策略这种先增后减的惯性权重调整策略，在算法迭代的前期有较快的收敛速度，在后期也具有良好的局部有哪些信誉好的足球投注网站能力，在保持了递减和递增策略优势的同时克服了其缺点。*（2） 学习因子的设置策略学习因子和决定了粒子本身经验和群体的经验对粒子运动轨迹的影响，反映了粒子间的信息交流，和的设置直接影响到算法的优化性能。线性调整学习因子策略如下式：式中，和分别是和线性变化的起始值；和分别是和线性变化的终值。随着迭代的进行，先大后小，而先小后大，在有哪些信誉好的足球投注网站初期粒子飞行主要参考粒子本身的历史信息，到了后期则更加注重社会信息。