Проблема с тропой Санта-Фе
Задача «Тропа Санта-Фе» — это упражнение по генетическому программированию , в котором искусственные муравьи ищут пищевые гранулы в соответствии с запрограммированным набором инструкций. [1] [2] Расположение пищевых гранул в задаче «Тропа Санта-Фе» стало стандартом для сравнения различных алгоритмов и решений генетического программирования.
Одним из методов программирования и тестирования алгоритмов решения задачи «Тропа Санта-Фе» является использование приложения NetLogo . [3] Есть по крайней мере один случай, когда студент создал робота-муравья Lego для решения этой проблемы. [4]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Коза, Джон Р., Генетическое программирование: о программировании компьютеров посредством естественного отбора . MIT Press, Кембридж, Массачусетс. 1992. стр. 147–155. Распечатать.
- ^ Проблема с искусственными муравьями
- ^ NetLogo
- ^ Паломничество Ромеро в Санта-Фе: Повесть об эволюции роботов