Title
Performance evaluation of the parameterless bat algorithm to solve the manufacturing cell design problem
Other title
Evaluando el desempeño del algoritmo bat desparametrizado para resolver el problema de formación de celdas de manufactura
Date Issued
27 June 2018
Access level
metadata only access
Resource Type
conference paper
Author(s)
Pontificia Universidad Católica de Valparaíso
Publisher(s)
IEEE Computer Society
Abstract
In recent years, approximate methods or metaheuristics, have been used in several researches, due to efficiency for solving NP-Hard and NP-Complete problems using small computional times. Nevertheless, the metaheuristic resolution process depends on parameter settings. This task is considered an optimization task itself. In this paper, we propose a variation of bat algorithm that self-adapting its parameter settings according to the performance exhibited. Bat algorithm is a relatively modern metaheuristic inspired on the ecolocation behavior of bats that employ echoes to identify the objects in their surrounding area. To evaluate the algorithm performance, we resolve 90 instances of the manufactoring cell design problem taken from Boctor's experiments. We show interesting experimental results where the proposed approach achieves all optimal values.
Start page
1
End page
6
Volume
2018-June
Language
(Other)
OCDE Knowledge area
Biotecnología industrial
Subjects
Scopus EID
2-s2.0-85049925482
ISBN
9789899843486
ISSN of the container
21660727
Conference
Iberian Conference on Information Systems and Technologies, CISTI
Sponsor(s)
IEEE Portugal Section
EEE SMC Portugal Chapter
IEEE Spain Section
Sources of information:
Directorio de Producción Científica
Scopus