Moving Clusters within a Memetic Algorithm for Graph Partitioning
Table 8
Comparison of KL-MA and CMPA on bipartitioning.
Graph
Best known1
KL-MA
CMPA
Best2
Ave2
CPU3 (Gen4)
Best2
Ave2
CPU3 (Gen4)
nasa4704
1292
1292
1292.00
4.15 (407)
1292
1292.00
3.82 (347)
bcspwr09
9
9
11.31
0.61 (1010)
9
10.60
0.81 (1003)
bcsstk13
2355
2355
2355.00
1.17 (330)
2355
2355.00
1.46 (282)
DEBR12
548
548
548.44
9.91 (765)
548
548.20
10.32 (794)
Best result from the literature. 2Best and average results from 100 runs. 3CPU seconds on Intel Core i7 3.6 GHz. 4Average number of generations over 100 runs.