Active components of metaheuristics in cellular genetic algorithms
Gespeichert in:
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)
Online Zugang:
| 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 | ||