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 original | English |
|---|---|
| Título de la publicación alojada | 21st International Conference on Production Research |
| Editorial | Fraunhofer-Verlag |
| ISBN (versión digital) | 9783839602935 |
| Estado | Published - 2011 |
| Evento | 21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany Duración: 31 jul 2011 → 4 ago 2011 |
Other
| Other | 21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 |
|---|---|
| País | Germany |
| Ciudad | Stuttgart |
| Período | 31/07/11 → 4/08/11 |
Huella dactilar
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Industrial and Manufacturing Engineering
Citar esto
}
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 -