Welcome to the InfoSci Platform
Reference Hub48
A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting

A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting

Hadi Nobahari, Mahdi Nikusokhan, Patrick Siarry
Copyright: © 2012 |Volume: 3 |Issue: 3 |Pages: 18
ISSN: 1947-9263|EISSN: 1947-9271|EISBN13: 9781466614352|DOI: 10.4018/jsir.2012070103
Cite Article Cite Article

MLA

Nobahari, Hadi, et al. "A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting." IJSIR vol.3, no.3 2012: pp.32-49. http://doi.org/10.4018/jsir.2012070103

APA

Nobahari, H., Nikusokhan, M., & Siarry, P. (2012). A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting. International Journal of Swarm Intelligence Research (IJSIR), 3(3), 32-49. http://doi.org/10.4018/jsir.2012070103

Chicago

Nobahari, Hadi, Mahdi Nikusokhan, and Patrick Siarry. "A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting," International Journal of Swarm Intelligence Research (IJSIR) 3, no.3: 32-49. http://doi.org/10.4018/jsir.2012070103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This paper proposes an extension of the Gravitational Search Algorithm (GSA) to multi-objective optimization problems. The new algorithm, called Non-dominated Sorting GSA (NSGSA), utilizes the non-dominated sorting concept to update the gravitational acceleration of the particles. An external archive is also used to store the Pareto optimal solutions and to provide some elitism. It also guides the search toward the non-crowding and the extreme regions of the Pareto front. A new criterion is proposed to update the external archive and two new mutation operators are also proposed to promote the diversity within the swarm. Numerical results show that NSGSA can obtain comparable and even better performances as compared to the previous multi-objective variant of GSA and some other multi-objective optimization algorithms.

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.