Biogeography-based optimization algorithm for the Set Covering Problem [Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem]

Crawford B.; Soto R.; Riquelme L.; Olguin E.

dc.contributor.author	Crawford B.
dc.contributor.author	Soto R.
dc.contributor.author	Riquelme L.
dc.contributor.author	Olguin E.
dc.date.accessioned	2020-09-02T22:16:03Z
dc.date.available	2020-09-02T22:16:03Z
dc.date.issued	2016
dc.identifier	10.1109/CISTI.2016.7521402
dc.identifier.citation	2016-July, , -
dc.identifier.issn	21660727
dc.identifier.uri	https://hdl.handle.net/20.500.12728/4170
dc.description	Biogeography-Based Optimization Algorithm (BBOA) is a new kind of global optimization algorithm inspired by biogeography, which mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, we proposed BBOA for solving the Set Covering Problem (SCP). The SCP is a classic combinatorial problem from NP-hard list problems, consisting in find a set of solutions that cover a range of needs at the lowest possible cost with certain constraints. Moreover, we proposed a new feature for improve performance of BBOA, improving stagnation in local optimum. Finally, the experiments with BBOA to solve these problems, show very good results. © 2016 AISTI.
dc.language.iso	es
dc.publisher	IEEE Computer Society
dc.source	Rocha A.Reis L.P.Cota M.P.Goncalves R.Suarez O.S.
dc.subject	Biogeography-Based Optimización Algorithm
dc.subject	Set Covering Problem
dc.subject	Algorithms
dc.subject	Ecology
dc.subject	Global optimization
dc.subject	Heuristic algorithms
dc.subject	Information systems
dc.subject	Problem solving
dc.subject	Biogeography-based optimization algorithms
dc.subject	Combinatorial problem
dc.subject	Engineering problems
dc.subject	Global optimization algorithm
dc.subject	Improve performance
dc.subject	Local optima
dc.subject	NP-hard
dc.subject	Set covering problem
dc.subject	Optimization
dc.title	Biogeography-based optimization algorithm for the Set Covering Problem [Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem]
dc.type	Conference Paper

Ficheros en el ítem

Nombre:: item_2-s2.0-84982166095.pdf
Tamaño:: 2.397Kb
Formato:: PDF

Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Artículos científicos

Mostrar el registro sencillo del ítem

Repositorio Académico

Biogeography-based optimization algorithm for the Set Covering Problem [Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem]

Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Ítems relacionados

Biogeography-Based Optimization Algorithm for solving the set covering problem (2020) ﻿

Set covering problem resolution by Biogeography-Based Optimization Algorithm (2020) ﻿

The set covering problem solved by the binary teaching-learning-based optimization algorithm [Problema del Conjunto de Cobertura Resuelto Mediante el Algoritmo Binario de Optimización Basado en Enseñanza- Aprendizaje] (2020) ﻿

Biogeography-Based Optimization Algorithm for solving the set covering problem (2020)

Set covering problem resolution by Biogeography-Based Optimization Algorithm (2020)

The set covering problem solved by the binary teaching-learning-based optimization algorithm [Problema del Conjunto de Cobertura Resuelto Mediante el Algoritmo Binario de Optimización Basado en Enseñanza- Aprendizaje] (2020)