Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Towards a More Efficient Multi-Objective Particle Swarm Optimizer

Towards a More Efficient Multi-Objective Particle Swarm Optimizer
View Sample PDF
Author(s): Luis V. Santana-Quintero (CINVESTAV-IPN, Evolutionary Computation Group (EVOCINV), Mexico), Noel Ramírez-Santiago (CINVESTAV-IPN, Evolutionary Computation Group (EVOCINV), Mexico) and Carlos A. Coello Coello (CINVESTAV-IPN, Evolutionary Computation Group (EVOCINV), Mexico)
Copyright: 2008
Pages: 30
Source title: Multi-Objective Optimization in Computational Intelligence: Theory and Practice
Source Author(s)/Editor(s): Lam Thu Bui (University of New South Wales, Australia) and Sameer Alam (University of New South Wales, Australia)
DOI: 10.4018/978-1-59904-498-9.ch004


View Towards a More Efficient Multi-Objective Particle Swarm Optimizer on the publisher's website for pricing and purchasing information.


This chapter presents a hybrid between a particle swarm optimization (PSO) approach and scatter search. The main motivation for developing this approach is to combine the high convergence rate of the PSO algorithm with a local search approach based on scatter search, in order to have the main advantages of these two types of techniques. We propose a new leader selection scheme for PSO, which aims to accelerate convergence by increasing the selection pressure. However, this higher selection pressure reduces diversity. To alleviate that, scatter search is adopted after applying PSO, in order to spread the solutions previously obtained, so that a better distribution along the Pareto front is achieved. The proposed approach can produce reasonably good approximations of multi-objective problems of high dimensionality, performing only 4,000 fitness function evaluations. Test problems taken from the specialized literature are adopted to validate the proposed hybrid approach. Results are compared with respect to the NSGA-II, which is an approach representative of the state-of-the-art in the area.

Related Content

Paolo Massimo Buscema, William J. Tastle. © 2020. 29 pages.
Uthra Kunathur Thikshaja, Anand Paul. © 2020. 11 pages.
Arvind Kumar Tiwari. © 2020. 11 pages.
Srijan Das, Arpita Dutta, Saurav Sharma, Sangharatna Godboley. © 2020. 17 pages.
Mohammed E. El-Telbany, Samah Refat, Engy I. Nasr. © 2020. 13 pages.
Ashraf M. Abdelbar, Islam Elnabarawy, Donald C. Wunsch II, Khalid M. Salama. © 2020. 14 pages.
Saifullah Khalid. © 2020. 12 pages.
Body Bottom