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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Abbass HA (2002) The self-adaptive pareto differential evolution algorithm. Evol Comput CEC ’02. Proc 2002 Congr 1: 831–836
Ali MM (2007) Differential evolution with preferential crossover. Eur J Oper Res 181(3): 1137–1147
Ali MM, Torn A (2004) Population set based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 31(10): 1703–1725
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
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
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
Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin
Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2): 124–141
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
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
Lampinen J, Storn R (2004) Differential evolution. In: Onwubolu GC, Babu BV(eds) New optimization techniques in engineering. Springer, Berlin, pp 123–166
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
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
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
Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. Evol Comput 2005 IEEE Congr 2: 1785–1791
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
Schwefel H-P (1981) Numerical optimization of computer models. Wiley, New York
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-008-0344-6