Particle swarm optimisation algorithm with iterative improvement strategy for multi-dimensional function optimisation problems. (1st January 2012)

• Record Type: Journal Article
• Authors: Zhong, Yiwen; Liu, Xian; Wang, Lijin; Wang, Changying
• Is Part Of: International journal of innovative computing and applications. Volume 4:Number 3/4(2012)
• Page Start: 223
• Page End: 232
• Publication Date: 2012-01-01
• Subjects: particle swarm optimisation -- PSO -- iterative improvement strategy -- multi-dimensional function optimisation -- interference phenomena; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

Classical particle swarm optimisation algorithms update the velocity and position of all dimensions at each iteration step, and accept the updated velocity and position unconditionally. For multi-dimensional function optimisation problems, this strategy deteriorates the intensification ability of algorithm because different dimensions may interfere with each other. To deal with this shortage, this paper presents a particle swarm optimisation algorithm with iterative improvement strategy for multi-dimensional function optimisation problems. In the process of search, each particle updates velocity and position dimension by dimension, and evaluates position dimension by dimension. In each dimension, if the updated value can improve the solution, it will be accepted. Otherwise, the original value is retained. In order to keep algorithm from premature stagnation, particle will accept the velocity and position, which are calculated using classical methods, if there is no improvement found in any dimension. The experiments, which were carried on benchmark functions, showed that the iterative improvement strategy can improve the performance of particle swarm optimisation algorithm remarkably.