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.

Chapter Contents:

• Abstract
• 2.1 Introduction
• 2.2 Swarm intelligence algorithms
• 2.2.1 Brain storm optimization algorithms
• 2.2.1.1 Original brain storm optimization
• 2.2.1.2 Brain storm optimization in objective space
• 2.2.1.3 New individual generation
• 2.2.1.4 Transfer function
• 2.2.1.5 Boundary constraint
• 2.2.2 Fireworks algorithm
• 2.2.3 Particle swarm optimization algorithms
• 2.3 Generalization ability of algorithms
• 2.3.1 Problem with different settings
• 2.3.2 Problem with different components
• 2.4 Experimental study
• 2.4.1 Benchmark test functions
• 2.4.2 Parameter setting
• 2.4.3 Experimental results
• 2.5 Analysis and discussion
• 2.6 Conclusions
• Acknowledgments
• References

Inspec keywords: particle swarm optimisation; swarm intelligence; generalisation (artificial intelligence)

Other keywords: brain storm optimization; BSO-OS; FWA; objective space; particle swarm optimization algorithm; swarm intelligence algorithms; fireworks algorithm; PSO algorithm; generalization ability measurement

Subjects: Optimisation techniques; Expert systems and other AI software and techniques