Skip to main content

Advertisement

SpringerLink
Log in

A differential evolution algorithm with cooperative coevolutionary selection operation for high-dimensional optimization

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

Although different kinds of evolutionary algorithms (EAs) have been designed and achieved great success on many optimization problems, they are usually limited to some small-scale problems, e.g. with less than 100 decision variables, which may be quite small comparing to the requirements of real-world applications. Therefore, scaling EAs to large size problems have attracted more and more interest. Conventional EAs mimic the seemingly random natural processes by which species evolve. These evolution processes are slow or inefficient. Now, genetic engineering has enabled man to increase both the yields and quality of some crops fast by modifying some part of their genome precisely. In this paper, inspired by the ideas of the genetic engineering, we designed a local selection operator by decomposing the high-dimensional problem into some subcomponents and assigning a local fitness function to evaluate each subcomponent. Then a new differential evolution (DE) is proposed by inserting the local selection operator into the framework of DE. Numerical experiments were carried out to evaluate the performance of the new algorithm on a large number of benchmark functions. The results show that the new algorithm is effective and efficient for high-dimensional optimization.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bergh, F.V.D., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)

    Article  Google Scholar 

  2. Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)

    Article  Google Scholar 

  3. Brest, J., Zamuda, A., Boskovic, B., Maucec, M.S., Zumer, V.: High-dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction. In: 2008 IEEE Congress on Evolutionary Computation CEC, pp. 2032–2039 (2008)

  4. Buriol, L.S., Hirsch, M.J., Pardalos, P.M., et al.: A biased random-key genetic algorithm for road congestion minimization. Optim. Lett. 4, 619–633 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cheng, M.Y., Huang, K.Y., Chen, H.M.: Dynamic guiding particle swarm optimization with embedded chaotic search for solving multidimensional problems. Optim. Lett. doi:10.1007/s11590-011-0297-z (2011)

  6. Das, S., Abraham, A., Chakraborty, U.K., et al.: Differential evolution using a neighborhood-based mutation operator. IEEE Trans. Evol. Comput. 13(3), 526–553 (2009)

    Article  Google Scholar 

  7. Fan, H.Y., Lampinen, J.: A trigonometric mutation operation to differential evolution. J. Global Optim. 27, 105–129 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Jansen, T., Wiegand, R.P.: The cooperative coevolutionary (1+1) EA. Evol. Comput. 12(4), 405–434 (2004)

    Article  Google Scholar 

  9. Potter, M., De Jong, K.: A cooperative coevolutionary approach to function optimization. In: Proceedings of the Third Conference on Parallel Problem Solving from Nature, pp. 249–257 (1994)

  10. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)

    Article  Google Scholar 

  11. Singh V.P., Duquet, B., Léger, M., Schoenauer, M.: Automatic wave-equation migration velocity inversion using multiobjective evolutionary algorithms. Geophysics 73, VE61–VE73 (2008)

    Google Scholar 

  12. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  13. Tang K, Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark functions for the CEC2008 Special session and competition on large scale global optimization. http://nical.ustc.edu.cn/cec08ss.php

  14. Tang K, Li, X., Suganthan, P.N., Yang, Z., Weise, T.: Benchmark Functions for the CEC2010 Special session and competition on large-scale global optimization. Technical Report: Nature Inspired Computation and Applications Laboratory, University of Science and Technology of China, China. http://nical.ustc.edu.cn/cec10ss.php (2009)

  15. Wang, C., Gao, J.H.: A new cooperative coevolutionary differential evolution algorithm for high-dimensional waveform inversion. In : IEEE International Geoscience and Remote Sensing Symposium, pp. 688–690 (2010)

  16. Yang, Z.Y., Tang, K., Yao, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178, 2985–2999 (2008)

    Article  MathSciNet  Google Scholar 

  17. Yang, Z.Y., Tang, K., Yao, X.: Scalability of generalized adaptive differential evolution for large-scale continuous optimization. Softw. Comput. (2010) doi:10.1007/s00500-010-0643-6

  18. Zhang, J.Q., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Science and Technology Project of State Grid Corporation of China (5442XX12001).

Author information

Authors and Affiliations

  1. China Electric Power Research Institute, Information and communication, Nanjing, China

    Chao Wang

  2. The School of Electronic and Information Engineering, Institute of Wave and Information, Xi’an Jiaotong University, Xi’an, China

    J.-H. Gao

Authors
  1. Chao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J.-H. Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chao Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, C., Gao, JH. A differential evolution algorithm with cooperative coevolutionary selection operation for high-dimensional optimization. Optim Lett 8, 477–492 (2014). https://doi.org/10.1007/s11590-012-0592-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0592-3

Keywords

Search

Navigation