摘要
While the concept of swarm intelligence was introduced in 1980s, the first swarm optimisation algorithm was introduced a decade later, in 1992. In this paper, nineteen representative original swarm optimisation algorithms are analysed to extract their common features and design a taxonomy for swarm optimisation. We use twenty-nine benchmark problems to compare the performance of these nineteen algorithms in the form they were first introduced in the literature against five state-of-the-art swarm algorithms. This comparison reveals the advancements made in this field over three decades. It reveals that, while the state-of-the-art swarm optimisation algorithms are indeed competitive in terms of the quality of solutions they find, their complexities have evolved to be more computationally demanding when compared to the nineteen original algorithms of swarm optimisation. The investigation suggests that there is an urge to continue to design swarm optimisation algorithms that are simpler, while maintaining their current competitive performance.
学科与关键词
- Methods for Improving the Efficiency of Swarm Optimization Algorithms. A SurveyHodashinsky, I. A.*Automation and Remote Control, 2021, 82(6): 935-967.被引 6
- A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and TrendsTang, Jun*; Liu, Gang; Pan, QingtaoIEEE/CAA Journal of Automatica Sinica, 2021, 8(10): 1627-1643.被引 424
- Particle Swarm Optimisation: A Historical Review Up to the Current DevelopmentsFreitas, Diogo*; Lopes, Luiz Guerreiro; Morgado-Dias, FernandoEntropy, 2020, 22(3): 362.被引 128
