самообучающиеся алгоритмы

[rUs_LAN]

Недавно увидел очень интересную программу, всегда думал что такие алгоритмы очень сложные и требуют мощных компьютеров. Тем не менее вот хороший пример таких программ http://megaswf.com/serve/1031310/

[Utkin]

Называйте вещи правильно. Это генетический алгоритм.

[Виталий Желтяков]

Надо больше читать Алана Тьюринга...
"Химические основы морфогенеза" 1952 год.

[JTG]

Называйте вещи правильно. Это алгоритм имитации отжига.

[Smitt&Wesson]

А вообще прикольно. Смысл в том, что он обучается на собственных ошибках? Если я правильно понял.

[JTG]

Не совсем, просто задача локальной оптимизации. Тут обучения как такового нет, просто разбавленная "умным рандомом" случайность.

0. Случайным образом генерируется драндулет.
1. Вычисляется значение функции (длина пути), сравнивается с наилучшим значением, заменяет его, если больше.
2. Генерируется драндулет, как функция от предыдущего состояния, оптимального и температуры.
3. Вычисляется новое значение функции.
4. Принимается решение взять это значение или нет. Чем выше температура (аналог вероятности мутации в ГА), тем больше вероятность выбрать значение хуже предыдущего. Это хорошо видно в самом начале, когда после офигенного трёхколёсного танка выпадает какая-то каракатица с 1 колесом.
4. Если взято новое значение - понижаем температуру, переходим к шагу 1, иначе - шаг 2.

Повторять пока температура не упадёт до какого-то низкого значения.