Chaotic hybrid algorithm and its application in circle detection

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

doi:10.1007/978-3-642-12239-2-31

Chaotic hybrid algorithm and its application in circle detection

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

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

22 Citations (Scopus)

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 updating rules of PSO with the ideas of GA selection, crossover and mutation. 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, and finally, it is successfully applied to solve circle detection problems.

Original language	English
Title of host publication	Applications of Evolutionary Computation - EvoApplicatons 2010
Subtitle of host publication	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
Pages	302-311
Number of pages	10
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-12239-2-31
Publication status	Published - 21 May 2010
Event	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010 - Istanbul, Turkey Duration: 7 Apr 2010 → 9 Apr 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6024 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010
Country/Territory	Turkey
City	Istanbul
Period	7/04/10 → 9/04/10

Keywords

Chaos
Circle Detection
GA
Multimodal Optimization
PSO

ASJC Scopus subject areas

General Computer Science
Theoretical Computer Science

More information

10.1007/978-3-642-12239-2-31

Cite this

Wu, C. H., Dong, N., Ip, W. H., Chan, C. Y., Yung, K. L., & Chen, Z. Q. (2010). Chaotic hybrid algorithm and its application in circle detection. In Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings (PART 1 ed., pp. 302-311). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6024 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-12239-2-31

Wu, Chun Ho ; Dong, Na ; Ip, Wai Hung et al. / Chaotic hybrid algorithm and its application in circle detection. Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1. ed. 2010. pp. 302-311 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{a6fbca1cd88a41fb87e3264afec0a27b,

title = "Chaotic hybrid algorithm and its application in circle detection",

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 updating rules of PSO with the ideas of GA selection, crossover and mutation. 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, and finally, it is successfully applied to solve circle detection problems.",

keywords = "Chaos, Circle Detection, GA, Multimodal Optimization, PSO",

author = "Wu, {Chun Ho} and Na Dong and Ip, {Wai Hung} and Chan, {Ching Yuen} and Yung, {Kai Leung} and Chen, {Zeng Qiang}",

year = "2010",

month = may,

day = "21",

doi = "10.1007/978-3-642-12239-2-31",

language = "English",

isbn = "3642122388",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "302--311",

booktitle = "Applications of Evolutionary Computation - EvoApplicatons 2010",

edition = "PART 1",

note = "EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010 ; Conference date: 07-04-2010 Through 09-04-2010",

}

Wu, CH, Dong, N, Ip, WH, Chan, CY , Yung, KL & Chen, ZQ 2010, Chaotic hybrid algorithm and its application in circle detection. in Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6024 LNCS, pp. 302-311, EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010, Istanbul, Turkey, 7/04/10. https://doi.org/10.1007/978-3-642-12239-2-31

Chaotic hybrid algorithm and its application in circle detection. / Wu, Chun Ho; Dong, Na; Ip, Wai Hung et al.
Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1. ed. 2010. p. 302-311 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6024 LNCS, No. PART 1).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Chaotic hybrid algorithm and its application in circle detection

AU - Wu, Chun Ho

AU - Dong, Na

AU - Ip, Wai Hung

AU - Chan, Ching Yuen

AU - Yung, Kai Leung

AU - Chen, Zeng Qiang

PY - 2010/5/21

Y1 - 2010/5/21

N2 - 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 updating rules of PSO with the ideas of GA selection, crossover and mutation. 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, and finally, it is successfully applied to solve circle detection problems.

AB - 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 updating rules of PSO with the ideas of GA selection, crossover and mutation. 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, and finally, it is successfully applied to solve circle detection problems.

KW - Chaos

KW - Circle Detection

KW - GA

KW - Multimodal Optimization

KW - PSO

UR - http://www.scopus.com/inward/record.url?scp=77952413159&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-12239-2-31

DO - 10.1007/978-3-642-12239-2-31

M3 - Conference article published in proceeding or book

SN - 3642122388

SN - 9783642122385

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 302

EP - 311

BT - Applications of Evolutionary Computation - EvoApplicatons 2010

T2 - EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010

Y2 - 7 April 2010 through 9 April 2010

ER -

Wu CH, Dong N, Ip WH, Chan CY , Yung KL, Chen ZQ. Chaotic hybrid algorithm and its application in circle detection. In Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1 ed. 2010. p. 302-311. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-12239-2-31

Chaotic hybrid algorithm and its application in circle detection

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this