Can I read Genetic Algorithm for Maximum Clique on EtoBox?

Genetic Algorithm for Maximum Clique by nourah is a document available to read on EtoBox.

What is Genetic Algorithm for Maximum Clique about?

The genetic algorithm uses a chromosome representation where each gene represents a vertex in the graph and can have a value of 1 or 0 depending on whether the vertex is part of the clique. It initializes a population of random chromosomes and uses crossover and mutation operators along with a selection process based on chromosome fitness to find the maximum clique. The fitness function calculates the size of the largest clique in the chromosome. Over generations, the algorithm aims to find chromosomes with

Author

nourah

Language

EN