Research Article
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 | | | | | | The average search ratio | 1.10% | 68.9% | 35.6% | 89.3% | | Length of optimal path (mm) | 322.5 | 322.5 | 322.5 | 322.5 | 322.5 |
|
|