Title :
Frequency Distribution of Candidate Solutions in Angle Modulated Particle Swarms
Author :
Barend J. Leonard;Andries P. Engelbrecht
Author_Institution :
Dept. of Comput. Sci., Univ. of Pretoria, Tshwane, South Africa
Abstract :
This paper investigates the frequency distribution of candidate solutions in the search space when angle modulation is applied to particle swarm optimisation (PSO). It is shown that angle modulated particle swarm optimisers (AMPSO) have non-uniform solution frequency distributions. A new technique is introduced to ensure that the frequency distribution of candidate solutions is uniform. The new technique is compared with AMPSO and three AMPSO variants, as well as binary PSO (BPSO) on a number of problem cases. It is shown that AMPSO algorithms obtain lower average fitness values on binary minimisation problems whose optimal solutions contain repetition. However, when optimal solutions do not contain repetition, AMPSO and its variants are at a clear disadvantage.
Keywords :
"Optimization","Particle swarm optimization","Frequency modulation","Acceleration","Linear programming","Trajectory"
Conference_Titel :
Computational Intelligence, 2015 IEEE Symposium Series on
Print_ISBN :
978-1-4799-7560-0
DOI :
10.1109/SSCI.2015.45