A Particle Swarm Optimization Variant with an Inner Variable Learning Strategy

الملخص EN

Although Particle Swarm Optimization (PSO) has demonstrated competitive performance in solving global optimization problems, it exhibits some limitations when dealing with optimization problems with high dimensionality and complex landscape.

In this paper, we integrate some problem-oriented knowledge into the design of a certain PSO variant.

The resulting novel PSO algorithm with an inner variable learning strategy (PSO-IVL) is particularly efficient for optimizing functions with symmetric variables.

Symmetric variables of the optimized function have to satisfy a certain quantitative relation.

Based on this knowledge, the inner variable learning (IVL) strategy helps the particle to inspect the relation among its inner variables, determine the exemplar variable for all other variables, and then make each variable learn from the exemplar variable in terms of their quantitative relations.

In addition, we design a new trap detection and jumping out strategy to help particles escape from local optima.

The trap detection operation is employed at the level of individual particles whereas the trap jumping out strategy is adaptive in its nature.

Experimental simulations completed for some representative optimization functions demonstrate the excellent performance of PSO-IVL.

The effectiveness of the PSO-IVL stresses a usefulness of augmenting evolutionary algorithms by problem-oriented domain knowledge.