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 proceedingConference article published in proceeding or bookAcademic researchpeer-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 languageEnglish
Title of host publicationApplications of Evolutionary Computation - EvoApplicatons 2010
Subtitle of host publicationEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
Pages302-311
Number of pages10
EditionPART 1
DOIs
Publication statusPublished - 21 May 2010
EventEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010 - Istanbul, Turkey
Duration: 7 Apr 20109 Apr 2010

Publication series

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

Conference

ConferenceEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010
CountryTurkey
CityIstanbul
Period7/04/109/04/10

Keywords

  • Chaos
  • Circle Detection
  • GA
  • Multimodal Optimization
  • PSO

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this