• Авторизация


Искусственный интеллект 07-01-2011 15:03 к комментариям - к полной версии - понравилось!


Последнее время мне не дают покоя мысли об ИИ. Не знаю что на меня нашло: за несколько часов взял и набросал мат. модель самообучающегося бота на основе рецепторов с обратной связью. Всё бы хорошо, но в основе лежит алгоритм "тыкаться во всё подряд". И тогда я задумался о продвинутом ИИ, который сам генерирует алгоритмы и запоминает их. Как мы вообще думаем? Мне кажется, что в основе лежит тупой алгоритм перебора всех возможных вариантов. Затем мы запоминаем удачное решение и пытаемся применить его в будущем. Со временем кол-во запомненных функций растёт и мы умнеем. Мне кажется, что всё это реально смоделировать!

Есть такой "тест черепахи", где она ползет к цели и обходит препядствия. Я подумал как она это может делать с помощью самообучения. В итоге я уперся в проблему обобщения удачной последовательности действий и хранения её в определённом формате. Я пишу "определённый формат", потому что мне кажется что это не совсем процедурный алгоритм, как в программировании. Что-то другое.

Мышь стоит в прямом тонеле, в конце которого лежит сыр. Доступных действий у неё 4: шаг вперед, шаг назад, шаг влево, шаг вправо. До сыра 10 шагов. Она их делает и достигает цели. Запоминает удачное решение. Потом её сажают в такой же тунель, но до сыра 20 шагов. Тут она вспоминает удачное решение и использует функцию Идти_Вперёд. Потом посадим её на поле, положим там сыр, а посреди поставим забор. Забор можно обойти. Снова она будет искать путь и в итоге найдёт его. Как запомнить это решение? Как обобщить его... В каком формате она это запоминает? Это похоже на алгоритм, но по-моему не совсем процедурный. Ведь препядствия разной величины, формы и всё это мы обобщаем и запоминаем. Мы все - программисты )

Камень - это условия в которых она находится. Все эти условия могут быть описаны дискретной моделью довольно легко. Она не наделяет камень никакими качествами, но сравнивая текущие условия с прошлым опытом догадывается что его можно обойти. Блин, точно говорю, что задача решаемая ))

Если кому-то это интересно, отзовитесь!
вверх^ к полной версии понравилось! в evernote
Комментарии (8):
eugene20237 08-01-2011-18:24 удалить
Написал об этом Сержу и он посоветовал дельные вещи.

Serg2x2 (18:18:21 8/01/2011)
Оффлайн сообщение (08.01.2011 13:02:30)
я думаю, что мы создаём 2 типа моделей. (точнее их больше) 1 -- модели поведения и алгоритмов - навыки. а второй - модели окружающего пространства, предметов и их свойств
в общем случае поиск решений начинается со случайного перебора, но по мере выявления свойств объектов - мы их классифицируем и узнаём.
перебор свойств идёт как гипотезы - встретили препятствие - предполагаем, что это стена. выбираем направление обхода. и т.д.
то есть имеем набор алгоритмов исследования пространства (и статистически можем оценить их результативность), имеем набор гипотез относительно предметов и явлений пространства (опять-же учитываем вероятность их появления), и набор алгоритмов преодоления.
модели могут иметь свойства и качества - например стена(высота, наличие ступенек, наличие потолка, возможность подкопать, протяжённость)
что-то можно оценить дистанционно, что-то только попробовав преодолеть
кстати. есть такая теория ТРИЗ - теория решения изобретательских задач - алгоритмы изобретательства.
очень похоже.
Ну в принципе, AI справляется с поиском пути гораздо результативней, нежели вот такая модель. Полноценный II, изначально будет идиотом, постепенно получающим информацию и на основе оной, методом тыка, искать решение. Кстати сейчас некоторые взвалили на себя труд разработать II говорилку (Sayme 3). Пока о ней ни слуху, ни духу. (хотя разработка началась очень давно)
eugene20237 03-03-2011-01:02 удалить
Да, поиск пути он будет делать хуже )) Как и человек делает это хуже компьютера.
Ну так надо начать, конечно же, с легкий даже не лабиринтов. Тут ты прав. А вот потом уже например подсунуть лабиринт с правилом левой/правой руки. Потом еще более сложные, а затем многоярусные и т.д. и т.п. А в итоге выйдет достаточно умная программа с поиском пути.
eugene20237 04-03-2011-23:59 удалить
Только задача сделать не поиск пути, а скорее терминатора, который будет искать и мочить жертву ) Т.е. более продвинутое. Или тамагоч для начала...
Ага. Восстание машин :) В принципе можно подключить бота к какой-нибудь MMOFPS, пускай там обучается. Игроки будут убивать, дабы выжить, программе тоже надо убивать. Только проблема в том, что скорее-всего, админы бота забанят.
eugene20237 10-03-2011-22:43 удалить
Попробую перевести разговор в более научное русло. Задача состоит в том, чтобы генерить алгоритм на основе логов успешных решений данной задачи. Это позволит сделать терминатора и прочее ) Кто-нибудь задумывался над этим научным направлением?
"Кто-то" да задумывался. Но я таких не знаю. К тому же, чем больше будет логов, тем больше места будет жрать интеллект. И чтобы научить его хорошему поиску пути, понадобится как минимум терабайт памяти (хотя думаю что гораздо больше). Хотя все зависит от того, как компактно хранится лог.


Комментарии (8): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Искусственный интеллект | eugene20237 - Дневник eugene20237 | Лента друзей eugene20237 / Полная версия Добавить в друзья Страницы: раньше»