caa a22 4500 605470499 CHVBK 20210128100328.0 cr unu---uuuuu 210128e20150501xx s 000 0 eng 10.1007/s00500-014-1341-6 doi (NATIONALLICENCE)springer-10.1007/s00500-014-1341-6 Active components of metaheuristics in cellular genetic algorithms [Elektronische Daten] [Andrea Villagra, Guillermo Leguizamón, Enrique Alba] A cellular genetic algorithm (cGA) is a powerful metaheuristic that has been successfully used since its creation to solve optimization problems. Over the past few years, interest in hybrid metaheuristics has also grown considerably. Research into cross fertilization between algorithms has provided extremely efficient search techniques in the past. In this paper we present a new way of hybridizing a metaheuristic through active components of other metaheuristics. We also introduce a novel methodology for identifying what an active component is. The active components detected are later inserted in a host metaheuristic so as to enhance its performance with regards to efficiency and accuracy (computational symbiosis). In the approach presented here we enhance a cGA, the host metaheuristic, with identified active components of other metaheuristics. After using this computational symbiosis, we analyze the performance of the new resulting algorithms by evaluating them on a set of different well-known discrete problems. The results obtained are objectively satisfactory in efficacy and efficiency. Springer-Verlag Berlin Heidelberg, 2014 Metaheuristics nationallicence Cellular genetic algorithm nationallicence Active components nationallicence Computational symbiosis nationallicence Hybridization nationallicence Villagra Andrea Universidad Nacional de la Patagonia Austral, Acceso Norte Ruta 3, Caleta Olivia, Santa Cruz, Argentina aut Leguizamón Guillermo Universidad Nacional de San Luis, San Luis, Argentina aut Alba Enrique Universidad de Málaga, Málaga, España aut Soft Computing Springer Berlin Heidelberg 19/5(2015-05-01), 1295-1309 1432-7643 19:5<1295 2015 19 500 https://doi.org/10.1007/s00500-014-1341-6 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00500-014-1341-6 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Villagra Andrea Universidad Nacional de la Patagonia Austral, Acceso Norte Ruta 3, Caleta Olivia, Santa Cruz, Argentina aut NATIONALLICENCE 700 1- Leguizamón Guillermo Universidad Nacional de San Luis, San Luis, Argentina aut NATIONALLICENCE 700 1- Alba Enrique Universidad de Málaga, Málaga, España aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/5(2015-05-01), 1295-1309 1432-7643 19:5<1295 2015 19 500