Moving Clusters within a Memetic Algorithm for Graph Partitioning

Table 9

Comparison of GEFM and CMPA on 8-way partitioning.

Graph	GEFM [21]			CMPA
	Best^1	Ave^1	CPU^2 (Gen^3)	Best^1	Ave^1	CPU^2 (Gen^3)
nasa4704	3898	3903.66	575.69 (2235)	3896	3902.66	591.51 (2255)
bcspwr09	53	57.08	78.80 (2947)	54	57.74	85.16 (2925)
bcsstk13	8911	8939.10	281.19 (1427)	8919	8936.14	301.54 (1476)
DEBR12	1248	1260.16	315.97 (3969)	1248	1259.90	353.83 (4002)

Best and average results from 50 runs.
²CPU seconds on Intel Core i7 3.6 GHz.
³Average number of generations over 50 runs.