Algoritmo Discreto de Optimización Hiebras Invasivas para el Set Covering Problem

Broderick Crawford, Ricardo Soto, Ismael Fuenzalida Legue, Eduardo Olguin

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

The Set Covering Problem (SCP) is a classic problem of combinatorial analytic. This problem consists in to find solutions what cover the needs to lower cost. Those can be services to cities, load balancing in production lines or databanks selections. In this paper, we study the resolution of SCP, through Invasive Weed Optimization (IWO), in its binary version; Binary Invasive Weed Optimization (BIWO). IWO, it is to imitate to Invasive Weed behavior (reproduction and selection natural), through mathematics formulations. Where the best weed has more chance of reproduction.

Título traducido de la contribuciónA discrete invasive weed optimization algorithm for the set covering problem
Idioma originalEspañol
Título de la publicación alojadaProceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016
EditoresAlvaro Rocha, Luis Paulo Reis, Manuel Perez Cota, Ramiro Goncalves, Octavio Santana Suarez
EditorialIEEE Computer Society
ISBN (versión digital)9789899843462
DOI
EstadoPublicada - 25 jul. 2016
Evento11th Iberian Conference on Information Systems and Technologies, CISTI 2016 - Gran Canaria, Espana
Duración: 15 jun. 201618 jun. 2016

Serie de la publicación

NombreIberian Conference on Information Systems and Technologies, CISTI
Volumen2016-July
ISSN (versión impresa)2166-0727
ISSN (versión digital)2166-0735

Conferencia

Conferencia11th Iberian Conference on Information Systems and Technologies, CISTI 2016
País/TerritorioEspana
CiudadGran Canaria
Período15/06/1618/06/16

Palabras clave

  • Binary Invasive Weed
  • Invasive Weed Optimization
  • Metaheuristics
  • Set Covering Problem

Huella

Profundice en los temas de investigación de 'Algoritmo Discreto de Optimización Hiebras Invasivas para el Set Covering Problem'. En conjunto forman una huella única.

Citar esto