{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T21:09:12Z","timestamp":1768424952001,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2014,12,13]],"date-time":"2014-12-13T00:00:00Z","timestamp":1418428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00500-014-1551-y","type":"journal-article","created":{"date-parts":[[2014,12,12]],"date-time":"2014-12-12T06:27:45Z","timestamp":1418365665000},"page":"1611-1625","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["The time complexity analysis of a class of gene expression programming"],"prefix":"10.1007","volume":"19","author":[{"given":"Xin","family":"Du","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youcong","family":"Ni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Datong","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruliang","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,13]]},"reference":[{"issue":"8","key":"1551_CR1","first-page":"1247","volume":"128","author":"JX Bin","year":"2005","unstructured":"Bin JX, Jie TC et al (2005) Mining frequent function set based on gene expression programming. Chin J Comput 128(8):1247\u20131254","journal-title":"Chin J Comput"},{"issue":"8","key":"1551_CR2","first-page":"1031","volume":"18","author":"H Canakci","year":"2009","unstructured":"Canakci H, Baykasoglu A, Gullu H (2009) Quantitative structure-activity relationships studies of ccr5 inhibitors and toxicity of aromatic compounds using gene expression programming. Eur J Med Chem 18(8):1031\u20131041","journal-title":"Eur J Med Chem"},{"key":"1551_CR3","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/ICNC.2007.302","volume":"3","author":"Yu Chen","year":"2007","unstructured":"Chen Yu, Tang Changjie et al (2007) Clustering without prior knowledge based on gene expression progarmming. Third Int Conf Nat Comput 3:451\u2013455","journal-title":"Third Int Conf Nat Comput"},{"issue":"5","key":"1551_CR4","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1109\/TSMCB.2008.2012167","volume":"39","author":"TS Chen","year":"2009","unstructured":"Chen TS, He J et al (2009) A new approach for analyzing average time complexity of population-based evolutionary algorithms on unimodal problems. IEEE Trans Syst Man Cybern B Cybern 39(5):1092\u20131106","journal-title":"IEEE Trans Syst Man Cybern B Cybern"},{"issue":"6","key":"1551_CR5","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1109\/TEVC.2003.819261","volume":"7","author":"Z Chi","year":"2003","unstructured":"Chi Z, Xiao WM, Thomas MT, Peter CN (2003) Evolving accurate and compact classification rules with gene expression programming. IEEE Trans Evol Comput 7(6):519\u2013531","journal-title":"IEEE Trans Evol Comput"},{"key":"1551_CR6","doi-asserted-by":"crossref","unstructured":"Ding LX, Yu JH (2005) Some theoretical results about the computation time of evolutionary algorithms. In: Proceedings of the 7th annual conference on genetic and evolutionary computation. ACM, Washington, DC, USA, pp 1409\u20131415","DOI":"10.1145\/1068009.1068234"},{"issue":"1\u20132","key":"1551_CR7","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0304-3975(01)00182-7","volume":"276","author":"S Droste","year":"2002","unstructured":"Droste S, Jansen T, Wegener I (2002) On the analysis of the (1 + 1) evolutionary algorithms. Theor Comput Sci 276(1\u20132):51\u201381","journal-title":"Theor Comput Sci"},{"issue":"4","key":"1551_CR8","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1007\/s11432-010-0041-9","volume":"53","author":"X Du","year":"2010","unstructured":"Du X, Ding LX (2010) About the convergence rates of a class of gene expression programming. Sci China Inform Sci 53(4):715\u2013728","journal-title":"Sci China Inform Sci"},{"key":"1551_CR9","doi-asserted-by":"crossref","unstructured":"Du X, Ding LX et al (2009) Convergence analysis of gene expression programming based on maintaining elitist. In: Proceedings of the first ACM\/SIGEVO Summit on Genetic and Evolutionary Computation, vol 6, pp 823\u2013826","DOI":"10.1145\/1543834.1543952"},{"issue":"2","key":"1551_CR10","first-page":"87","volume":"12","author":"C Ferreira","year":"2001","unstructured":"Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 12(2):87\u2013129","journal-title":"Complex Syst"},{"key":"1551_CR11","doi-asserted-by":"crossref","unstructured":"Garnier J, Kallel L, Schoenauer M (1999) Rigorous hitting times for binary mutations. Evol Comput 7(2):173\u2013203","DOI":"10.1162\/evco.1999.7.2.173"},{"key":"1551_CR12","doi-asserted-by":"crossref","unstructured":"Happ E, Daniel J, Christian K, Frank N (2008) Rigorous analyses of fitness-proportional selection for optimizing linear functions. In: Proceedings of the 10th annual conference on genetic and evolutionary computation. ACM, Atlanta, Georgia, USA, pp 953\u2013960","DOI":"10.1145\/1389095.1389277"},{"issue":"1\u20132","key":"1551_CR13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0304-3975(99)00091-2","volume":"229","author":"J He","year":"1999","unstructured":"He J, Kang LS (1999) On the convergence rates of genetic algorithms. Theor Comput Sci 229(1\u20132):23\u201339","journal-title":"Theor Comput Sci"},{"issue":"5","key":"1551_CR14","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1109\/TEVC.2002.800886","volume":"6","author":"J He","year":"2002","unstructured":"He J, Yao X (2002) From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms. IEEE Trans Evol Comput 6(5):495\u2013511","journal-title":"IEEE Trans Evol Comput"},{"issue":"1\u20132","key":"1551_CR15","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0004-3702(02)00381-8","volume":"145","author":"J He","year":"2003","unstructured":"He J, Yao X (2003) Towards an analytic framework for analyzing the computation time of evolutionary algorithms. Artif Intell 145(1\u20132):59\u201397","journal-title":"Artif Intell"},{"key":"1551_CR16","doi-asserted-by":"crossref","unstructured":"He J, Yao X (2004) A study of drift analysis of estimating computation time of evolutionary algorithms. Nat Comput 3(1):21\u201335","DOI":"10.1023\/B:NACO.0000023417.31393.c7"},{"key":"1551_CR17","volume-title":"Finite Markov processes and their application","author":"M Iosifescu","year":"1980","unstructured":"Iosifescu M (1980) Finite Markov processes and their application. Wiley, Chichester"},{"issue":"6","key":"1551_CR18","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TEVC.2008.920673","volume":"12","author":"V Karakasis","year":"2008","unstructured":"Karakasis V, Stafylopatis A (2008) Efficient evolution of accurate classification rules using a combination of gene expression programming and clonal selection. IEEE Tran Evol Comput 12(6):662\u2013678","journal-title":"IEEE Tran Evol Comput"},{"issue":"2","key":"1551_CR19","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/TEVC.2011.2112665","volume":"16","author":"PK Lehre","year":"2012","unstructured":"Lehre PK, Yao X (2012) On the impact of mutation-selection balance on the runtime of evolutionary algorithms. IEEE Trans Evol Comput 16(2):225\u2013241","journal-title":"IEEE Trans Evol Comput"},{"key":"1551_CR20","unstructured":"Lopes HS, Weinert WR (2004) A gene expression programming system for time series modeling. In: Proceedings of XXV Iberian Latin American Congress on Computational Methods in Engineering, vol 11. CILAMCE, Recife, pp 10\u201312"},{"key":"1551_CR21","doi-asserted-by":"crossref","unstructured":"Oliveto PS, Witt C, (2008) Simplified drift analysis for proving lower bounds in evolutionary computation. In: Proceeding of the 10th International Conference on Parallel Problem Solving from Nature, pp 82\u201391","DOI":"10.1007\/978-3-540-87700-4_9"},{"issue":"3","key":"1551_CR22","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s11633-007-0281-3","volume":"4","author":"PS Oliveto","year":"2007","unstructured":"Oliveto PS, He J, Yao X (2007) Computational complexity analysis of evolutionary algorithms for combinatorial optimization: a decade of results. J Autom Comput 4(3):281\u2013293","journal-title":"J Autom Comput"},{"issue":"28","key":"1551_CR23","first-page":"1459","volume":"9","author":"J Peng","year":"2005","unstructured":"Peng J, Jie TC et al (2005) M-GEP: a new evolution algorithm based on multi-layer chromosomes gene expression programming. Chin J Comput 9(28):1459\u20131466","journal-title":"Chin J Comput"},{"key":"1551_CR24","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","volume":"5","author":"G Rudolph","year":"1994","unstructured":"Rudolph G (1994) Convergence analysis of canonical genetic algorithm. IEEE Trans Neural Netw 5:96\u2013101","journal-title":"IEEE Trans Neural Netw"},{"issue":"2","key":"1551_CR25","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1162\/evco.1996.4.2.195","volume":"4","author":"G Rudolph","year":"1996","unstructured":"Rudolph G (1996) How mutation and selection solve long path problems in polynomial expected time. Evol Comput 4(2):194\u2013205","journal-title":"Evol Comput"},{"issue":"1","key":"1551_CR26","first-page":"49","volume":"45","author":"W Shi","year":"2010","unstructured":"Shi W, Zhang X, Shen Q (2010) Quantitative structure-activity relationships studies of ccr5 inhibitors and toxicity of aromatic compounds using gene expression programming. IEEE Trans Evol Comput 45(1):49\u201354","journal-title":"IEEE Trans Evol Comput"},{"key":"1551_CR27","volume-title":"The major transitions in evolution","author":"MJ Smith","year":"1995","unstructured":"Smith MJ, Szathmry E (1995) The major transitions in evolution. Oxford University Press, Oxford"},{"issue":"6","key":"1551_CR28","first-page":"2221","volume":"53","author":"L Teodorescu","year":"2004","unstructured":"Teodorescu L (2004) Gene expression programming approach to event selection in high energy physics. IEEE Trans Nuclear Sci 53(6):2221\u20132227","journal-title":"IEEE Trans Nuclear Sci"},{"issue":"6","key":"1551_CR29","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/j.cpc.2007.10.003","volume":"178","author":"L Teodorescu","year":"2008","unstructured":"Teodorescu L, Sherwood D (2008) High energy physics event selection with gene expression programming. Comput Phys Commun 178(6):409\u2013419","journal-title":"Comput Phys Commun"},{"issue":"1","key":"1551_CR30","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.jda.2004.02.001","volume":"3","author":"I Wegener","year":"2005","unstructured":"Wegener I, Witt C (2005) On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean function. J Discrete Algorithm 3(1):61\u201378","journal-title":"J Discrete Algorithm"},{"key":"1551_CR31","unstructured":"Xin D, Qiao LY, Tong XD, Shan KL (2006) A new algorithm of automatic programming: GEDGEP. In: The 6th International Conference on Simulated Evolution and Learning, vol 10. Springer, Hefei, pp 292\u2013301"},{"issue":"15","key":"1551_CR32","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1016\/j.artint.2008.07.001","volume":"172","author":"Y Yu","year":"2008","unstructured":"Yu Y, Zhou ZH (2008) A new approach to estimating the expected first hitting time of evolutionary algorithms. Artif Intell 172(15):1809\u20131832","journal-title":"Artif Intell"},{"issue":"6","key":"1551_CR33","first-page":"100","volume":"36","author":"CA Yuan","year":"2004","unstructured":"Yuan CA et al (2004) Function mining based on gene expression programming-convergence analysis and remnant-guided evolution algorithm. J Sichun Univ 36(6):100\u2013105","journal-title":"J Sichun Univ"},{"issue":"4","key":"1551_CR34","first-page":"359","volume":"28","author":"CA Yuan","year":"2006","unstructured":"Yuan CA et al (2006) Convergence of genetic regression in data mining based on gene expression programming and optimized solution. Int J Comput Appl 28(4):359\u2013366","journal-title":"Int J Comput Appl"},{"issue":"6","key":"1551_CR35","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1109\/TEVC.2003.819261","volume":"7","author":"Chi Zhou","year":"2003","unstructured":"Zhou Chi, Xiao W, Tirpak TM, Nelsom PC (2003) Evolving accurate and compact classification rules with gene expression programming. IEEE Trans Evol Comput 7(6):519\u2013531","journal-title":"IEEE Trans Evol Comput"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1551-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-014-1551-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1551-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,24]],"date-time":"2022-04-24T09:25:42Z","timestamp":1650792342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-014-1551-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,13]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["1551"],"URL":"https:\/\/doi.org\/10.1007\/s00500-014-1551-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,13]]}}}