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 (Asia Eastern University of Science and 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

Trung-Nghia Phung, Duc-Binh Nguyen, Ngoc-Phuong Pham. © 2024. 16 pages.
Piyanee Akkawuttiwanich, Pisal Yenradee, Narudh Cheramakara. © 2024. 26 pages.
Kanokwan Singha, Parthana Parthanadee, Ajchara Kessuvan, Jirachai Buddhakulsomsiri. © 2024. 14 pages.
Waranyoo Thippo, Chorkaew Jaturanonda, Sorawit Yaovasuwanchai, Charoenchai Khompatraporn, Teeradej Wuttipornpun, Kulwara Meksawan. © 2024. 28 pages.
Porferio Almerino Jr., Marilou Martinez, Rogelio Sala Jr., Kent Maningo, Lourdes Garciano, Christine Catyong, Marvin Guinocor, Gerly Alcantara, John de Vera, Veronica Calasang, Randy Mangubat, Larry Peconcillo Jr., Emerson Peteros, Charldy Wenceslao, Rica Villarosa, Lanndon Ocampo. © 2024. 23 pages.
Supanat Sukviboon, Pisal Yenradee. © 2023. 23 pages.
Porntip Junsang, Chorkaew Jaturanonda, Teeradej Wuttipornpun, Mayurachat Watcharejyothin. © 2023. 25 pages.
Body Bottom