Chaotic hybrid algorithm and its application in circle detection

  • Authors:
  • Chun-Ho Wu;Na Dong;Wai-Hung Ip;Ching-Yuen Chan;Kei-Leung Yung;Zeng-Qiang Chen

  • Affiliations:
  • Department of ISE, The Hong Kong Polytechnic University, Hong Kong;Department of ISE, The Hong Kong Polytechnic University, Hong Kong;Department of ISE, The Hong Kong Polytechnic University, Hong Kong;Department of ISE, The Hong Kong Polytechnic University, Hong Kong;Department of ISE, The Hong Kong Polytechnic University, Hong Kong;Department of Automation, Nankai University, Tianjin, China

  • Venue:
  • EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.