Article ID: | iaor1999817 |
Country: | Netherlands |
Volume: | 94 |
Issue: | 2 |
Start Page Number: | 392 |
End Page Number: | 404 |
Publication Date: | Oct 1996 |
Journal: | European Journal of Operational Research |
Authors: | Beasley J.E., Chu P.C. |
Keywords: | optimization |
In this paper we present a genetic algorithm-based heuristic for non-unicost set covering problems. We propose several modifications to the basic genetic procedures including a new fitness-based crossover operation (fusion), a variable mutation rate and a heuristic feasibility operator tailored specifically for the set covering problem. The performance of our algorithm was evaluated on a large set of randomly generated problems. Computational results showed that the genetic algorithm-based heuristic is capable of producing high-quality solutions.