Mostrar el registro sencillo del ítem

An artificial fish swarm optimization algorithm to solve set covering problem

dc.contributor.authorCrawford B.
dc.contributor.authorSoto R.
dc.contributor.authorOlguín E.
dc.contributor.authorVillablanca S.M.
dc.contributor.authorRubio Á.G.
dc.contributor.authorJaramillo A.
dc.contributor.authorSalas J.
dc.date.accessioned2020-09-02T22:15:42Z
dc.date.available2020-09-02T22:15:42Z
dc.date.issued2016
dc.identifier10.1007/978-3-319-42007-3_76
dc.identifier.citation9799, , 892-903
dc.identifier.issn03029743
dc.identifier.urihttps://hdl.handle.net/20.500.12728/4160
dc.descriptionThe Set Covering Problem (SCP) consists in finding a set of solutions that allow to cover a set of necessities with the minor possible cost. There are many applications of this problem such as rolling production lines or installation of certain services like hospitals. SCP has been solved before with different algorithms like genetic algorithm, cultural algorithm or firefly algorithm among others. The objective of this paper is to show the performance of an Artificial Fish Swarm Algorithm (AFSA) in order to solve SCP. This algorithm, simulates the behavior of a fish shoal inside water and it uses a population of points in space to represent the position of a fish in the shoal. Here we show a study of its simplified version of AFSA in a binary domain with its modifications applied to SCP. This method was tested on SCP benchmark instances from OR-Library website. © Springer International Publishing Switzerland 2016.
dc.language.isoen
dc.publisherSpringer Verlag
dc.sourceAli M.Fujita H.Sasaki J.Kurematsu M.Selamat A.
dc.subjectArtificial fish swarm optimization algorithm
dc.subjectCombinatorial optimization
dc.subjectMetaheuristics
dc.subjectSet covering problem
dc.subjectAlgorithms
dc.subjectBenchmarking
dc.subjectCombinatorial optimization
dc.subjectGenetic algorithms
dc.subjectIntelligent systems
dc.subjectKnowledge based systems
dc.subjectProblem solving
dc.subjectArtificial fish swarm algorithms
dc.subjectArtificial fish swarm optimization algorithm
dc.subjectCultural Algorithm
dc.subjectFirefly algorithms
dc.subjectFish shoals
dc.subjectMeta heuristics
dc.subjectProduction line
dc.subjectSet covering problem
dc.subjectOptimization
dc.titleAn artificial fish swarm optimization algorithm to solve set covering problem
dc.typeConference Paper


Ficheros en el ítem

Thumbnail
Nombre:
item_2-s2.0-84978863610.pdf
Tamaño:
2.617Kb
Formato:
PDF
Ver/

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

Mostrar el registro sencillo del ítem