IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

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

Progressive-Stepping-Based Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization
View Sample PDF
Author(s): Akshay Baviskar (Indian Institute of Technology Madras, Chennai, India) and Shankar Krishnapillai (Indian Institute of Technology Madras, Chennai, India)
Copyright: 2016
Volume: 7
Issue: 3
Pages: 33
Source title: International Journal of Applied Evolutionary Computation (IJAEC)
Editor(s)-in-Chief: Wei-Chiang Samuelson Hong (Oriental Institute of Technology, Taiwan)
DOI: 10.4018/IJAEC.2016070102

Purchase

View Progressive-Stepping-Based Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization on the publisher's website for pricing and purchasing information.

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.

Related Content

Nayara Teixeira Santos, Gisele Tessari Santos, Washington Santos Silva, Wanyr Romero Ferreira. © 2020. 17 pages.
Ravish Himmatlal Hirpara, Shambhu Nath Sharma. © 2020. 26 pages.
Brian J. Galli. © 2020. 19 pages.
Auxilia M., Raja K., Kannan K.. © 2020. 18 pages.
Brian J. Galli. © 2020. 26 pages.
Suvabrata Mukherjee, Provas Kumar Roy. © 2020. 27 pages.
Reshma Radheshamjee Baheti, Supriya Kinariwala. © 2020. 6 pages.
Body Bottom