Applying chaotic particle swarm optimization to the template matching problem

Chunho Wu, Na Dong, Waihung Ip, Zengqiang Chen, Kai Leung Yung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)


An improved particle swarm optimization algorithm, CSPSO (Chaotic Species-based particle swarm optimization), is proposed for solving the template matching problem. Template matching is one of the image comparison techniques widely applied to component existence checking in the printed circuit board (PCB) and electronics assembly industries. The proposed approach adopts the special nonlinear characteristic and ergodicity of chaos to enrich the search ability of the species-based particle swarm optimization (SPSO). To test its performance, the proposed CSPSO-based approach is compared with SPSO-based approach using two experimental studies. The CSPSO-based approach is proven to be superior to the original SPSO-based one in term of efficiency.
Original languageEnglish
Title of host publicationAdvances in Computation and Intelligence - 4th International Symposium, ISICA 2009, Proceedings
Number of pages11
Publication statusPublished - 1 Dec 2009
Event4th International Symposium on Intelligence Computation and Applications, ISICA 2009 - Huangshi, China
Duration: 23 Oct 200925 Oct 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5821 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Symposium on Intelligence Computation and Applications, ISICA 2009


  • Chaotic particle swarm optimization
  • PCB manufacture
  • Template matching

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this