Advertisement

Chaotic Hybrid Algorithm and Its Application in Circle Detection

  • Chun-Ho Wu
  • Na Dong
  • Wai-Hung Ip
  • Ching-Yuen Chan
  • Kei-Leung Yung
  • Zeng-Qiang Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)

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

Circle Detection Chaos PSO GA Multimodal Optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Angeline, P.: Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 601–610. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  2. 2.
    Eberhart, R., Shi, Y.: Comparison between Genetic Algorithms and Particle Swarm Optimization. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds.) EP 1998. LNCS, vol. 1447, pp. 611–616. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    Settles, M., Soule, T.: Breeding Swarms: a GA/PSO Hybrid. In: The Genetic and Evolutionary Computation Conference (GECCO 2005), pp. 161–168. ACM, New York (2005)CrossRefGoogle Scholar
  4. 4.
    Wong, K.W., Kwok, S.H., Law, W.S.: A Fast Image Encryption Scheme Based on Chaotic Standard Map. Phys. Lett. A. 372, 2645–2652 (2008)CrossRefGoogle Scholar
  5. 5.
    Lu, Z., Shieh, L.S., Chen, G.R.: On Robust Control of Uncertain Chaotic Systems: a Sliding Mode Synthesis via Chaotic Optimization. Chaos, Solitons Fractals 18, 819–827 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Li, B., Jiang, W.S.: Optimizing Complex Functions by Chaos Search. Int. J. Cybern. Syst. 29(4), 409–419 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Petalas, Y.G., Antonopoulos, C.G., Bountis, T.C., Vrahatis, M.N.: Detecting Resonances in Conservative Maps Using Evolutionary Algorithms. Phys. Lett. A 373, 334–341 (2009)CrossRefGoogle Scholar
  8. 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
  9. 9.
    Parrott, D., Li, X.: Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation. IEEE Trans. Evol. Comput. 10(4), 440–457 (2006)CrossRefGoogle Scholar
  10. 10.
    Lam, W., Yuen, S.: Efficient Techniques for Circle Detection Using Hypothesis Filtering and Hough Transform. IEE Proc. Visual Image Signal Proc. 143(5), 292–300 (1996)CrossRefGoogle Scholar
  11. 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
  12. 12.
    Victor, A.R., Carlos, H.G.C., Arturo, P.G., Raul, E.S.Y.: Circle Detection on Images Using Genetic Algorithms. Pattern Recognit. Lett. 27(6), 652–657 (2006)CrossRefGoogle Scholar
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Chun-Ho Wu
    • 1
  • Na Dong
    • 1
    • 2
  • Wai-Hung Ip
    • 1
  • Ching-Yuen Chan
    • 1
  • Kei-Leung Yung
    • 1
  • Zeng-Qiang Chen
    • 2
  1. 1.Department of ISEThe Hong Kong Polytechnic UniversityHong Kong
  2. 2.Department of AutomationNankai UniversityTianjinChina

Personalised recommendations