Welcome to the InfoSci Platform
Reference Hub2
Progressive-Stepping-Based Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization

Progressive-Stepping-Based Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization

Akshay Baviskar, Shankar Krishnapillai
Copyright: © 2016 |Volume: 7 |Issue: 3 |Pages: 33
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781466690820|DOI: 10.4018/IJAEC.2016070102
Cite Article Cite Article

MLA

Baviskar, Akshay, and Shankar Krishnapillai. "Progressive-Stepping-Based Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization." IJAEC vol.7, no.3 2016: pp.17-49. http://doi.org/10.4018/IJAEC.2016070102

APA

Baviskar, A. & Krishnapillai, S. (2016). Progressive-Stepping-Based Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization. International Journal of Applied Evolutionary Computation (IJAEC), 7(3), 17-49. http://doi.org/10.4018/IJAEC.2016070102

Chicago

Baviskar, Akshay, and Shankar Krishnapillai. "Progressive-Stepping-Based Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization," International Journal of Applied Evolutionary Computation (IJAEC) 7, no.3: 17-49. http://doi.org/10.4018/IJAEC.2016070102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This paper demonstrates two approaches to achieve faster convergence and a better spread of Pareto solutions in fewer numbers of generations, compared to a few existing algorithms, including NSGA-II and SPEA2 to solve multi-objective optimization problems (MOP's). Two algorithms are proposed based on progressive stepping mechanism, which is obtained by the hybridization of existing Non-dominated Sorting Genetic Algorithm II (NSGA-II) with novel guided search schemes, and modified chromosome selection and replacement mechanisms. Progressive Stepping Non-dominated Sorting based on Local search (PSNS-L) controls the step size, and Progressive Stepping Non-dominated Sorting based on Utopia point (PSNS-U) method controls the number of divisions to generate better chromosomes in each generation to achieve faster convergence. Four multi-objective evolutionary algorithms (EA's) are compared for different benchmark functions and PSNS outperforms them in most cases based on various performance metric values. Finally a mechanical design problem has been solved with PSNS 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.