基于S型函数的自适应粒子群优化算法

作     者：黄洋 鲁海燕 许凯波 胡士娟 HUANG Yang;LU Hai-yan;XU Kai-bo;HU Shi-juan

作者机构：江南大学理学院江苏无锡214122 无锡市生物计算工程技术研究中心江苏无锡214122 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2019年第46卷第1期

页      面：245-250页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61772013 61402201) 中央高校基本科研业务费专项资金项目(114205020513526)资助 

主　　题：S型函数 惯性权重 位置更新 粒子群优化算法 

摘      要：针对粒子群算法求解精度低和后期收敛速度慢等问题,提出了一种基于S型函数的自适应粒子群优化算法SAPSO (S-shaped function based Adaptive Particle Swarm Optimization)。该算法利用倒S型函数的特点,实现了对惯性权重的非线性调整,从而更好地平衡算法的全局搜索能力和局部搜索能力;同时,在算法的位置更新公式中引入S型函数,并利用个体粒子自身的适应度值与群体平均适应度值的比值自适应地调整搜索步长,从而提高算法的搜索效率。在若干经典测试函数上的仿真实验结果表明,与已有的几种改进粒子群算法相比,SAPSO在收敛速度和求解精度方面均有较大优势。