Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29304
Title: An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection
Authors: Dong, N
Wu, CH
Ip, WH 
Chen, ZQ
Chan, CY 
Yung, KL 
Keywords: Chaos
Circle detection
GA
Multimodal optimization
Opposition-based learning
PSO
Issue Date: 2012
Publisher: Pergamon Press
Source: Computers and mathematics with applications, 2012, v. 64, no. 6, p. 1886-1902 How to cite?
Journal: Computers and mathematics with applications 
Abstract: 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.
URI: http://hdl.handle.net/10397/29304
ISSN: 0898-1221
EISSN: 1873-7668
DOI: 10.1016/j.camwa.2012.03.040
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

22
Last Week
0
Last month
0
Citations as of Sep 15, 2017

WEB OF SCIENCETM
Citations

16
Last Week
0
Last month
0
Citations as of Sep 14, 2017

Page view(s)

43
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.