|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.12.2011, 23:05 | #1 |
Форумчанин
Регистрация: 15.11.2008
Сообщений: 577
|
самообучающиеся алгоритмы
Недавно увидел очень интересную программу, всегда думал что такие алгоритмы очень сложные и требуют мощных компьютеров. Тем не менее вот хороший пример таких программ http://megaswf.com/serve/1031310/
|
17.12.2011, 09:37 | #2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Называйте вещи правильно. Это генетический алгоритм.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
17.12.2011, 22:02 | #3 |
Старожил
Регистрация: 19.04.2010
Сообщений: 2,702
|
Надо больше читать Алана Тьюринга...
"Химические основы морфогенеза" 1952 год. |
19.12.2011, 01:44 | #4 |
я получил эту роль
Старожил
Регистрация: 25.05.2007
Сообщений: 3,694
|
Называйте вещи правильно. Это алгоритм имитации отжига.
пыщь
|
19.12.2011, 08:00 | #5 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
А вообще прикольно. Смысл в том, что он обучается на собственных ошибках? Если я правильно понял.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
19.12.2011, 20:44 | #6 |
я получил эту роль
Старожил
Регистрация: 25.05.2007
Сообщений: 3,694
|
Не совсем, просто задача локальной оптимизации. Тут обучения как такового нет, просто разбавленная "умным рандомом" случайность.
0. Случайным образом генерируется драндулет. 1. Вычисляется значение функции (длина пути), сравнивается с наилучшим значением, заменяет его, если больше. 2. Генерируется драндулет, как функция от предыдущего состояния, оптимального и температуры. 3. Вычисляется новое значение функции. 4. Принимается решение взять это значение или нет. Чем выше температура (аналог вероятности мутации в ГА), тем больше вероятность выбрать значение хуже предыдущего. Это хорошо видно в самом начале, когда после офигенного трёхколёсного танка выпадает какая-то каракатица с 1 колесом. 4. Если взято новое значение - понижаем температуру, переходим к шагу 1, иначе - шаг 2. Повторять пока температура не упадёт до какого-то низкого значения.
пыщь
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритмы | nukede | Помощь студентам | 2 | 27.09.2011 09:27 |
Задача из раздела Комбинаторные алгоритмы и алгоритмы на гра-фах в Паскале | Klik_1602 | Помощь студентам | 1 | 04.01.2011 01:18 |
Алгоритмы | CodeNOT | Общие вопросы C/C++ | 3 | 11.12.2010 19:20 |
алгоритмы | boomeer | Общие вопросы C/C++ | 6 | 04.12.2010 20:05 |
Самообучающиеся крестики-нолики | Atlika | Помощь студентам | 2 | 26.06.2010 19:04 |