基于岛屿模型的粒子群振荡算法.docx

基于岛屿模型的粒子群振荡算法摘要：粒子群算法引入振荡因子提高了种群社会性，但是存在收敛速度慢，搜索精度低的缺点。文中提出了一种基于粒子群振荡算法的方法，根据适应度值分类的岛屿模型将不同粒子集合在一个小范围内进化学习，在不同范围内增强了粒子的多样性，从而使得粒子在整个进化过程中收敛速度加快，在原有根底上提高了精度，加快收敛速度。基于岛屿模型的新算法根据给定的搜索空间，生成初始粒子，通过计算所有粒子的适应度，建立不同的岛屿模型。在每个岛屿模型中，振荡搜索被用来更新岛屿内的粒子。新算法和粒子群振荡算法的比照实验在3个测试函数上进行，结果实验新算法具有较快的收敛速度和较好的搜索精度。关键词：粒子群算法；岛屿模型；振荡因子；社会性；适应度20年前，粒子群优化算法〔ParticleSwarmOptimization〕提出以来，得到了广泛的应用[1]。文献[2]提出了一种基于正交变换的PSO，改善后期收敛。算法中参数根据随机过程进行变换，在线性定常系统中分析粒子和种群。基于概率意义下时变系统改进粒子群算法中的惯性权重和加速因子。基于相关参数呈非线性非对称变化增大了种群的多样性，算法收敛速度快，精度较高。算法应用于风机设计，取得了较好的效果[2]。2022年提出一种新的位置更新公式用来更新粒子的位置，基于机器排序分配编码方式，粒子在离散空间中更新。结合局部搜索能力强的算法，小范围内搜索能力得到增强，平衡了全局与搜索之间的矛盾[3]。文献[4]，[5]于2022年也分别提出了自适应PSO。新算法初始化粒子位置根据混沌空间映射准那么，奠定了后期全局搜索和粒子多样性的根底；同时引入自适应变化惯性权重和早熟机制判别器，如果发生早熟现象，陷入局部最优的粒子在跳出混沌扰动作用下跳出。上述算法都采取方法防止早熟，但是引入随机性较大的算法，增加种群多样性的同时会降低搜索精度；对于多变量复杂的函数自适应的惯性权重在进化后期容易陷入局部最优值。为了平衡随机性较大和种群多样性的问题，基于小生境粒子群算法，该文提出了岛屿模型和震荡因子混合的粒子群算法，保持种群多样性提高搜索精度的同时减小算法随机性。1岛屿模型的振荡粒子群算法1.1震荡因子为了提高群体多样而引入震荡因子。这个随机环节可以改善算法的全局收敛[5]。当进化代数小于给定进化代数的50%时，可以根据如下公式更新速度和位置：3结束语本文提出了基于岛屿模型粒子群算法。岛屿模型有利于增强粒子多样性，在搜索过程中，根据不同岛屿所进化的结果选择最优粒子，加强了各个粒子的社会性和粒子的多样性，增强了粒子群的收敛速度和搜索精度。在后期进化的过程中，精度明显提高。