PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm

Table 5

Performance comparison of CS with variants of PSO on workpiece 1.

	Basic PSO	GC PSO			CS
	ω = 1.0	ω = 0.0	ω = 0.5	ω = 1.0	—
Population number	100	100	100	100	50
The least iteration number during global convergence	9	1	5	4	1
The average iteration number during global convergence	20	1251	646	1620	18
The least number of solutions searched	900	100	500	400	100
The average number of solutions searched	2000	125100	64600	162000	1800
The least search ratio	4.96𝐸−1%	5.51𝐸−2%	2.76𝐸−1%	2.20𝐸−1%	5.51𝐸−2%
The average search ratio	1.10%	68.9%	35.6%	89.3%	9.92𝐸−1%
Length of optimal path (mm)	322.5	322.5	322.5	322.5	322.5