论文标题
AMPSO:人工多碎粒子群优化
AMPSO: Artificial Multi-Swarm Particle Swarm Optimization
论文作者
论文摘要
在本文中,我们提出了一种新颖的人造多损伤PSO,该PSO由探索群,人造剥削群和人工收敛组成。探索群是一组等同于颗粒空间周围的等级亚漏洞,剥削群是由固定迭代时期的最佳探索粒子扰动人为地产生的,并且融合散布是由剥削摇摆不定的高斯粒子的人为构成的,它是从剥削中的最佳粒子造成的。探索和剥削操作替代进行,直到剥削的演变速率小于阈值或达到最大迭代数。适用于不同群体的自适应惯性策略,以确保其探索和剥削的表现。为了确保结果的准确性,提出了基于粒子的位置和适应性值的新型多样性方案,以控制群体的探索,剥削和收敛过程。为了减轻由于多样性的使用而导致的效率低下问题,提出了两种群更新技术,以消除糟糕的颗粒,以便在固定数量的迭代次数中可以取得不错的结果。通过与一组综合的16个算法(包括最近表现良好的PSO变体和其他一些非PSO优化算法)进行比较,可以在CEC2015测试套件中的所有功能上验证AMPSO的有效性。
In this paper we propose a novel artificial multi-swarm PSO which consists of an exploration swarm, an artificial exploitation swarm and an artificial convergence swarm. The exploration swarm is a set of equal-sized sub-swarms randomly distributed around the particles space, the exploitation swarm is artificially generated from a perturbation of the best particle of exploration swarm for a fixed period of iterations, and the convergence swarm is artificially generated from a Gaussian perturbation of the best particle in the exploitation swarm as it is stagnated. The exploration and exploitation operations are alternatively carried out until the evolution rate of the exploitation is smaller than a threshold or the maximum number of iterations is reached. An adaptive inertia weight strategy is applied to different swarms to guarantee their performances of exploration and exploitation. To guarantee the accuracy of the results, a novel diversity scheme based on the positions and fitness values of the particles is proposed to control the exploration, exploitation and convergence processes of the swarms. To mitigate the inefficiency issue due to the use of diversity, two swarm update techniques are proposed to get rid of lousy particles such that nice results can be achieved within a fixed number of iterations. The effectiveness of AMPSO is validated on all the functions in the CEC2015 test suite, by comparing with a set of comprehensive set of 16 algorithms, including the most recently well-performing PSO variants and some other non-PSO optimization algorithms.