Welcome to the IKCEST

Information Sciences | Vol.382–383, Issue.0 | | Pages 15-37

Information Sciences

The elitist non-dominated sorting genetic algorithm with inheritance (i-NSGA-II) and its jumping gene adaptations for multi-objective optimization

Mithilesh Kumar   Chandan Guria  
Abstract

Like elitism, parent inheritance plays an important role to decide the quality of offspring and it is believed that the parents with high intelligence quotient (IQ) like to produce children with high IQ. Inspiring this concept, the improved pool of an initial random population involving the best set of chromosomes are incorporated in the framework of multi-objective optimization genetic algorithm. The effects of parent inheritance in the elitist non-dominated sorting genetic algorithm (called, i-NSGA-II) on the speed of convergence to the global Pareto-optimal front is compared with the binary coded NSGA-II using different benchmark multi-objective optimization problems. The parent inheritance is also incorporated in several jumping gene (JG) adapted NSGA-II algorithms. The efficacy of inheritance in NSGA-II and its several JG adaptations is tested by quantifying several indicators, namely, generational distance, spacing and hyper-volume ratio using different benchmark multi-objective optimization problems from the literature. The inclusion of the inheritance operator improves the speed of convergence to global Pareto-optimal front significantly with a minimum number of generations over existing NSGA-II and several JG adapted NSGA-II algorithms. The effectiveness of the proposed operator is further established by solving real-life robust multi-objective optimization problems involving the drilling of oil-well and synthesis of sal oil biodiesel.

Original Text (This is the original text for your reference.)

The elitist non-dominated sorting genetic algorithm with inheritance (i-NSGA-II) and its jumping gene adaptations for multi-objective optimization

Like elitism, parent inheritance plays an important role to decide the quality of offspring and it is believed that the parents with high intelligence quotient (IQ) like to produce children with high IQ. Inspiring this concept, the improved pool of an initial random population involving the best set of chromosomes are incorporated in the framework of multi-objective optimization genetic algorithm. The effects of parent inheritance in the elitist non-dominated sorting genetic algorithm (called, i-NSGA-II) on the speed of convergence to the global Pareto-optimal front is compared with the binary coded NSGA-II using different benchmark multi-objective optimization problems. The parent inheritance is also incorporated in several jumping gene (JG) adapted NSGA-II algorithms. The efficacy of inheritance in NSGA-II and its several JG adaptations is tested by quantifying several indicators, namely, generational distance, spacing and hyper-volume ratio using different benchmark multi-objective optimization problems from the literature. The inclusion of the inheritance operator improves the speed of convergence to global Pareto-optimal front significantly with a minimum number of generations over existing NSGA-II and several JG adapted NSGA-II algorithms. The effectiveness of the proposed operator is further established by solving real-life robust multi-objective optimization problems involving the drilling of oil-well and synthesis of sal oil biodiesel.

+More

Cite this article
APA

APA

MLA

Chicago

Mithilesh Kumar, Chandan Guria,.The elitist non-dominated sorting genetic algorithm with inheritance (i-NSGA-II) and its jumping gene adaptations for multi-objective optimization. 382–383 (0),15-37.

Disclaimer: The translated content is provided by third-party translation service providers, and IKCEST shall not assume any responsibility for the accuracy and legality of the content.
Translate engine
Article's language
English
中文
Pусск
Français
Español
العربية
Português
Kikongo
Dutch
kiswahili
هَوُسَ
IsiZulu
Action
Recommended articles

Report

Select your report category*



Reason*



By pressing send, your feedback will be used to improve IKCEST. Your privacy will be protected.

Submit
Cancel