Taula de continguts
4 les relacions: Marco Dorigo, Portada/article octubre 31, Problema de la motxilla, Problema del viatjant de comerç.
Marco Dorigo
Marco Dorigo (Milà, 26 d'agost de 1961) és director de recerca en el Fons Nacional de la Investigació Científica (FRS-FNRS) de Bèlgica, i codirector de l'Institut de recerca interdisciplinària i l'evolució de la intel·ligència artificial (IRIDIA) a la Universitat Lliure de Brussel·les.
Veure Algorisme de la colònia de formigues і Marco Dorigo
Portada/article octubre 31
Categoria:Articles del dia d'octubre de la portada 600k.
Veure Algorisme de la colònia de formigues і Portada/article octubre 31
Problema de la motxilla
maximitzar la quantitat que es porta sense passar-se dels 15 kg autoritzats ? El problema de la motxilla, altrament dit KP (en anglès, Knapsack Problem) és un problema d'optimització combinatòria.
Veure Algorisme de la colònia de formigues і Problema de la motxilla
Problema del viatjant de comerç
Ruta òptima d'un viatjant de comerç passant per les quinze ciutats més grans d'Alemanya. En aquest cas s'ha considerat que el que es vol optimitzat és la distància en quilòmetres, altres opcions haurien pogut ser-lo la distància en temps, el cost econòmic dels viatges, etc.
Veure Algorisme de la colònia de formigues і Problema del viatjant de comerç
També conegut com Algoritme de colònies de formigues.