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



Opposition-Inspired Strategies for Tabu Search approaches proposed for Knapsack Problems
Indexado
WoS WOS:000859282000051
Scopus SCOPUS_ID:85138748265
DOI 10.1109/CEC55065.2022.9870266
Año 2022
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The family of Knapsack Problems (KP) has been relevant in many works and studies as their use in modeling, simplifying complex problems or decision-making processes. Because of its importance, several metaheuristic algorithms have been designed or evaluated using this type of problem. In some variants of the KP, Tabu Search approaches are competitive or part of the state-of-the-art. This work proposes opposition-inspired strategies to improve the diversification of Tabu Search (TS) algorithms proposed for solving KPs. We use the well-known TSTS algorithm to evaluate our strategies, designed for solving the Multidemand Multidimensional Knapsack Problem. Results show that the usage of our opposite strategies allow the target algorithm to improve its performance in several benchmark instances.

Revista



Revista ISSN
978-1-6654-6708-7

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 Miranda-Burgos, Victoria Mujer Universidad Técnica Federico Santa María - Chile
2 Rojas-Morales, Nicolas Hombre Universidad Técnica Federico Santa María - Chile
3 IEEE Corporación

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

Financiamiento



Fuente
Universidad Técnica Federico Santa María
Direccion General de Investigacion, Innovacion y Emprendimiento of UTFSM

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

Agradecimientos



Agradecimiento
Authors thanks to the Academic Alliance between Scotia Bank and Departamento de Informatica of Universidad Tecnica Federico Santa Maria (UTFSM). Also, second author thanks to Re-application Support Program of the Direccion General de Investigacion, Innovacion y Emprendimiento of UTFSM.

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