Show simple item record

dc.contributor.authorCrawford B.
dc.contributor.authorSoto R.
dc.contributor.authorBerrios N.
dc.contributor.authorOlguín E.
dc.contributor.authorMisra S.
dc.date.accessioned2020-09-02T22:15:35Z
dc.date.available2020-09-02T22:15:35Z
dc.date.issued2016
dc.identifier10.1007/978-3-319-42092-9_18
dc.identifier.citation9790, , 228-240
dc.identifier.issn03029743
dc.identifier.urihttps://hdl.handle.net/20.500.12728/4120
dc.descriptionThis work presents a study of a new binary cat swarm optimization. The cat swarm algorithm is a recent swarm metaheuristic technique based on the behaviour of discrete cats. We test the proposed binary cat swarm optimization solving the set covering problem which is a well-known NP-hard discrete optimization problem with many practical applications, such as: political districting, information retrieval, production planning in industry, sector location and fire companies, among others. To tackle the mapping from a continuous search space to a discrete search space we use different transfer functions, S-shaped family and V-shaped family, which are investigated in terms of convergence speed and accuracy of results. The experimental results show the effectiveness of our approach where the binary cat swarm algorithm produce competitive results solving a portfolio of set covering problems from the OR-Library. © Springer International Publishing Switzerland 2016.
dc.language.isoen
dc.publisherSpringer Verlag
dc.sourceMisra S.Gervasi O.Torre C.M.Taniar D.Stankova E.Rocha A.M.A.C.Wang S.Murgante B.Apduhan B.O.
dc.subjectBinary cat swarm optimization
dc.subjectMetaheuristic
dc.subjectSet covering problem
dc.subjectAlgorithms
dc.subjectBins
dc.subjectFactory automation
dc.subjectProblem solving
dc.subjectProduction control
dc.subjectTransfer functions
dc.subjectZoning
dc.subjectConvergence speed
dc.subjectDiscrete optimization problems
dc.subjectMeta-heuristic techniques
dc.subjectMetaheuristic
dc.subjectProduction Planning
dc.subjectSet covering problem
dc.subjectSwarm algorithms
dc.subjectSwarm optimization
dc.subjectOptimization
dc.titleCat swarm optimization with different transfer functions for solving set covering problems
dc.typeConference Paper


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record