篇名 | GENERATIONAL MODEL GENETIC ALGORITHM FOR REAL WORLD SET PARTITIONING PROBLEMS |
---|---|
卷期 | 4:1 |
作者 | Chi-san Althon Lin |
頁次 | 033-046 |
關鍵字 | Combinatorial Optimization 、 Set Partitioning Problem 、 Genetic Algorithm 、 Crew Scheduling 、 Grouping Crossover |
出刊日期 | 201306 |
DOI | 10.7903/ijecs.1138 |
This paper proposes a generational model genetic algorithm-based system for solving real-world large scale set partitioning problems (SPP). The SPP is an important combinatorial optimization and has many applications like airline crew scheduling. Two improved genetic algorithm (GA) components are introduced and applied to the generational model GA system that can effectively find feasible solutions for difficult and large scale set partitioning problems. The two components are the grouping crossover operator and a modified local optimizer. The experimental results in this research show that the performance of this GA based system is capable of producing optimal or near-optimal solutions for large scale instances of SPP.