A Genetic Algorithm to solve the Set Covering Problem has been purposed by K.Iwamura, T.Sibahara, M.Fushimi and H.Morohoshi[14,15]. In their algorithm, they have made some improvements in getting some beret feasible solutions, i.e. better chromosomes at the first starting population, taking full account of Domain SPecific Knowledge with sound programming skill. here, we have carried out a systematic computational study of the algorithm to shown its efficiency. We show computing time dependency on problem size, parameters of the Genetic Algorithm. And finally we make a computational comparison between the Genetic Algorithm and the comedical software code LINGO 4 concerning approximation ratio and computing time.
展开▼