Chaotic methods applied to the marriage in honey bees optimization metaheuristic

Pedro Palominos, Victor Parada, Miguel Alfaro, Carla Ortega, Gustavo Gatica

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferencia

Resumen

Chaos is a nonlinear deterministic phenomenon sensitive to initial conditions, capable of going through different states over a certain range without repetition. The aim of the present paper is to use this characteristic, applying chaotic methods to the Marriage in honey Bees Optimization (MBO) metaheuristic with the purpose of exploring the existence of improvements in the solutions found. This type of metaheuristic bioinspired in bees has been shown to be efficient for solving a wide range of problems, where queen bees, drones, larvae, and workers interact to find good solutions to different problems. Chaotic methods were introduced into two MBO processes, namely the generation of initial queens and drones, and then the generation of workers. The experiment was carried out with an optimization problem that presents a great difficulty for its solution, like the traveling salesman problem. The results obtained with traditional MBO and MBO with chaos show that the latter achieves a significant 25% improvement of the set of instances approached.

Idioma originalInglés
Título de la publicación alojada21st International Conference on Production Research
EditorialFraunhofer-Verlag
ISBN (versión digital)9783839602935
EstadoPublicada - 2011
Evento21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Alemania
Duración: 31 jul 20114 ago 2011

Otros

Otros21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
PaísAlemania
CiudadStuttgart
Período31/07/114/08/11

Áreas temáticas de ASJC Scopus

  • Ingeniería de control y sistemas
  • Informática aplicada
  • Ingeniería industrial y de fabricación

Huella Profundice en los temas de investigación de 'Chaotic methods applied to the marriage in honey bees optimization metaheuristic'. En conjunto forman una huella única.

  • Citar esto

    Palominos, P., Parada, V., Alfaro, M., Ortega, C., & Gatica, G. (2011). Chaotic methods applied to the marriage in honey bees optimization metaheuristic. En 21st International Conference on Production Research Fraunhofer-Verlag.