An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection

Na Dong, Chun Ho Wu, Wai Hung Ip, Zeng Qiang Chen, Ching Yuen Chan, Kai Leung Yung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

51 Citations (Scopus)


An evolutionary circle detection method based on a novel Chaotic Hybrid Algorithm (CHA) is proposed. The method combines the strengths of particle swarm optimization, genetic algorithms and chaotic dynamics, and involves the standard velocity and position update rules of PSOs, with the ideas of selection, crossover and mutation from GA. The opposition-based learning (OBL) is employed in CHA for population initialization. In addition, the notion of species is introduced into the proposed CHA to enhance its performance in solving multimodal problems. The effectiveness of the Species-based Chaotic Hybrid Algorithm (SCHA) is proven through simulations and benchmarking; finally it is successfully applied to solve circle detection problems. To make it more powerful in solving circle detection problems in complicated circumstances, the notion of 'tolerant radius' is proposed and incorporated into the SCHA-based method. Simulation tests were undertaken on several hand drawn sketches and natural photos, and the effectiveness of the proposed method was clearly shown in the test results.
Original languageEnglish
Pages (from-to)1886-1902
Number of pages17
JournalComputers and Mathematics with Applications
Issue number6
Publication statusPublished - 1 Sep 2012


  • Chaos
  • Circle detection
  • GA
  • Multimodal optimization
  • Opposition-based learning
  • PSO

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection'. Together they form a unique fingerprint.

Cite this