Skip to content

Genetic Algorithm for the Maximum Clique Problem

Latest
Compare
Choose a tag to compare
@shah314 shah314 released this 04 May 18:48
· 37 commits to master since this release
87635fb

Implementation of a genetic algorithm for the maximum clique problem in C++. A clique of a graph is a set of vertices in which each pair in the set have an edge between them i.e. it is a complete subgraph. A clique of maximum size is called the maximum clique. The algorithm uses new types of crossovers to achieve good results on several public graph datasets.