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

Meghana Mishra, Pravudatta Mishra. © 2021. 11 pages.
Nasir Mustafa. © 2021. 20 pages.
Abhinav Juneja, Sapna Juneja, Vikram Bali, Sudhir Mahajan. © 2021. 15 pages.
Biswajit Mohapatra, Deepak Singhal, Sushanta Tripathy. © 2021. 15 pages.
V. V. K. Lakshmi, K. V. Subbaiah, K. Arun Vikram, K. Suresh, R. D. V. Prasad. © 2021. 17 pages.
Debesh Mishra, Hullash Chauhan, Ashok Kumar Sahoo. © 2021. 17 pages.
Jaiprakash Vinodkumar Verma, Sudeep Tanwar, Sanjay Garg, Abhay Dinesh Rathod. © 2021. 19 pages.
Body Bottom