混合策略的引力搜索算法.docx

《混合策略的引力搜索算法.docx》由会员分享，可在线阅读，更多相关《混合策略的引力搜索算法.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、混合策略的引力搜索算法（系统工程与电子技术杂志）2014年第五期1引力搜索算法基本原理在GSA算法中，种群个体在万有引力的作用下互相运动，式中质量较大的个体所产生的作用力较大，因而会吸引其他个体，当搜索结束时，质量最大的个体处在最优位置上，其位置信息对应相应优化问题的最优解。在对最优解进行搜索的经过当中，依靠相互间力的作用来到达优化信息的分享，最终在万有引力的作用下，使得种群朝着最优解所在的区域运动。通过个体的适应度值来计算其惯性质量的大小，惯性质量相对较大的个体所处的位置较优，其距离最优值也相对较近，该个体对其他个体的力的作用也较大，同时其所获得的加速度相对较小，运动较慢。个体的质量以及惯性

2、质量计算方式如式(8)所示。2基于混合策略的引力搜索算法目前很多智能优化算法都存在收敛速度慢、易陷入局部最优等问题，GSA算法也同样面临这些问题，本文对算法中存在的这些问题进行了深化的研究，找出了存在以上缺乏的根本原因，并从两个方面进行改良，提出一种基于混合策略的引力搜索算法(gravitationalsearchalgorithmwithmixedstrategy,MGSA)，下面分别进行具体介绍。2.1个体本身进化率的提出GSA算法具有较强的全局搜索能力，但过分的注重搜索的全局性，会导致算法对最优解搜索时，收敛速度较慢。因而为了提高算法的收敛速度，提高算法的整体性能，提出了利用个体本身进化

3、率的改良策略，详细描绘如下。随着迭代的进行，当种群个体得到相比原种群个体更优的解时，为了利用获得更优解个体的进化趋势，以期得到更优个体，首先对粒子每代的进化能否得到较优解进行断定，对于知足断定条件的粒子，求出该粒子一次迭代前后各维度上的变化率，并根据这一变化率对该粒子继续执行相应的变化操作，直到不知足断定条件为止。这样利用本身进化趋势的策略有两个优势：1)使种群快速朝着更优区域收敛，提高了收敛速度；2)没有朝着当前最优解进化，而是根据本身得到的进化趋势的进化，又保证了种群的多样性，降低了种群陷入局部最优的可能。另外，对于不同的进化阶段，进化前期，粒子分布较为分散，具有丰富的多样性，粒子较容易得

4、到相较于当前更优的解；而进化后期，粒子分布较为集中，陷入局部最优的可能性会增加，得到较优解的难度会增大，因而，断定条件需随着种群的进化区间而相应的变化，综合以上分析，改良经过详细描绘如下。首先判定能否对个体i采用个体本身进率策略，判定条件如(10)所示。2.2变异上述的改良固然使种群的整体进化趋势朝着最优解方向运动，但随着进化的进行，种群个体的多样性将随时间逐步降低，尤其是到了进化后期，对其他粒子产生作用力的粒子只要少数几个最优的，一旦陷入局部最优并没有其它机制帮助跳出，将导致算法停止寻优的经过，针对这种情况，本文提出一种带有方向性的变异策略对个体进行变异处理：在进化前期，种群个体分布较为分散

5、，每个个体的进化趋势都是由其他个体共同作用的结果，因而为了保持种群多样性，前期变异应去掉发生，应采取对当前最优个体施加变异的方式来扰动种群粒子。基于以上分析，对于进化未得到更优解的粒子，便对其进行变异，详细变异公式如(13)所示。实验比拟，当c取值为2时效果较好。变异得到的新个体再与变异前进行比拟，并保留适应度值较好的个体。这样在进化前期，扰动是围绕着当前粒子进行的，扰动的中心由当前个体逐步转移到最优个体上，这样不断的对粒子施加扰动，可避免种群因陷入局部最优而导致的整个群体出现搜索停滞，加强了算法的局部开采能力。2.3算法执行步骤整合对GSA的两个改良策略，本文所提算法详细步骤描绘如下。步骤1

