Mravlji algoritam
U informatici i operacionim istraživanjima je mravlji algoriam (, ACO) probabilistička tehnika za rešavanje računarskih problema koji se mogu redukovati na nalaženje putanja kroz grafove.

Istraživanja kolektivnog ponašanja mrava i pčela omogućila su naučnicima iz računarskih nauka da razviju razne metode za optimizaciju. Ovi algoritmi su se pokazali kao fleksibilni i robusni u dinamičkim okruženjima kakva se sreću kod svih vrsta saobraćaja: transporta vozila, kompjuterskih mreža ili telefonije.

Osnovna karakteristika kolektivnog ponašanja mrava je da svi članovi kolonije indirektno ili direktno razmenjuju informacije o svom okruženju, tj. prisutan je fenomen kolektivne inteligencije. U prirodi je otkriveno da svaki mrav za sobom ostavlja trag, ispuštajući određenu količinu hemijske supstance koja se zove feromon. Što više mrava ide jednom putanjom, više je i feromona, a to je za svakog sledećeg mrava „pozitivna informacija“ o ispravnosti te putanje. Na ovaj način mravi posredno, preko feromona, međusobno komuniciraju. Primenom ovog principa kolonija mrava pronalazi najkraći put do hrane.

U prirodi je takođe primećeno:
 Ne biraju svi mravi putanju sa najviše feromona, već pojedini mravi biraju alternativne puteve. Utvrđeno je da svaki mrav bira putanju sa najviše feromona sa određenom verovatnoćom.
 Bitna karakteristika feromona, kao hemijske supstance, je da tokom vremena isparava. Tako ruta koju mravi ne koriste nakon nekog vremena ostaje bez feromona, i samim tim postaje manje „interesantna“ za ostale članove kolonije.

Jednu od primena mravlji algoritmi su našli u rešavanju problema rutiranja vozila.

Reference

Literatura 

 Marco Dorigo, 1992. Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italy.
 .
 .
 .
 E. Bonabeau, M. Dorigo et G. Theraulaz, 1999. Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press. 
 M. Dorigo & T. Stützle, 2004. Ant Colony Optimization, MIT Press. 
 M. Dorigo, 2007.  "Ant Colony Optimization". Scholarpedia.
 C. Blum, 2005 "Ant colony optimization: Introduction and recent trends". Physics of Life Reviews, 2: 353-373
 M. Dorigo, M. Birattari & T. Stützle, 2006 Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique. TR/IRIDIA/2006-023
 Mohd Murtadha Mohamad,"Articulated Robots Motion Planning Using Foraging Ant Strategy",Journal of Information Technology - Special Issues in Artiﬁcial Intelligence, Vol.20, No. 4 pp. 163–181, December 2008, ISSN0128-3790.
 N. Monmarché, F. Guinand & P. Siarry (eds), "Artificial Ants", August 2010 Hardback 576 pp. .
 Zbornik god. 27, Broj 18, страна 3815-3818 - Faculty of Technical Sciences - RUTIRANJE VOZILA PRIMENOM MRAVLJEG ALGORITMA ISSN0350-428X

Spoljašnje veze 
-{Ant Colony Optimization Home Page}-
-{„Ant Colony Optimization“ - Russian scientific and research community}-
-{AntSim - Simulation of Ant Colony Algorithms}-
-{ Youtube - Ant Colony Optimization on Vehicle routing problem demonstration}-

Стохастичка оптимизација
Алгоритми
U informatici i operacionim istraživanjima je mravlji algoriam ( , ACO ) probabilistička tehnika za rešavanje računarskih problema koji se mogu redukovati na nalaženje putanja kroz grafove . Istraživanja kolektivnog ponašanja mrava i pčela omogućila su naučnicima iz računarskih nauka da razviju razne metode za optimizaciju . Ovi algoritmi su se pokazali kao fleksibilni i robusni u dinamičkim okruženjima kakva se sreću kod svih vrsta saobraćaja : transporta vozila , kompjuterskih mreža ili telefonije . Osnovna karakteristika kolektivnog ponašanja mrava je da svi članovi kolonije indirektno ili direktno razmenjuju informacije o svom okruženju , tj. prisutan je fenomen kolektivne inteligencije . U prirodi je otkriveno da svaki mrav za sobom ostavlja trag , ispuštajući određenu količinu hemijske supstance koja se zove feromon . Što više mrava ide jednom putanjom , više je i feromona , a to je za svakog sledećeg mrava „ pozitivna informacija “ o ispravnosti te putanje . Na ovaj način mravi posredno , preko feromona , međusobno komuniciraju . Primenom ovog principa kolonija mrava pronalazi najkraći put do hrane . U prirodi je takođe primećeno : Ne biraju svi mravi putanju sa najviše feromona , već pojedini mravi biraju alternativne puteve . Utvrđeno je da svaki mrav bira putanju sa najviše feromona sa određenom verovatnoćom . Bitna karakteristika feromona , kao hemijske supstance , je da tokom vremena isparava . Tako ruta koju mravi ne koriste nakon nekog vremena ostaje bez feromona , i samim tim postaje manje „ interesantna “ za ostale članove kolonije . Jednu od primena mravlji algoritmi su našli u rešavanju problema rutiranja vozila . Reference Literatura Marco Dorigo , Optimization , Learning and Natural Algorithms , PhD thesis , Politecnico di Milano , Italy . \ . \ . \ . E. Bonabeau , M . Dorigo et G . Theraulaz , Swarm Intelligence : From Natural to Artificial Systems , Oxford University Press . M . Dorigo & T . Stützle , Ant Colony Optimization , MIT Press . M . Dorigo , " Ant Colony Optimization " . Scholarpedia . C . Blum ," Ant colony optimization : Introduction and recent trends " . Physics of Life Reviews , M . Dorigo , M. Birattari & T . Stützle,Ant Colony Optimization : Artificial Ants as a Computational Intelligence Technique . TR / IRIDIA / 2006-023 Mohd Murtadha Mohamad ," Articulated Robots Motion Planning Using Foraging Ant Strategy " , Journal of Information Technology - Special Issues in Artiﬁcial Intelligence , Vol.20 , No.pp . 163–181 , December ISSN0128-3790. N . Monmarché , F. Guinand & P . Siarry ( eds ) , " Artificial Ants " , AugustHardbackpp . . Zbornik god . Broj страна- Faculty of Technical Sciences - RUTIRANJE VOZILA PRIMENOM MRAVLJEG ALGORITMA ISSN0350-428X Spoljašnje veze -{ Ant Colony Optimization Home Page }- -{ „ Ant Colony Optimization “ - Russian scientific and research community }- -{ AntSim - Simulation of Ant Colony Algorithms }- - { Youtube - Ant Colony Optimization on Vehicle routing problem demonstration }- Стохастичка оптимизација Алгоритми