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

Akshay Baviskar and Shankar Krishnapillai
Additional contact information
Akshay Baviskar: Indian Institute of Technology Madras, Chennai, India
Shankar Krishnapillai: Indian Institute of Technology Madras, Chennai, India

International Journal of Applied Evolutionary Computation (IJAEC), 2016, vol. 7, issue 3, 17-49

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.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAEC.2016070102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:7:y:2016:i:3:p:17-49

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().