6、初始化种群个体的数量、维数，并为每个个体随机产生位置、速度；设定引力常量中的G0、a，规定最大迭代次数T。步骤2计算每个个体的适应度值，并求出其相应的惯性质量。步骤3根据个体的惯性质量，求得每个个体所受的合力，进而求得其加速度。步骤4对于知足条件(10)的粒子，采用个体进化率策略，以提高粒子进化速度。步骤5对种群采用公式(12)所示的变异策略，并与变异前进行比拟，保留最优值。步骤6若判定不知足终止条件，则转到步骤2，若知足条件，则输出当前最优解。3实验结果与分析为验证算法的整体性能，通过仿真实验对所提算法进行测试，并与GSA算法及目前改良效果最好的IGSA算法和GPS算法进行比照。实验的仿真环

7、境为IntelCore2DuoCPUP72502.0GHz、内存2GB、主频1GHz、Windows7操作系统的计算机上进行，仿真软件采用Matlab2010.b。验证算法性能所选取的测试问题，本文采用目前较流行的11个典型Benchmark函数进行测试。这些函数的取值范围以及理论最优值如表1所示。这些函数是由一些具有连续型单模态函数、非连续型单模态函数、噪声函数以及复杂的多模态函数所组成，他们能够测试算法的全局搜索性能和避免早熟的能力。3.1实验参数设置所有算法的种群规模N设置为50，粒子的维数K取30，对所有测试函数的最大迭代次数设为1000次，引力常量G0取100。3.2实验仿真及结果分

8、析每个测试函数均独立运行30次，并以测试结果的平均值和方差、函数评价次数及成功率(SR)来考察算法的寻优性能，在衡量算法的收敛速度时，设定各函数的求解精度VTR=10-6(除了函数f6,VTRf6=10-3)。3.2.1两个改良效果的性能测试首先验证两个改良策略各自的改良效果，因篇幅有限本文选取单峰函数f3和多峰函数f10验证个体变化率对算法的改良效果，实验结果如图1所示，选取单峰函数f1和多峰函数f8验证变异对于算法的改良效果，实验结果如图2所示。从图2中能够看出，对函数f3的寻优经过中，改良后的算法较原算法在收敛精度以及收敛速度上都有较大提高，对于函数f10的寻优经过中，采用个体进化率的算

9、法较原算法在收敛精度上有所提高，证实了个体进化率策略的有效性从图3中能够看到,在对f1、f8的寻优经过中，无论是算法的收敛速度还是计算精度,采用变异策略后的算法都优于改良前的算法，证实了变异策略的有效性。3.2.2MGSA算法整体性能测试将本文提出的MGSA与GSA、IGSA和GPS进行比拟，每个测试函数都独立运行30次，并记录最终得到测试结果的平均值和方差，所得的四种算法的实验结果如表2所示。所得结果平均值较小的算法，其对最优解的搜索能力较强，方差较小的算法稳定性较高，从表2数据结果能够看出，在几乎所有测试函数中，无论是收敛精度还是算法的稳定性，MGSA算法在解决单峰优化函数和多峰优化函数上

10、都获得了较优的结果。为了比拟四种算法的收敛速度，通过实验记录，表3给出了算法到达规定精度时的函数评价次数、平均时间以及成功率。由表3可知，对于f1，f2，f4，f6，f7，f8，f9，MGSA算法较GSA算法，IGSA算法和GPS算法的函数评价次数和平均时间均较少；对于f3，只要MGSA算法最终收敛到最优解；对于f5，f10，f11，MGSA算法的函数评价次数最少，但收敛速度略低于GSA算法，固然函数评价次数和最终的CPU运行时间均较多，但是获得最优值的成功率较高。综合算法在各个测试函数上的CPU运行时间以及函数评价次数这两个方面，能够看出在收敛速度上，MGSA算法明显优于GSA算法、IGSA

11、算法和GPS算法。通过对实验仿真结果的分析可知，MGSA算法与其他3种算法相比，在收敛速度和收敛速精度上均有显著提高，讲明本文提出的两个改良措施较为有效，混合改良策略能够较好地平衡算法全局搜索能力和局部开采能力，有效避免了算法易陷入局部最优的缺陷。4结束语本文提出了一种基于混合改良策略的引力搜索算法(MGSA)。该算法主要有两个创新点工作：(1)提出种群个体进化率，充分利用了进化经过中的有效信息，加强算法对解的搜索能力；(2)提出带有方向性的变异策略,前期可加强全局勘探能力，后期可加强局部开采能力，一定程度上避免算法陷入局部最优。从仿真实验能够看出，本文提出的MGSA算法具有较好的收敛速度和收敛精度，有较强的跳出局部最优的能力，在解决函数优化问题上优势明显，具有较好的推广价值。