An Evolutionary Heuristic for the Maximum Independent Set Problem

@inproceedings{Bck1994AnEH,
  title={An Evolutionary Heuristic for the Maximum Independent Set Problem},
  author={Thomas B{\"a}ck and Sami Khuri},
  booktitle={International Conference on Evolutionary Computation},
  year={1994}
}
|The results obtained from the application of a genetic algorithm, GENEsYs, to the NP-complete maximum independent set problem are reported in this work. In contrast to many other genetic algorithm based approaches that use domain-speciic knowledge, the approach presented here relies on a graded penalty term component of the tness function to penalize infeasible solutions. The method is applied to several large problem instances of the maximum independent set problem. The results clearly… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 38 extracted citations

References

Publications referenced by this paper.
Showing 1-2 of 2 references

A study of control parameters a ecting on - line performance of genetic algorithms for function optimization Genetic optimizationusing a penalty function

  • R. A. Caruana, L. J. Eshelman
  • 1989

Similar Papers

Loading similar papers…