SOLVING THE MAXIMALLY BALANCED CONNECTED PARTITION PROBLEM IN GRAPHS BY USING GENETIC ALGORITHM

摘要

one-point crossover, simple mutation with frozen genes and caching technique. In cases of unconnected partitions, penalty functions are successfully applied in order to obtain the feasible individuals. The effectiveness of presented approach is demonstrated on the grid graph instances and on random instances with up to 300 vertices and 2000 edges.