Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| 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
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.
| 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 | - |
| 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 |
| 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. |