Particle swarm optimisation with adaptive neighbourhood search for solving multi-objective optimisation problems. Issue 1 (2016)

• Record Type: Journal Article
• Authors: Ali, Layak; Sabat, Samrat L.
• Is Part Of: International journal of swarm intelligence. Volume 2:Issue 1(2016)
• Page Start: 1
• Page End: 42
• Publication Date: 2016
• Subjects: multi-objective optimisation -- Pareto optimality -- particle swarm optimisation -- PSO -- adaptive neighbourhood search; Swarm intelligence -- Periodicals; 006.3
• Languages: English
• ISSNs: 2049-4041

Abstract

This paper proposes a new variant of PSO algorithm with adaptive neighbourhood search of Pareto solutions to solve multi-objective optimisation problems. This algorithm essentially consists of identifying the particles responsible for worst solution and accelerating these particles towards the best solution in an adaptive manner. This concept is hybridised with the updation strategy of non-dominated solution using crowding distance. Performance of the proposed algorithm is demonstrated by solving standard multi-objective benchmark problems including CEC 2009. In particular we compare our method with two recent algorithms by considering the inverted generational distance, spacing, convergence and diversity as the performance metrics. The proposed algorithm is also compared with recent state of art methods in terms of inverted generational distance. The results demonstrate that the proposed algorithm is quite competitive in terms of the mentioned performance indicators as compared to other algorithms.