Computing Minimal Hitting Sets with Genetic Algorithm

In this paper,an improved genetic algorithm (called MGA) is used to compute minimal hitting sets.In order to improve the algorithm's efficiency,elite strategy was introduced based on the standard GA.At the same time,minimization operations were added during the evolution process so that the solutions gotten are all minimal hitting sets.Its validity was proved by different examples.Finally,comparisons were made between our algorithm and other approaches for computing the minimal hitting sets.