Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Automatic Generation of Metaheuristic Algorithms
Indexado
WoS WOS:000773472300004
Scopus SCOPUS_ID:85126208825
DOI 10.1007/978-3-030-94216-8_4
Año 2022
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Designing a heuristic algorithm to solve an optimization problem can also be seen as an optimization problem. Such a problem seeks to determine the best algorithm contained in the search space. The objective function corresponds to the computational performance of the algorithm measured in terms of computational time, complexity, number of instructions or number of elementary operations. The automatic design of algorithms has been explored for several combinatorial optimization problems. In this work, we extend this exploration towards the automatic design of metaheuristics to find solutions for the traveling salesman problem. The process is carried out by genetic programming. The resulting algorithms are combinations of well-known metaheuristics and, in some cases, present better computational performance than the existing algorithms for the set of selected test instances.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Iturra, Sergio Hombre Universidad de Santiago de Chile - Chile
2 Diep, Pham Ngoc Hombre Universidad de Concepción - Chile
3 Parada, Victor Hombre Universidad de Santiago de Chile - Chile
Instituto Sistemas Complejos de Ingeniería - Chile
4 Dorronsoro, B -
5 Yalaoui, F -
6 Talbi, EG -
7 Danoy, G -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Universidad de Concepción
Comisión Nacional de Investigación Científica y Tecnológica
Universidad de Santiago de Chile
VRID
Complex Engineering Systems Institute
Instituto de Sistemas Complejos de Ingeniería
DICYTUSACH
Vicerrectoria de investigacion y desarrollo (VRID), Universidad de Concepcion
061919VP-PAP Universidad de Santiago de Chile

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This research was partially funded by the Complex Engineering Systems Institute (CONICYT PIA/BASAL AFB180003). We also acknowledge projects USA1899-Vridei 061919VP-PAP Universidad de Santiago de Chile, DICYTUSACH 061919PD, and VRID INICIACI ' ON 220.097.016-INI, Vicerrector ' ia de Investigaci ' on y Desarrollo (VRID), Universidad de Concepci ' on.
This research was partially funded by the Complex Engineering Systems Institute (CONICYT PIA/BASAL AFB180003). We also acknowledge projects USA1899–Vridei 061919VP-PAP Universidad de Santiago de Chile, DICYT-USACH 061919PD, and VRID INICIACIÓN 220.097.016-INI, Vicerrectoría de Investigación y Desarrollo (VRID), Universidad de Concepción.

Muestra la fuente de financiamiento declarada en la publicación.