Problém Santa Fe Trail - Santa Fe Trail problem
The Problém Santa Fe Trail je genetické programování cvičení ve kterém umělé mravenci hledat potravinové pelety podle naprogramované sady pokynů.[1][2] Rozložení potravinových pelet v problému Santa Fe Trail se stalo standardem pro srovnání různých algoritmů a řešení genetického programování.
Jednou z metod pro programování a testování algoritmů problému Santa Fe Trail je použití NetLogo aplikace.[3] Existuje alespoň jeden případ studenta, který vytvořil robotického mravence Lego, aby problém vyřešil.[4]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/SantaFeTrail.gif/220px-SantaFeTrail.gif)
SantaFeTrail
Viz také
Reference
- ^ Koza, John R., Genetické programování: O programování počítačů pomocí přirozeného výběru. MIT Press, Cambridge, MA. 1992. str. 147-155. Tisk.
- ^ Problém umělých mravenců
- ^ NetLogo
- ^ Romero's Pilgrimage to Santa Fe: A Tale of Robot Evolution