Chaotic methods applied to the marriage in honey bees optimization metaheuristic

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication21st International Conference on Production Research
PublisherFraunhofer-Verlag
ISBN (Electronic)9783839602935
Publication statusPublished - 2011
Event21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany
Duration: 31 Jul 20114 Aug 2011

Other

Other21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
CountryGermany
CityStuttgart
Period31/07/114/08/11

Keywords

  • Chaos
  • MBO
  • Metahuristics
  • Traveling salesman problem

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Chaotic methods applied to the marriage in honey bees optimization metaheuristic'. Together they form a unique fingerprint.

  • Cite this

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