{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T20:02:53Z","timestamp":1760385773576,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T00:00:00Z","timestamp":1590364800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T00:00:00Z","timestamp":1590364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Evol. Intel."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Local search can be introduced into genetic algorithms to create a hybrid, but any improvement in performance is dependent on the learning mechanism. In the Lamarckian model, a candidate solution is replaced by a fitter neighbour if one is found by local search. In the Baldwinian model, the original solution is retained but with an upgraded fitness if a fitter solution is found in the local search space. The effectiveness of using either model or a variable proportion of the two within a hybrid genetic algorithm is affected by the topology of the fitness function and the details of the hybrid algorithm. This paper investigates an intelligent adaptive approach to decide on the learning mechanism to be used by an individual over the course of the search. Evolution is used to self-adapt both the frequency of a steepest-descent local search and the relative proportions of Lamarckian and Baldwinian inheritance. Experiments have shown that this form of adaptive learning can improve the ability to find high-quality solutions and can accelerate the hybrid search without the need to find optimal control parameters for the learning process.<\/jats:p>","DOI":"10.1007\/s12065-020-00425-5","type":"journal-article","created":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T12:02:42Z","timestamp":1590408162000},"page":"1565-1579","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Self-adaptive learning for hybrid genetic algorithms"],"prefix":"10.1007","volume":"14","author":[{"given":"Tarek A.","family":"El-Mihoub","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7183-5799","authenticated-orcid":false,"given":"Adrian A.","family":"Hopgood","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Nolle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,25]]},"reference":[{"key":"425_CR1","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston"},{"issue":"2","key":"425_CR2","first-page":"12","volume":"3","author":"TA El-Mihoub","year":"2006","unstructured":"El-Mihoub TA, Hopgood AA, Nolle L, Battersby A (2006) Hybrid genetic algorithms: a review. Eng Lett 3(2):12\u201345","journal-title":"Eng Lett"},{"key":"425_CR3","volume-title":"Seminal contributions to modelling and simulation. Simulation foundations, methods and applications","author":"L Nolle","year":"2016","unstructured":"Nolle L, Krause R, Cant RJ (2016) On practical automated engineering design. In: Al-Begain K, Bargiela A (eds) Seminal contributions to modelling and simulation. Simulation foundations, methods and applications. Springer, Cham"},{"issue":"1","key":"425_CR4","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10898-015-0316-1","volume":"65","author":"Q Tang","year":"2015","unstructured":"Tang Q, Liang Y, Zhang L, Floudas CA, Cao X (2015) Balancing mixed-model assembly lines with sequence-dependent tasks via hybrid genetic algorithm. J Glob Optim 65(1):83\u2013107","journal-title":"J Glob Optim"},{"key":"425_CR5","volume-title":"Intelligent systems for engineers and scientists","author":"AA Hopgood","year":"2012","unstructured":"Hopgood AA (2012) Intelligent systems for engineers and scientists, 3rd edn. CRC Press, Boca Raton","edition":"3"},{"doi-asserted-by":"crossref","unstructured":"Whitley D, Gordon VS, Mathias K (1994) Lamarckian evolution, the Baldwin effect and function optimization. In: Parallel problem solving from nature\u2014PPSN III. Springer, Berlin, pp 5\u201315","key":"425_CR6","DOI":"10.1007\/3-540-58484-6_245"},{"key":"425_CR7","first-page":"495","volume":"1","author":"G Hinton","year":"1987","unstructured":"Hinton G, Nowlan SJ (1987) How learning can guide evolution. Complex Syst 1:495\u2013502","journal-title":"Complex Syst"},{"unstructured":"El-Mihoub TA, Hopgood AA, Nolle L, Battersby A (2006) Self-adaptive Baldwinian search in hybrid genetic algorithms. In: 9th fuzzy days international conference on computational intelligence, Dortmond","key":"425_CR8"},{"unstructured":"Espinoza FB, Minsker B, Goldberg D (2001) A self adaptive hybrid genetic algorithm. In: The genetic and evolutionary computation conference, San Francisco","key":"425_CR9"},{"doi-asserted-by":"crossref","unstructured":"Espinoza FP, Minsker BS, Goldberg DE (2003) Performance evaluation and population reduction for a self adaptive hybrid genetic algorithm (SAHGA). In: GECCO 2003, LNCS 2723","key":"425_CR10","DOI":"10.1007\/3-540-45105-6_104"},{"issue":"1","key":"425_CR11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1162\/evco.1997.5.1.31","volume":"5","author":"CR Houck","year":"1997","unstructured":"Houck CR, Joines JA, Kay MG, Wilson JR (1997) Empirical investigation of the benefits of partial Lamarckianism. Evol Comput 5(1):31\u201360","journal-title":"Evol Comput"},{"doi-asserted-by":"crossref","unstructured":"Ishibuchi H, Kaige S, Narukawa K (2005) Comparison between Lamarckian and Baldwinian repair on multiobjective 0\/1 knapsack problems. In: Evolutionary multi-criterion optimization, Guanajuato","key":"425_CR12","DOI":"10.1007\/978-3-540-31880-4_26"},{"key":"425_CR13","first-page":"549","volume":"17","author":"JA Joines","year":"2000","unstructured":"Joines JA, Kay MG, King R, Culbreth C (2000) A hybrid genetic algorithm for manufacturing cell design. J Chin Inst Ind Eng 17:549\u2013564","journal-title":"J Chin Inst Ind Eng"},{"unstructured":"Orvosh D, Davis L (1993) Shall we repair? Genetic algorithms, combinatorial optimization, and feasibility constraints. In: The fifth international conference on genetic algorithms, Urbana-Champaign","key":"425_CR14"},{"key":"425_CR15","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/TEVC.2004.841682","volume":"9","author":"C Sung-Soon","year":"2005","unstructured":"Sung-Soon C, Byung-Ro M (2005) A graph-based Lamarckian\u2013Baldwinian hybrid for the sorting network problem. IEEE Trans Evol Comput 9:105\u2013114","journal-title":"IEEE Trans Evol Comput"},{"doi-asserted-by":"crossref","unstructured":"Michalewicz Z, Nazhiyath G (1995) Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. In: 2nd IEEE international conference on evolutionary computation, Perth","key":"425_CR16","DOI":"10.1109\/ICEC.1995.487460"},{"unstructured":"El-Mihoub TA, Hopgood AA, Nolle L, Battersby A (2004) Performance of hybrid genetic algorithms incorporating local search. In: 18th European simulation multiconference, Magdeburg","key":"425_CR17"},{"unstructured":"Julstrom B (1999) Comparing Darwinian, Baldwinian, and Lamarckian search in a genetic algorithm for the 4-cycle problem. In: Genetic and evolutionary computation conference, Orlando","key":"425_CR18"},{"unstructured":"Ku KW, Mak MW (1997) Exploring the effects of Lamarckian and Baldwinian learning in evolving neural networks. In: International conference on evolutionary computation, Indianapolis","key":"425_CR19"},{"doi-asserted-by":"crossref","unstructured":"El-Mihoub T, Hopgood AA, Aref I (2014) Self-adaptive hybrid genetic algorithm using an ant-based algorithm. In: 2014 IEEE international symposium on robotics and manufacturing automation, Kuala Lumpur","key":"425_CR20","DOI":"10.1109\/ROMA.2014.7295881"},{"issue":"4","key":"425_CR21","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1080\/13658816.2016.1231315","volume":"31","author":"R Whitsed","year":"2017","unstructured":"Whitsed R, Smallbone L (2017) A hybrid genetic algorithm with local optimiser improves calibration of a vegetation change cellular automata model. Int J Geogr Inf Sci 31(4):717\u2013737","journal-title":"Int J Geogr Inf Sci"},{"issue":"14","key":"425_CR22","doi-asserted-by":"publisher","first-page":"2857","DOI":"10.1016\/j.ins.2008.03.012","volume":"178","author":"MS Gibbs","year":"2008","unstructured":"Gibbs MS, Dandy GC, Maier HR (2008) A genetic algorithm calibration method based on convergence due to genetic drift. Inf Sci 178(14):2857\u20132869","journal-title":"Inf Sci"},{"doi-asserted-by":"crossref","unstructured":"Ruud E-L, Samuelsen E, Glette K (2016) Memetic robot control evolution and adaption to reality. In: 2016 IEEE symposium series on computational intelligence (SSCI)","key":"425_CR23","DOI":"10.1109\/SSCI.2016.7850169"},{"issue":"1","key":"425_CR24","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s13218-017-0516-6","volume":"32","author":"E Khmeleva","year":"2018","unstructured":"Khmeleva E, Hopgood AA, Tipi L, Shahidan M (2018) Fuzzy-logic controlled genetic algorithm for the rail-freight crew-scheduling problem. KI K\u00fcnstliche Intell 32(1):61\u201375. https:\/\/doi.org\/10.1007\/s13218-017-0516-6","journal-title":"KI K\u00fcnstliche Intell"},{"issue":"5","key":"425_CR25","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1109\/TEVC.2008.920670","volume":"12","author":"P Gancarski","year":"2008","unstructured":"Gancarski P, Blansche A (2008) Darwinian, Lamarckian, and Baldwinian (co)evolutionary approaches for feature weighting in K-means-based algorithms. IEEE Trans Evol Comput 12(5):617\u2013629. https:\/\/doi.org\/10.1109\/TEVC.2008.920670","journal-title":"IEEE Trans Evol Comput"},{"doi-asserted-by":"crossref","unstructured":"Holzinger A, Blanchard D, Bloice M, Holzinger K, Palade V, Ramadan R (2014) Darwin, Lamarck, or Baldwin: applying evolutionary algorithms to machine learning techniques. In: The 2014 IEEE\/WIC\/ACM international joint conferences on web intelligence (WI) and intelligent agent technologies (IAT)","key":"425_CR26","DOI":"10.1109\/WI-IAT.2014.132"},{"issue":"1","key":"425_CR27","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.cell.2014.02.045","volume":"157","author":"E Heard","year":"2014","unstructured":"Heard E, Martienssen RA (2014) Transgenerational epigenetic inheritance: myths and mechanisms. Cell 157(1):95\u2013105","journal-title":"Cell"},{"key":"425_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2011.11.003","volume":"2","author":"F Neri","year":"2012","unstructured":"Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evol Comput 2:1\u201314","journal-title":"Swarm Evol Comput"},{"issue":"1","key":"425_CR29","first-page":"34","volume":"1","author":"P Garg","year":"2009","unstructured":"Garg P (2009) A comparison between memetic algorithm and genetic algorithm for the cryptanalysis of simplified data encryption standard algorithm. Int J Netw Secur Appl 1(1):34\u201342","journal-title":"Int J Netw Secur Appl"},{"unstructured":"Boriskin AV, Sauleau R (2010) Synthesis of arbitrary-shaped lens antennas for beam-switching applications. In: The 40th European microwave conference, Paris","key":"425_CR30"},{"doi-asserted-by":"crossref","unstructured":"El-Mihoub TA, Hopgood AA, Aref IA (2013) Accelerating genetic schema processing through local search. In: Computer, control, informatics and its applications, Jakarta","key":"425_CR31","DOI":"10.1109\/IC3INA.2013.6819198"},{"unstructured":"Turney IA (1996) Myths and legends of the Baldwin effect. In: 13th international conference on machine learning, Bari","key":"425_CR32"},{"key":"425_CR33","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1162\/evco.1996.4.3.213","volume":"4","author":"G Mayley","year":"1996","unstructured":"Mayley G (1996) Landscapes, learning costs and genetic assimilation. Evol Comput 4:213\u2013234","journal-title":"Evol Comput"},{"key":"425_CR34","doi-asserted-by":"publisher","first-page":"iv","DOI":"10.1162\/evco.1996.4.3.iv","volume":"4","author":"P Turney","year":"1996","unstructured":"Turney P, Whitley D, Anderson R (1996) Evolution, learning, and instinct: 100 years of the Baldwin effect. Evol Comput 4:iv\u2013vii","journal-title":"Evol Comput"},{"unstructured":"Joines JA, Kay MG (2002) Hybrid genetic algorithms and random linkage. In: 2002 congress on evolutionary computation, Honolulu","key":"425_CR35"},{"unstructured":"Sasaki T, Tokoro M (1997) Adaptation toward changing environments: why Darwinian in nature?. In: Fourth European conference on artificial life, Brighton","key":"425_CR36"},{"issue":"1","key":"425_CR37","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/TEVC.2013.2281540","volume":"19","author":"L Tersi","year":"2015","unstructured":"Tersi L, Fantozzi S, Stagni R (2015) Characterization of the performance of memetic algorithms for the automation of bone tracking with fluoroscopy. IEEE Trans Evol Comput 19(1):19\u201330","journal-title":"IEEE Trans Evol Comput"},{"doi-asserted-by":"crossref","unstructured":"Mathias KE, Whitley LD, Stork C, Kusuma T (1994) Staged hybrid genetic search for seismic data imaging. In: IEEE conference on evolutionary computation, Orlando, FL","key":"425_CR38","DOI":"10.1109\/ICEC.1994.349925"},{"key":"425_CR39","volume-title":"Problem definitions and evaluation criteria for the CEC 2005","author":"PN Suganthan","year":"2005","unstructured":"Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005. Nanyang Technological University, Singapore"},{"key":"425_CR40","volume-title":"Numerical recipes in C","author":"W Press","year":"1993","unstructured":"Press W, Teukolsky S, Vetterling W, Flann B (1993) Numerical recipes in C. Cambridge University Press, Cambridge"}],"container-title":["Evolutionary Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-020-00425-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12065-020-00425-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-020-00425-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T08:54:45Z","timestamp":1722934485000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12065-020-00425-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,25]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["425"],"URL":"https:\/\/doi.org\/10.1007\/s12065-020-00425-5","relation":{},"ISSN":["1864-5909","1864-5917"],"issn-type":[{"type":"print","value":"1864-5909"},{"type":"electronic","value":"1864-5917"}],"subject":[],"published":{"date-parts":[[2020,5,25]]},"assertion":[{"value":"5 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}