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.
App_Math_Mode_37-5_2737_2013.pdf - Published Version
Restricted to Registered users only
Download (1202Kb) | Request a copy
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|
|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|
Actions (login required)