Generalization ability of swarm intelligence algorithms

Cheng，Shi1; Qin，Quande2; Liu，Bin3; Feng，Jiqiang4; Lei，Xiujuan1; Shi，Yuhui5

2018

Brain storm optimization BSO-OS Expert systems and other ai software and techniques Fireworks algorithm FWA Generalisation (artificial intelligence) Generalization ability measurement Objective space Optimisation techniques Particle swarm optimisation Particle swarm optimization algorithm PSO algorithm Swarm intelligence Swarm intelligence algorithms

英语

In this chapter, generalization ability of swarm intelligence algorithms solving problems with different number of dimensions is analyzed and discussed. Three algorithms, brain storm optimization in objective space (BSO-OS), fireworks algorithm (FWA), and particle swarm optimization (PSO) algorithm, are selected as illustrations to explain the definition of algorithm’s generalization ability. The performance of BSO-OS, FWA, and PSO algorithm on solving problems with different number of dimensions is analyzed. Based on the experimental results, the algorithm’s generalization ability was measured by the results ratio of algorithms with the same settings on problems with different number of dimensions. This generalization ability measurement could be extended to problems with different components.Without analysis on the landscape of problems, this measurement could give a practical illustration of the generalization ability of algorithms for solving problems with different number of dimensions or different components. Based on the analysis on the generalization of algorithms and the hardness of problems, we could have a better understanding of the relationship between problems and algorithms, and therefore design more effective algorithms to solve different problems.

10.1049/PBCE119F_ch2

Swarm Intelligence - Volume 1: Principles, current algorithms and methods

29-53

其他

2-s2.0-85092784010

Scopus

1.School of Computer Science,Shaanxi Normal University,China
2.Department of Management Science,Shenzhen University,China
3.School of Computer Science and Technology,Nanjing University of Posts and Telecommunications,China
4.College of Mathematics and Statistics,Shenzhen University,China
5.Department of Computer Science and Engineering,Southern University of Science and Technology,China

Cheng，Shi,Qin，Quande,Liu，Bin,et al. Generalization ability of swarm intelligence algorithms. 2018-01-01.