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.<\/p>","DOI":"10.4018\/jsir.2012070103","type":"journal-article","created":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T22:43:01Z","timestamp":1347403381000},"page":"32-49","source":"Crossref","is-referenced-by-count":51,"title":["A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting"],"prefix":"10.4018","volume":"3","author":[{"given":"Hadi","family":"Nobahari","sequence":"first","affiliation":[{"name":"Sharif University of Technology, Iran"}]},{"given":"Mahdi","family":"Nikusokhan","sequence":"additional","affiliation":[{"name":"Sharif University of Technology, Iran"}]},{"given":"Patrick","family":"Siarry","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Est Cr\u00e9teil (UPEC), France"}]}],"member":"2432","reference":[{"issue":"5","key":"jsir.2012070103-0","first-page":"204","article-title":"A particle swarm optimizer for multi-objective optimization.","volume":"4","author":"L.Cagnina","year":"2005","journal-title":"Journal of Computer Science and Technology"},{"key":"jsir.2012070103-1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"jsir.2012070103-2","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"jsir.2012070103-3","doi-asserted-by":"crossref","unstructured":"Glover, F. (1989). Tabu search: Part I. ORSA Journal on Computing, 1(3), 190-206.","DOI":"10.1287\/ijoc.1.3.190"},{"key":"jsir.2012070103-4","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.4"},{"key":"jsir.2012070103-5","unstructured":"Hansen, M. P. (1997). Tabu search for multi-objective optimization: MOTS. In Proceedings of the International Conference of the International Society on Multiple Criteria Decision Making (pp. 1-16)."},{"key":"jsir.2012070103-6","doi-asserted-by":"crossref","unstructured":"Hassanzadeh, H. R., & Rohani, M. (2010). A multi-objective gravitational search algorithm. In Proceedings of the Second International Conference on Computational Intelligence, Communication Systems and Networks (pp. 7-12).","DOI":"10.1109\/CICSyN.2010.32"},{"key":"jsir.2012070103-7","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2005.846033"},{"key":"jsir.2012070103-8","author":"D.Holliday","year":"1993","journal-title":"Fundamentals of physics"},{"key":"jsir.2012070103-9","doi-asserted-by":"crossref","unstructured":"Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks (Vol. 4, pp. 1942-1948).","DOI":"10.1109\/ICNN.1995.488968"},{"key":"jsir.2012070103-10","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"jsir.2012070103-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2010.07.012"},{"key":"jsir.2012070103-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.03.004"},{"key":"jsir.2012070103-13","doi-asserted-by":"crossref","unstructured":"Sarafrazi, S., Nezamabadi-pour, H., & Saryazdi, S. (2011). Disruption: A new operator in gravitational search algorithm. Scientia Iranica, Transaction D: Electrical and Computer Engineering, 18(3), 539-548.","DOI":"10.1016\/j.scient.2011.04.003"},{"key":"jsir.2012070103-14","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"jsir.2012070103-15","doi-asserted-by":"publisher","DOI":"10.1109\/79.543973"},{"key":"jsir.2012070103-16","first-page":"221","article-title":"MOSA method: A tool for solving multi-objective combinatorial optimization problems. Journal of Multi criteria","volume":"8","author":"E.Ulungu","year":"1999","journal-title":"Decision Analysis"}],"container-title":["International Journal of Swarm Intelligence Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=70746","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T02:45:32Z","timestamp":1654137932000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jsir.2012070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jsir.2012070103","relation":{},"ISSN":["1947-9263","1947-9271"],"issn-type":[{"value":"1947-9263","type":"print"},{"value":"1947-9271","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}