PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm

Table 6

Performance comparison of CS with variants of PSO and ACS on workpiece 2.

	Basic PSO	GC PSO			ACS	CS
	ω = 1.0	ω = 0.0	ω = 0.5	ω = 1.0	—	—
Population number	100	100	100	100	25	50
The least iteration number during global convergence	93	815	10	110	193	23
The average iteration number during global convergence	847	3806	1620	1764	1037	429
The least number of solutions searched	9300	81500	1000	11000	4825	2300
The average number of solutions searched	84700	380600	162000	176400	25925	42900
The least search ratio	2.13𝐸−5%	1.87𝐸−4%	2.29𝐸−6%	2.52𝐸−5%	1.11𝐸−5%	5.28𝐸−6%
The average search ratio	1.94𝐸−4%	8.73𝐸−4%	3.72𝐸−4%	4.05𝐸−4%	5.95𝐸−5%	9.84𝐸−5%
Length of optimal path (mm)	280.0	280.0	280.0	280.0	280.0	280.0