Using genetic programming to approximate maximum clique

  • Authors:
  • Terence Soule;James A. Foster;John Dickinson

  • Affiliations:
  • University of Idaho, Moscow, Idaho;University of Idaho, Moscow, Idaho;University of Idaho, Moscow, ID

  • Venue:
  • GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

We have attempted to solve the Maximum Clique Problem using a simple genetic program. The program language consists of a Union operator and vertex numbers. Our results compare favorably with complex genetic algorithms. We hypothesize that our use of genetic programming is particularly effective at exploiting the mechanism embodied by the Building Block Hypothesis.