Skip to main content
SpringerLink
Log in

A Concurrent-Hybrid Evolutionary Algorithms with Multi-child Differential Evolution and Guotao Algorithm Based on Cultural Algorithm Framework

  • Conference paper
Advances in Computation and Intelligence (ISICA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6382))

Included in the following conference series:

Abstract

This paper proposes a multi-child differential evolutionary algorithm(MCDE), and forms a concurrent-hybrid evolutionary algorithm by integrating the MCDE algorithm and Guotao algorithm based on variable searching subspace(VSSGT) into the culture algorithm framework. Numerical experiment results indicate that the performance of the proposed algorithm is better than that of MCDE, Differential Evolution algorithm(DE) and VSSGT, and better than that of the DE with double trial vectors based on Boltzmann mechanism.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liu, K.-q., Kang, L.-s., Zhao, Z.-z.: The Brief Report of Research on Cognizing the subarea of Evolutionary Computation (I). Computer Science 36(7) (2009)

    Google Scholar 

  2. Liu, K.-q., Kang, L.-s., Zhao, Z.-z.: The Brief Report of Research on Cognizing the subarea of Evolutionary Computation (II). Computer Science 36(8) (2009)

    Google Scholar 

  3. Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. California Institute of Technology, Pasadena, California, USA, Tech. Rep. Caltech Concurrent Computation Program, Report 826 (1989)

    Google Scholar 

  4. John, J.: Grefenstette, Lamarckian learning in multi-agent environments. In: Proc. Fourth Intl. Conf. of Genetic Algorithms, pp. 303–310. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  5. Krasnogor, N., Jim Smith, A.: Tutorial for Competent Memetic Algorithms:Model, Taxonomy and Design Issues. IEEE Transactions on Evolutionary Computation 10(6), 472–488 (2006)

    Google Scholar 

  6. Yong, L., Li-shan, K.: The Annealing evolution algorithm as function optimizer. Parallel Computing 21, 389–400 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kunqi, L.: Differential Evolution Algorithm Based on Simulated Annealing. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol. 4683, pp. 120–126. Springer, Heidelberg (2007)

    Google Scholar 

  8. Wang, L., Jiao, L.: A novel genetic algorithim based on immunity. In: Proceedings of the 2000 IEEE International Symposium on Circuits and Systems(ISCAS), pp. 385–388 (2000)

    Google Scholar 

  9. Zhang, Q., Sun, J., Tsang, E.: Evolutionary Algorithm with Guided Mutation for the Maximum Clique Problem. IEEE Transaction on Evolutionary Computation 9(2), 192–200 (2005)

    Article  Google Scholar 

  10. Reynolds, R.G.: An Introduetion to Cultural Algorithms. In: Sebalk, Fogel, A.V., River Edge, J. (eds.) Proceedings of the 3th annual Conference on Evolution Programming, pp. 131–136. World Scientific Publishing, NJ (1994)

    Google Scholar 

  11. Jingbo, A., Hongfei, T.: Cultural based Particle Swarm Optimization Algorithm with Application. Liaoning, Dalian Uni. of Tech. (2005)

    Google Scholar 

  12. Storn, R., Price, K.: Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization (11), 341–359 (1997)

    Google Scholar 

  13. Tao, G., Kang, L.-s.: A new evolutionary algorithm for function optimization. Wuhan University Journal of Nature Sciences 4(4), 409–414 (1999)

    Article  MATH  Google Scholar 

  14. Kang, Z., Li, Y., Liu, P., Kang, L.-s.: An all-purpose evolutionary algorithm for solving nonlinear programming problems. Journal of computer research and development 39(11) (2002)

    Google Scholar 

  15. Wu, Z., Huang, H.: A differential evolution algorithm with double trial vectors based on Boltzmann mechanism. Journal of NanJing University (Natural Sciences) 44(2) (2008)

    Google Scholar 

  16. Vesterstrom, J., Thomsen, R.: A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems. In: Proceedings of the 2004 Congress on Evolutionary Computation, pp. 1980–1987 (2004)

    Google Scholar 

  17. Storn, R., Price, K.: Differential evolution – a simple and dfficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute, Berkley (1995)

    Google Scholar 

  18. Tao, G., Kang, L.-s.: A New Evolutionary Algorithm for Function Optimization. Journal of WuHan University (Natural Sciences) 4(4), 409–414 (1999)

    Article  MATH  Google Scholar 

  19. Guo, Y.-n., Wang, H.: Overview of cultural algorithms. Computer Engineering and Applications 45(9), 41–46 (2009)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Shijiazhuang University of Economics, Shijiazhuang, 050031

    Xia Li, Kunqi Liu, Lixiao Ma & Huanzhe Li

  2. School of Computer, China University of Geosciences, Wuhan, 430074

    Kunqi Liu

Authors
  1. Xia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kunqi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lixiao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huanzhe Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, China University of Geosciences, 430074, Wuhan, Hubei, P.R. China

    Zhihua Cai

  2. School of Computer Science, China University of Geosciences, Wu-Han, China University of Geosciences, 430074, Wuhan, Hubei, P.R. China

    Chengyu Hu

  3. Computation Center, Wuhan University, 430072, Wuhan, Hubei, China

    Zhuo Kang

  4. School of Computer Science and Engineering, The University of Aizu, Tsuruga, Ikki-machi, 965-8580, Aizu-Wakamatsu City, Fukushima, Japan

    Yong Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, X., Liu, K., Ma, L., Li, H. (2010). A Concurrent-Hybrid Evolutionary Algorithms with Multi-child Differential Evolution and Guotao Algorithm Based on Cultural Algorithm Framework. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16493-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16492-7

  • Online ISBN: 978-3-642-16493-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation