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

Stanisław Zawiślak, Grzegorz Frej

Abstract


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.

Keywords


graphs; graphs k-partitioning; evolutionary algorithm



DOI: http://dx.doi.org/10.21936/si2003_v24.n4.649