Active components of metaheuristics in cellular genetic algorithms

被引:2
|
作者
Villagra, Andrea [1 ]
Leguizamon, Guillermo [2 ]
Alba, Enrique [3 ]
机构
[1] Univ Nacl Patagonia Austral, Caleta Olivia, Santa Cruz, Argentina
[2] Univ Nacl San Luis, San Luis, Argentina
[3] Univ Malaga, E-29071 Malaga, Spain
关键词
Metaheuristics; Cellular genetic algorithm; Active components; Computational symbiosis; Hybridization; OPTIMIZATION; TAXONOMY; DESIGN;
D O I
10.1007/s00500-014-1341-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1295 / 1309
页数:15
相关论文
共 50 条
  • [1] Active components of metaheuristics in cellular genetic algorithms
    Andrea Villagra
    Guillermo Leguizamón
    Enrique Alba
    [J]. Soft Computing, 2015, 19 : 1295 - 1309
  • [2] Immunization of Networks Using Genetic Algorithms and Multiobjective Metaheuristics
    Maulana, Asep
    Kefalas, Marios
    Emmerich, Michael T. M.
    [J]. 2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 2953 - 2960
  • [3] Cellular Genetic Algorithms
    Lev, Benjamin
    [J]. INTERFACES, 2010, 40 (01) : 85 - 86
  • [4] Metaheuristics in the Project of Cellular Automata for Key Generation in Stream Cipher Algorithms
    Brito, Andre de Souza
    Rosario Furtado Soares, Stenio Sa
    Villela, Saulo Moraes
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1997 - 2004
  • [5] Metaheuristics: A Review of Algorithms
    Sadeeq, Haval Tariq
    Abdulazeez, Adnan Mohsin
    [J]. INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING, 2023, 19 (09) : 142 - 164
  • [7] Genetic Algorithms for the Design of THz Components
    Fenlon, Vanessa J.
    Cooke, Michael
    Gallant, Andrew
    Balocco, Claudio
    [J]. 2020 45TH INTERNATIONAL CONFERENCE ON INFRARED, MILLIMETER, AND TERAHERTZ WAVES (IRMMW-THZ), 2020,
  • [8] Anisotropic selection in cellular genetic algorithms
    Simoncini, David
    Verel, Sebastien
    Collard, Philippe
    Clergue, Manuel
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 559 - +
  • [9] Study of Convergence in Metaheuristics Algorithms
    Kavaliauskas, Donatas
    Sakalauskas, Leonidas
    [J]. BALTIC JOURNAL OF MODERN COMPUTING, 2019, 7 (03): : 436 - 443
  • [10] Genetic algorithms for active contour optimization
    MacEachern, LA
    Manku, T
    [J]. ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : C229 - C232