Article ID: | iaor201110795 |
Volume: | 19 |
Issue: | 4 |
Start Page Number: | 445 |
End Page Number: | 466 |
Publication Date: | Dec 2011 |
Journal: | Central European Journal of Operations Research |
Authors: | Ruiz-Vanoye A, Daz-Parra Ocotln |
Keywords: | heuristics, heuristics: genetic algorithms, heuristics: tabu search, optimization: simulated annealing |
In this paper, we show the functional similarities between Meta‐heuristics and the aspects of the science of life (biology): (a) Meta‐heuristics based on gene transfer: Genetic algorithms (natural evolution of genes in an organic population), Transgenic Algorithm (transfers of genetic material to another cell that is not descending); (b) Meta‐heuristics based on interactions among individual insects: Ant Colony Optimization (on interactions among individuals insects, Ant Colonies), Firefly algorithm (fireflies of the family Lampyridze), Marriage in honey bees Optimization algorithm (the process of reproduction of Honey Bees), Artificial Bee Colony algorithm (the process of recollection of Honey Bees); and (c) Meta‐heuristics based on biological aspects of alive beings: Tabu Search Algorithm (Classical Conditioning on alive beings), Simulated Annealing algorithm (temperature control of spiders), Particle Swarm Optimization algorithm (social behavior and movement dynamics of birds and fish) and Artificial Immune System (immunological mechanism of the vertebrates).