An Indirect Genetic Algorithm for Set Covering Problems

@article{Aickelin2002AnIG,
  title={An Indirect Genetic Algorithm for Set Covering Problems},
  author={Uwe Aickelin},
  journal={CoRR},
  year={2002},
  volume={abs/0803.2965}
}
This paper presents a new type of genetic algorithm for the set covering problem. It differs from previous evolutionary approaches first because it is an indirect algorithm, i.e. the actual solutions are found by an external decoder function. The genetic algorithm itself provides this decoder with permutations of the solution variables and other parameters. Second, it will be shown that results can be further improved by adding another indirect optimisation layer. The decoder will not directly… CONTINUE READING

Topics

Statistics

051015'04'06'08'10'12'14'16'18
Citations per Year

95 Citations

Semantic Scholar estimates that this publication has 95 citations based on the available data.

See our FAQ for additional information.