Chaotic Hybrid Algorithm and Its Application in Circle Detection
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.
KeywordsCircle Detection Chaos PSO GA Multimodal Optimization
Unable to display preview. Download preview PDF.
- 8.Goldberg, D.E., Richardson, J.: Genetic Algorithms with Sharing for Multimodal Function Optimization. In: Proc. 2nd International Conference on Genetic Algorithms (ICGA), pp. 41–49 (1987)Google Scholar
- 11.Rosin, P.L., Nyongesa, H.O.: Combining Evolutionary, Connectionist, and Fuzzy Classification Algorithms for Shape Analysis. In: Cagnoni, S., et al. (eds.) EvoWorkshops 2000. LNCS, vol. 1803, pp. 87–96. Springer, Heidelberg (2000)Google Scholar
- 13.Zhang, H., Shen, J.H., Zhang, T.N., Li, Y.: An Improved Chaotic Particle Swarm Optimization and Its Application in Investment. In: Proc. International Symposium on Computational Intelligence and Design, vol. 1, pp. 124–128 (2008)Google Scholar