A genetic algorithm for the set covering problem

A genetic algorithm for the set covering problem

0.00 Avg rating0 Votes
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: ,
Keywords: optimization
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.