Community Detection Using Genetic Algorithm and Cuckoo Search

This project was an assignment for an AI course at the Amirkabir University of Technology, where the goal was to identify communities in a network using the Genetic Algorithm and Cuckoo Search. This post will focus on the problem-specific implementations rather than a detailed explanation of the algorithms themselves. First, let’s consider a sample input graph: Finding Communities Using Genetic Algorithm Genetic Representation and Fitness Function: I used a locus-based representation for this problem, as illustrated below: The modularity measure was used as the fitness function. Selection: