Meta-Heuristics Algorithms based on the Grouping of Animals by Social Behavior for the Traveling Salesman Problem

In this paper, we show a survey of meta-heuristics algorithms based on grouping of animals by social behavior for the Traveling Salesman Problem, and propose a new classification of meta-heuristics algorithms (not based on swarm intelligence theory) based on grouping of animals: swarm algorithms, sc...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International Journal of Combinatorial Optimization Problems and Informatics Ročník 3; číslo 3; s. 104 - 123
Hlavní autoři: Ruiz-Vanoye, Jorge A, Díaz-Parra, Ocotlán, Cocón, Felipe, Soto, Andrés, los Ángeles, Ma De, Arias, Buenabad, Verduzco-Reyes, Gustavo, Alberto-Lira, Roberto
Médium: Journal Article
Jazyk:angličtina
Vydáno: Jiutepec International Journal of Combinatorial Optimization Problems & Informatics 01.09.2012
Témata:
Indexing in process
ISSN:2007-1558
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we show a survey of meta-heuristics algorithms based on grouping of animals by social behavior for the Traveling Salesman Problem, and propose a new classification of meta-heuristics algorithms (not based on swarm intelligence theory) based on grouping of animals: swarm algorithms, schools algorithms, flocks algorithms and herds algorithms: a) The swarm algorithms (inspired by the insect swarms and zooplankton swarms): Ant Colony Optimization algorithm - ACO (inspired by the research on the behavior of ant colonies), Firefly Algorithm (based on fireflies), Marriage in Honey Bees Optimization Algorithm - MBO algorithm (inspired by the Honey Bee), Wasp Swarm Algorithm (inspired on the Parasitic wasps), Termite Algorithm (inspired by the termites), Mosquito swarms Algorithm - MSA (inspired by mosquito swarms), zooplankton swarms Algorithm - ZSA (inspired by the Zooplankton) and Bumblebees Swarms Algorithm - BSA (inspired by Bumblebees). b) The school algorithms (inspired by the fish schools): The Particle Swarm Optimization algorithm - PSO (inspired by social behavior and movement dynamics of fish or schooling). c) The flock algorithms (inspired by the bird flocks): the flocking algorithm, and the Particle Swarm Optimization algorithm (inspired on the dynamics of the birds), d) The herd and pack Algorithms (inspired by the mammal herds and packs): bat algorithm (inspired by bat), wolf pack search algorithm - WPS (inspired by wolfs), Rats herds algorithm - RATHA (inspired by Rats), Dolphins Herds Algorithm - DHA (inspired by Dolphins) and the feral-dogs herd algorithm - FDHA (inspired by feral-dogs herd).
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:2007-1558