A genetic algorithm for the set covering problem

A genetic algorithm for the set covering problem

0.00 Avg rating0 Votes
Article ID: iaor1997638
Country: United Kingdom
Volume: 47
Issue: 5
Start Page Number: 702
End Page Number: 709
Publication Date: May 1996
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: genetic algorithms
Abstract:

In this paper, the set covering problem (SCP) is considered. Several algorithms have been suggested in the literature for solving it. The paper proposes a new algorithm for solving the SCP which is based on the genetic technique. This algorithm has been implemented and tested on various standard and randomly generated test problems. Preliminary results are encouraging, and are better than the existing heuristics for the problem.

Reviews

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