Abstract
An evolutionary algorithm becomes trapped in local optima when a premature convergence occurs. Research has suggested maintaining population diversity to address this problem. However, traditional methods are excessively complex and time consuming. This study proposes a hybrid selection mechanism in which clonal and roulette wheel selections are alternated to maintain population diversity during evolution. The proposed method is based on a genetic programming technique known as gene expression programming (GEP). The prediction power and efficiency of the proposed method were compared with those of other GEP-based algorithms by using five time series benchmarks. The experimental results indicated that the proposed algorithm outperforms the other algorithms.
Similar content being viewed by others
Notes
The experimental results of Cobb and Grefenstette (1993) showed that in GA the optima appeared and moved on a periodic basis of every 20 generations.
References
Abraham A, Philip NS, Saratchandran P (2003) Modeling chaotic behavior of stock indices using intelligent paradigms. Int J Neural Parallel Sci Comput 11(1–2):143–160
Azamathulla HM, Ghani AA, Leow CS, Chang CK, Zakaria NA (2011) Gene-expression programming for the development of a stage-discharge curve of the Pahang river. Water Resour Manag 25:2901–2916
Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the 2nd international conference on genetic algorithms and their application. Lawrence Erlbaum Associates Inc., Mahwah, pp 14–21
Băutu E, Băutu A, Luchian H (2005) Symbolic regression on noisy data with genetic and gene expression programming. In: Proceedings of the 7th international symposium on symbolic and numeric algorithms for scientific, computing, pp 321–324
Burke EK, Gustafson S, Kendall G (2004) Diversity in genetic programming: an analysis of measures and correlation with fitness. IEEE Trans Evol Comput 8(1):47–62
Burke EK, Kendall G (2005) Search methodologies—introductory tutorials in optimization and decision support techniques. Springer, New York
Cobb HG, Grefenstette JJ (1993) Genetic algorithms for tracking changing environments. In: Proceedings of international genetic algorithms conference, pp 1–7
Colbourn EA, Roskilly SJ, Rowe RC, York P (2011) Modelling formulations using gene expression programming—a comparative analysis. Eur J Pharm Sci 44:366–374
Dumitrescu D, Lazzerini B, Jain LC, Dumitrescu A (2000) Evolutionary computation. CRC Press, Boca Raton
Ekárt A, Németh SZ (2002) Maintaining the diversity of genetic programs. LNCS 2278:162–171
Eldrandaly K (2010) A GEP-based spatial decision support system for multisite land use allocation. Appl Soft Comput J 10(3):694–702
Eshelman LJ, Schaffer JD (1993) Crossover’s niche. In: Proceedings of the 5th international conference on genetic algorithms, pp 9–14
Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 13(2):87–129
Ferreira C (2006) Gene expression programming: mathematical modeling by an artificial intelligence, 2nd edn. Springer-Verlag, Germany
Fry R, Smith SL, Tyrrell AM (2005) A self-adaptive mate selection model for genetic programming. In: Proceedings of IEEE congress on evolutionary computation (CEC 2005), Edinburgh, vol 3, pp 2707–2714
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York
Gupta D, Ghafir S (2012) An overview of methods maintaining diversity in genetic algorithms. Int J Emerg Technol Adv Eng 2(5):56–60
Guven A, Aytek A (2009) A new approach for stage-discharge relationship: gene-expression programming. J Hydrol Eng 14(8):812–820
Hipel KW, McLeod AI (1994) Time series modelling of water resources and environmental systems. Elsevier, New York
Kaboudan MA (2000) Genetic programming prediction of stock prices. Comput Econ 16(3):207–236
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge
Kreinovich V, Quintana C, Fuentes O (1993) Genetic algorithms: what fitness scaling is optimal? Cybern Syst 24(1):9–26
Kunst RM (1997) Augmented ARCH models for financial time series: stability conditions and empirical evidence. Appl Financ Econ 7(6):575–586
Litvinenko VL, Bidyuk PI, Bardachov JN, Sherstjuk VG, Fefelov AA (2005) Combining clonal selection algorithm and gene expression programming for time series prediction. In: Proceedings of the 3rd workshop IEEE IDAACS, pp 133–138
Lopes HS, Weinert WR (2004a) A gene expression programming system for time series modeling. In: Proceedings of XXV Iberian Latin American congress on computational methods in engineering, pp 10–12
Lopes HS, Weinert WR (2004b) EGIPSYS: an enhanced gene expression programming approach for symbolic regression problems. Int J Appl Math Comput Sci 14(3):375–384
McKay RI (2000) Fitness sharing in genetic programming. In: Proceedings of the genetic and evolutionary computation conference, pp 435–442
McKenney D, White T (2011) Stock trading strategy creation using GP on GPU. Soft Comput 16(2):247–259
Miller BL, Goldberg DE (1995) Genetic algorithms, tournament selection, and the effects of noise. Complex Syst 9:193–212
Poli R (2005) Tournament selection, iterated coupon-collection problem, and backward-chaining evolutionary algorithms. In: Proceedings of the foundations of genetic algorithms workshop (FOGA8), Springer
Rajewsky K (1996) Clonal selection and learning in the antibody system. Nature 381(6585):751–758
Rochat D, Tomassini M, Vanneschi L (2005) Dynamic size populations in distributed genetic programming. Lect Notes Comput Sci 3447:50–61
Sadjadi FA (2004) Comparison of fitness scaling functions in genetic algorithms with applications to optical processing. Proc Soc Opt Eng 5557:356–364
Sakthivel NR, Nair BB, Sugumaran V (2012) Soft computing approach to fault diagnosis of centrifugal pump. Appl Soft Comput J 12(5):1574–1581
Topchy A, Punch WF (2001) Faster genetic programming based on local gradient search of numeric leaf values. In: Proceedings of the genetic and evolutionary computation conference, pp 155–162
Yin Z, Brabazon A, O’Sullivan C (2007) Adaptive genetic programming for option pricing. In: GECCO (Companion), pp 2588–2594
Zakaria NA, Azamathulla HM, Chang CK, Ghani AA (2010) Gene-expression programming for total bed material load estimation—a case study. Sci Total Environ 408(21):5078–5085
Acknowledgments
The authors would like to thank the National Science Council, Taiwan, R.O.C. for financially supporting this research under NSC100-2410-H-155-011-MY2.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Y. Jin.
Rights and permissions
About this article
Cite this article
Liu, J.YC., Hsieh, JC. A hybrid selection algorithm for time series modeling. Soft Comput 19, 121–131 (2015). https://doi.org/10.1007/s00500-014-1236-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1236-6