Skip to main content

Advertisement

Springer Nature Link
Log in

Improving differential evolution by differential vector archive and hybrid repair method for global optimization

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Differential evolution (DE) has been extensively studied in the past decade, though researchers may ignore the effect of an archive storing previous search information. Moreover, boundary repair issue is seldom handled in the literature. This paper attempts to improve the performance of DE algorithm from these two aspects. First, a differential vector archive is constructed and adaptively updated during the optimization process of DE. The archive stores a set of differential vectors representing potential good search directions. Second, inspired by recently reported results about repair methods, a hybrid of four commonly used repair methods is proposed. The hybrid method is more applicable to unknown optimization problems than a single repair method. A test suite containing 28 benchmark functions is employed for experimental investigation. Experimental results show that the proposed algorithm usually affects the search to attain better performance in the later evolutionary stage. Our algorithm significantly outperforms a state- of-the-art algorithm. This result verifies the effectiveness of the proposed algorithm.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Ali MZ, Awad NH, Suganthan PN (2015) Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization. Appl Soft Comput 33:304–327

    Article  Google Scholar 

  • Arabas J, Szczepankiewicz A, Wroniak T (2010) Experimental comparison of methods to handle boundary constraints in differential evolution. In: PPSN XI, pp 411–420

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

    Article  Google Scholar 

  • Brest J, Maucec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228–247

  • Cai Y, Wang J, Chen Y, Wang T, Tian H, Luo W (2016) Adaptive direction information in differential evolution for numerical optimization. Soft Comput 20(2):465–494

    Article  Google Scholar 

  • Cai Y, Zhao M, Liao J, Wang T, Tian H, Chen Y (2016) Neighborhood guided differential evolution. Soft Comput. doi:10.1007/s00500-016-2088-z

    Google Scholar 

  • Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of ACM-SIGEVO GECCO. Washington, pp 991–998

  • Fong KF, Lee CK, Chow CK, Yuen SY (2011) Simulation-optimization of solar-thermal refrigeration systems for office use in subtropical hong kong. Energy 36(11):6298–6307

    Article  Google Scholar 

  • Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 181(18):3749–3765

    Article  MathSciNet  Google Scholar 

  • Guo SM, Yang CC, Hsu PH, Tsai JSH (2015) Improving differential evolution with a successful-parent-selecting framework. IEEE Trans Evol Comput 19(5):717–730

    Article  Google Scholar 

  • Guo Z, Liu G, Li D, Wang S (2016) Self-adaptive differential evolution with global neighborhood search. Soft Comput. doi:10.1007/s00500-016-2029-x

    Google Scholar 

  • Jena C, Basu M, Panigrahi CK (2016) Differential evolution with gaussian mutation for combined heat and power economic dispatch. Soft Comput 20(2):681–688

    Article  Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN, Hemandez-Diaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session and competition on real-parameter optimization. Technical Report 201212, Computational Intelligence Laboratory, Zhenzhou University and Nanyang Technological University, Zhenzhou, China and Singapore

  • Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696

    Article  Google Scholar 

  • Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Natural computing. Springer, New York

    MATH  Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  • Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: IEEE congress on evolutionary computation. Cancun, pp 71–78

  • Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: IEEE congress on evolutionary computation. Beijing, pp 1658–1665

  • Tang L, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574

    Article  Google Scholar 

  • Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66

    Article  Google Scholar 

  • Wessing S (2013) Repair methods for box constraints revisited. In: Esparcia-Alcázar AI (ed) Applications of evolutionary computation. 16th European conference, EvoApplications 2013, Vienna, Austria, April 3–5, 2013. Proceedings. Springer, Berlin, Heidelberg, pp 469–478

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

    Article  Google Scholar 

  • Zhang X, Yuen SY (2015) A directional mutation operator for differential evolution algorithms. Appl Soft Comput 30:529–548

    Article  Google Scholar 

  • Zhang X, Zhang X, Ho SL, Fu WN (2014) Designing loudspeaker by ensemble of composite differential evolution ingredients. IEEE Trans Magn 50(11):1–4

    Google Scholar 

Download references

Acknowledgments

This research was supported in part by the Tianjin Thousand Youth Talents Plan Project of Tianjin Normal University (ZX110023) and the Applied Basic Research Program of Tianjin (15JCYBJC51500, 15JCYBJC52300).

Author information

Authors and Affiliations

  1. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Xin Zhang & Xiu Zhang

  2. Tianjin Key Laboratory of Wireless Mobile Communications and Power Transmission, Tianjin Normal University, Tianjin, China

    Xin Zhang & Xiu Zhang

Authors
  1. Xin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiu Zhang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Zhang, X. Improving differential evolution by differential vector archive and hybrid repair method for global optimization. Soft Comput 21, 7107–7116 (2017). https://doi.org/10.1007/s00500-016-2253-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2253-4

Keywords

Search

Navigation