An influence of parameters of the evolutionary algorithm applied for the graph k-partitioning problem

Stanisław Zawiślak, Grzegorz Frej


In the paper, the evolutionary algorithm for k-partitioning of graph is presented. Some new robust evolutionary operations arę introduced replacing traditional ones. The analysis of influence of parameters on the algorithm performance is presented.


graphs; graphs k-partitioning; evolutionary algorithm