Welcome to the InfoSci Platform
Reference Hub7
Towards a More Efficient Multi-Objective Particle Swarm Optimizer

Towards a More Efficient Multi-Objective Particle Swarm Optimizer

Luis V. Santana-Quintero, Noel Ramírez-Santiago, Carlos A. Coello Coello
Copyright: © 2008 |Pages: 30
ISBN13: 9781599044989|ISBN10: 1599044986|EISBN13: 9781599045009
DOI: 10.4018/978-1-59904-498-9.ch004
Cite Chapter Cite Chapter

MLA

Santana-Quintero, Luis V., et al. "Towards a More Efficient Multi-Objective Particle Swarm Optimizer." Multi-Objective Optimization in Computational Intelligence: Theory and Practice, edited by Lam Thu Bui and Sameer Alam, IGI Global, 2008, pp. 76-105. https://doi.org/10.4018/978-1-59904-498-9.ch004

APA

Santana-Quintero, L. V., Ramírez-Santiago, N., & Coello Coello, C. A. (2008). Towards a More Efficient Multi-Objective Particle Swarm Optimizer. In L. Thu Bui & S. Alam (Eds.), Multi-Objective Optimization in Computational Intelligence: Theory and Practice (pp. 76-105). IGI Global. https://doi.org/10.4018/978-1-59904-498-9.ch004

Chicago

Santana-Quintero, Luis V., Noel Ramírez-Santiago, and Carlos A. Coello Coello. "Towards a More Efficient Multi-Objective Particle Swarm Optimizer." In Multi-Objective Optimization in Computational Intelligence: Theory and Practice, edited by Lam Thu Bui and Sameer Alam, 76-105. Hershey, PA: IGI Global, 2008. https://doi.org/10.4018/978-1-59904-498-9.ch004

Export Reference

Mendeley
Favorite

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.