Multiple parents crossover operators: A new approach removes the overlapping solutions for sequencing problems

Chen, Shih-Hsin and Chen, Min-Chih and Chang, Pei-Chann and Mani, V (2013) Multiple parents crossover operators: A new approach removes the overlapping solutions for sequencing problems. In: Applied Mathematical Modelling, 37 (5). pp. 2737-2746.

PDF App_Math_Mode_37-5_2737_2013.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Maintaining population diversity throughout generations of Genetic Algorithms (GAs) is key to avoid premature convergence. Redundant solutions is one cause for the decreasing population diversity. To prevent the negative effect of redundant solutions, we propose a framework that is based on the multi-parents crossover (MPX) operator embedded in GAs. Because MPX generates diversified chromosomes with good solution quality, when a pair of redundant solutions is found, we would generate a new offspring by using the MPX to replace the redundant chromosome. Three schemes of MPX will be examined and will be compared against some algorithms in literature when we solve the permutation flowshop scheduling problems, which is a strong NP-Hard sequencing problem. The results indicate that our approach significantly improves the solution quality. This study is useful for researchers who are trying to avoid premature convergence of evolutionary algorithms by solving the sequencing problems.

Item Type:	Journal Article
Publication:	Applied Mathematical Modelling
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Keywords:	Diversity; Removing Redundant Solutions; Multi-Parents Crossover Operator; Flowshop Scheduling Problems
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	04 Jun 2013 11:56
Last Modified:	04 Jun 2013 11:56
URI:	http://eprints.iisc.ac.in/id/eprint/46528

Actions (login required)

View Item