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: Conference contribution

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 originalEnglish
Título de la publicación alojada21st International Conference on Production Research
EditorialFraunhofer-Verlag
ISBN (versión digital)9783839602935
EstadoPublished - 2011
Evento21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany
Duración: 31 jul 20114 ago 2011

Other

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

Huella dactilar

Chaos theory
Traveling salesman problem
Experiments
Drones

ASJC Scopus subject areas

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

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.
Palominos, Pedro ; Parada, Victor ; Alfaro, Miguel ; Ortega, Carla ; Gatica, Gustavo. / Chaotic methods applied to the marriage in honey bees optimization metaheuristic. 21st International Conference on Production Research. Fraunhofer-Verlag, 2011.
@inproceedings{35c632f183ad47da8eeba4fe9d40c033,
title = "Chaotic methods applied to the marriage in honey bees optimization metaheuristic",
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.",
keywords = "Chaos, MBO, Metahuristics, Traveling salesman problem",
author = "Pedro Palominos and Victor Parada and Miguel Alfaro and Carla Ortega and Gustavo Gatica",
year = "2011",
language = "English",
booktitle = "21st International Conference on Production Research",
publisher = "Fraunhofer-Verlag",

}

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, 21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011, Stuttgart, Germany, 31/07/11.

Chaotic methods applied to the marriage in honey bees optimization metaheuristic. / Palominos, Pedro; Parada, Victor; Alfaro, Miguel; Ortega, Carla; Gatica, Gustavo.

21st International Conference on Production Research. Fraunhofer-Verlag, 2011.

Resultado de la investigación: Conference contribution

TY - GEN

T1 - Chaotic methods applied to the marriage in honey bees optimization metaheuristic

AU - Palominos, Pedro

AU - Parada, Victor

AU - Alfaro, Miguel

AU - Ortega, Carla

AU - Gatica, Gustavo

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Chaos

KW - MBO

KW - Metahuristics

KW - Traveling salesman problem

UR - http://www.scopus.com/inward/record.url?scp=84923393081&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84923393081

BT - 21st International Conference on Production Research

PB - Fraunhofer-Verlag

ER -

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