Examinando por Autor "Berrios N."

Mostrando 1 - 2 de 2
  • Miniatura
    ÍtemAcceso Abierto
    Cat swarm optimization with different binarization methods for solving set covering problems
    (Springer Verlag, 2016) Crawford, B.; Soto, R.; Berrios N.; Olguín, E.
    In this paper, we present a Binary cat swarm optimization for solving the Set covering problem. The Set covering problem is a well-known NP-hard problem with many practical applications, including those involving scheduling, production planning and location problems. Binary cat swarm optimization is a recent swarm metaheuristic technique based on the behaviour of discrete cats. Domestic cats show the ability to hunt and are curious about moving objects. The cats have two modes of behavior: seeking mode and tracing mode. Moreover, eight different transfer functions and five discretization techniques are considered for solving the binary problem. We illustrate this approach with 65 instances of the problem and select the best transfer function and discretization technique to solve this problem. © Springer International Publishing Switzerland 2016.
  • Miniatura
    ÍtemAcceso Abierto
    Cat swarm optimization with different transfer functions for solving set covering problems
    (Springer Verlag, 2016) Crawford, B.; Soto, R.; Berrios N.; Olguín, E.; Misra, S.
    This 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.