Active components of metaheuristics in cellular genetic algorithms

Verfasser / Beitragende:
[Andrea Villagra, Guillermo Leguizamón, Enrique Alba]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/5(2015-05-01), 1295-1309
Format:
Artikel (online)
ID: 605470499
LEADER caa a22 4500
001 605470499
003 CHVBK
005 20210128100328.0
007 cr unu---uuuuu
008 210128e20150501xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1341-6  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1341-6 
245 0 0 |a Active components of metaheuristics in cellular genetic algorithms  |h [Elektronische Daten]  |c [Andrea Villagra, Guillermo Leguizamón, Enrique Alba] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Metaheuristics  |2 nationallicence 
690 7 |a Cellular genetic algorithm  |2 nationallicence 
690 7 |a Active components  |2 nationallicence 
690 7 |a Computational symbiosis  |2 nationallicence 
690 7 |a Hybridization  |2 nationallicence 
700 1 |a Villagra  |D Andrea  |u Universidad Nacional de la Patagonia Austral, Acceso Norte Ruta 3, Caleta Olivia, Santa Cruz, Argentina  |4 aut 
700 1 |a Leguizamón  |D Guillermo  |u Universidad Nacional de San Luis, San Luis, Argentina  |4 aut 
700 1 |a Alba  |D Enrique  |u Universidad de Málaga, Málaga, España  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/5(2015-05-01), 1295-1309  |x 1432-7643  |q 19:5<1295  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1341-6  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1341-6  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Villagra  |D Andrea  |u Universidad Nacional de la Patagonia Austral, Acceso Norte Ruta 3, Caleta Olivia, Santa Cruz, Argentina  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Leguizamón  |D Guillermo  |u Universidad Nacional de San Luis, San Luis, Argentina  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Alba  |D Enrique  |u Universidad de Málaga, Málaga, España  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/5(2015-05-01), 1295-1309  |x 1432-7643  |q 19:5<1295  |1 2015  |2 19  |o 500