Skip to main content
SpringerLink
Log in

Self-adaptive population sizing for a tune-free differential evolution

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The study and research of evolutionary algorithms (EAs) is getting great attention in recent years. Although EAs have earned extensive acceptance through numerous successful applications in many fields, the problem of finding the best combination of evolutionary parameters especially for population size that need the manual settings by the user is still unresolved. In this paper, our system is focusing on differential evolution (DE) and its control parameters. To overcome the problem, two new systems were carried out for the self-adaptive population size to test two different methodologies (absolute encoding and relative encoding) in DE and compared their performances against the original DE. Fifty runs are conducted for every 20 well-known benchmark problems to test on every proposed algorithm in this paper to achieve the function optimization without explicit parameter tuning in DE. The empirical testing results showed that DE with self-adaptive population size using relative encoding performed well in terms of the average performance as well as stability compared to absolute encoding version as well as the original DE.

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

Similar content being viewed by others

References

  • Abbass HA (2002) The self-adaptive pareto differential evolution algorithm. Evol Comput CEC ’02. Proc 2002 Congr 1: 831–836

    Google Scholar 

  • Ali MM (2007) Differential evolution with preferential crossover. Eur J Oper Res 181(3): 1137–1147

    Article  MATH  Google Scholar 

  • Ali MM, Torn A (2004) Population set based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 31(10): 1703–1725

    Article  MATH  MathSciNet  Google Scholar 

  • Ali MM, Khompatraphon C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4): 635– 672

    Article  MATH  Google Scholar 

  • Babu BV, Angira R (2002) A differential evolution approach for global optimization of MINLP problems. In: Proceedings of 4th Asia-Pacific Conference on Simulated Evolution And Learning

  • Becerra RL, Coello Coello CA (2005) Optimization with constraints using a cultured differential evolution approach. In: Proceedings of the Conference on Genetic and Evolutionary Computation

  • Boumaza A (2005) Learning environment dynamics from self-adaptation: a preliminary investigation. In: Proceedings of the 2005 workshops on Genetic and Evolutionary Computation GECCO’05. ACM Press, New York, pp 48–54

  • 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 

  • Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the 2005 conference on Genetic and evolutionary computation GECCO ’05. ACM Press, New York, pp 991–998

  • Deb K, Joshi D, Anand A (2002) A computationally efficient evolutionary algorithm for real-parameter optimization. Evol Comput 10(4): 371–395

    Article  Google Scholar 

  • Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin

    MATH  Google Scholar 

  • Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2): 124–141

    Article  Google Scholar 

  • Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Grmela A, Mastorakis N (eds) Advances in intelligent systems, fuzzy system, evolutionary computation. WSEAS Press, pp 293–298

  • Kaelo P, Ali MM (2006) A numerical study of some modified differential evolution algorithms. Eur J Oper Res 169(3): 1176–1184

    Article  MATH  MathSciNet  Google Scholar 

  • Lampinen J (2001) A bibliography of differential evolution algorithm. Technical Report. Lappeenranta University of Technology, Department of Information Technology, Laboratory of Information Processing

  • Lampinen J (2002) Multi-constrained nonlinear optimization by the differential evolution algorithm. In: Roy R, Köppen M, Ovaska S, Furuhasi T, Hoffmann F(eds) Soft computing and industry—recent applications. Springer, London, pp 305–318

    Google Scholar 

  • Lampinen J, Storn R (2004) Differential evolution. In: Onwubolu GC, Babu BV(eds) New optimization techniques in engineering. Springer, Berlin, pp 123–166

    Google Scholar 

  • Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In: Proceedings of the 6th International Mendel Conference on Soft Computing

  • Li X (2005) Efficient differential evolution using speciation for multimodal function optimization. In: Hans-Georg B et al. (eds) Proceedings of Genetic and Evolutionary Computation Conference 2005 (GECCO’05), Washington DC, 25–29 June, pp 873–880

  • Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Comput Sci Eng 9(6): 448–462

    MATH  Google Scholar 

  • Lobo FG, Goldberg DE (2001) The parameterless genetic algorithm in practice. Technical Report 2001022, University of Illinois at UrbanaChampaign, Urbana

  • Onwubolu GC (2004) Differential evolution for the flow shop scheduling problem. In: Onwubolu GC, Babu BV(eds) New optimization techniques in engineering. Springer, Berlin, pp 585–611

    Google Scholar 

  • Price KV (1997) Differential evolution vs. the functions of the 2nd ICEO. In: Proceedings of IEEE Evolutionary Computation. Conf., pp 153–157

  • Price KV, Storn R (1997) Differential evolution, Dr. Dobb’s J, pp 18–24

  • Price KV, Storn R, Lampinen J (2005) Differential evolution. Springer, Berlin

    MATH  Google Scholar 

  • Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. Evol Comput 2005 IEEE Congr 2: 1785–1791

    Article  Google Scholar 

  • Robic T, Filipic B (2005) DEMO: differential evolution for multiobjective optimization. In: Proceedings of the Conference on Evolutionary Multiobjective Optimization

  • Runyon RP, Haber A, Pittenger DJ, Coleman KA (1996) Fundamentals of behavioral statistics, 8th edn. McGraw-Hill, Boston

    Google Scholar 

  • Schwefel H-P (1981) Numerical optimization of computer models. Wiley, New York

    MATH  Google Scholar 

  • Spears WM, De Jong KA, Back T, Garis HD (1993) An overview of evolutionary computation. In: Ashlock D(eds) Evolutionary computation for modeling and optimization, vol. 667. Springer, New York, pp 442–459

    Google Scholar 

  • Storn R, Price K (1995) Differential evolution: a Simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95–012 International Computer Science Institute, Berkeley

  • Storn R (1996) On the usage of differential evolution for function optimization. Fuzzy Information Processing Society, 1996. Biennial Conference of the North American, June 1996, pp 519–523

  • Teng NS, Teo J, Ahmad Hijazi MH (2006) Comparing between 3-parents and 4-parents for differential evolution. MMU International Symposium on Information and Communications Technologies 2006 (M2USIC-2006). pp 12–16

  • Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10(8): 673–686

    Article  Google Scholar 

  • Tomassini M (1996) Evolutionary algorithms. In: Sanchez E, Tomassini M(eds) Towards evolvable hardware: the evolutionary engineering approach, vol 1062. Springer, Berlin, pp 19–47

    Google Scholar 

  • Yao X, Liu Y (1996) Fast evolutionary programming. In: Fogel LJ, Angeline PJ, Back T(eds) Evolutionary programming V: Proceedings of the Fifth Annual Conference on Evolutionary Programming. MIT Press, Cambridge, pp 451–460

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Artificial Intelligence, Unviersiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia

    Nga Sing Teng, Jason Teo & Mohd. Hanafi A. Hijazi

Authors
  1. Nga Sing Teng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jason Teo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohd. Hanafi A. Hijazi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nga Sing Teng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Teng, N.S., Teo, J. & Hijazi, M.H.A. Self-adaptive population sizing for a tune-free differential evolution. Soft Comput 13, 709–724 (2009). https://doi.org/10.1007/s00500-008-0344-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-008-0344-6

Keywords

Search

Navigation