In this paper, an improved genetic algorithm (called MGA) is used to compute minimal hitting sets.

• 摘要采用改进的遗传算法求解极小碰集问题。