A Parallel Genetic Algorithm for the Set Partitioning Problem
Description:
In this dissertation the author reports on his efforts to develop a parallel genetic algorithm and apply it to the solution of set partitioning problem -- a difficult combinatorial optimization problem used by many airlines as a mathematical model for flight crew scheduling. He developed a distributed steady-state genetic algorithm in conjunction with a specialized local search heuristic for solving the set partitioning problem. The genetic algorithm is based on an island model where multiple i…
more
Date:
May 1994
Creator:
Levine, David
Item Type:
Refine your search to only
Report
Partner:
UNT Libraries Government Documents Department