Particle Swarm Optimization with Polymorphic Update Rules

Abstract

In recent years a swarm-based optimization methodology called Particle Swarm Optimization (PSO) has developed. If one wants to apply PSO one has to specify several parameters as well as to select a neighborhood topology. Several topologies being widely used can be found in literature. This raises the question, which one fits best to your application at hand. To get rid of this topology selection problem, a new concept called Polymorphic Particle Swarm Optimization (PolyPSO) is proposed. PolyPSO generalizes the standard update rule by a polymorphic update rule. The mathematical expression of this polymorphic update rule can be changed on symbolic level. This polymorphic update rule is an adaptive update rule changing symbols based on accumulative histograms and roulette-wheel sampling. PolyPSO is applied to four typical benchmark functions known from literature. In most cases it outperforms the other PSO variants under consideration. Since PolyPSO performs not worse it can be used as alternative to solve this way the topology selection problem.