Генетическое Программирование (GP)

Автомат, адаптивный автомат ... разум

Генетическое Программирование (GP)

Сообщение Маг » 01 фев 2011, 02:26

Здравствуйте, все!

К роботам имею мало отношения, меня больше волнует ИИ, и в этом я что-то, да понимаю. Поэтому всем, кто хотел бы заставить своего робота реально адаптироваться и что-то изобретать, решил посоветовать одну ссылку geneticprogramming.us, а также продолжить обсуждение этой темы, если будут желающие. Сайт по ссылке сделан очень классно, и рассказывает на тему Генетического Программирования. Мне самому кажется, что это наиболее перспективное направление для роботов, да и не только для них. К сожалению, сейчас СМИ сделали достаточно большую рекламу называемым "нейронным сетям", и в большей степени из-за этого в ИИ много разочарований, так как тема НС - это настоящее бесперспективное болото :)
Маг
 
Сообщения: 5
Зарегистрирован: 01 фев 2011, 02:13

Re: Генетическое Программирование (GP)

Сообщение =DeaD= » 01 фев 2011, 08:40

Еще бы понять как это с роботами связано. Вы себе как представляете генетическое программирование роботов в реальности? Построить пару десятков роботов и круглосуточно гонять на них разные варианты, оценивая получается или нет ездить прямо?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетическое Программирование (GP)

Сообщение Myp » 01 фев 2011, 14:56

а вот человекоподобных боевых роботов наверняка можно программировать генетически...
<telepathmode>На вопросы отвечает Бригадир Телепатов!</telepathmode>
Всё уже придумано до нас!
Аватара пользователя
Myp
скрытый хозяин вселенной :)
 
Сообщения: 18018
Зарегистрирован: 18 сен 2006, 12:26
Откуда: Тверь по прозвищу Дверь
прог. языки: псевдокод =) сила в алгоритме!
ФИО: глубокоуважаемый Фёдор Анатольевич

Re: Генетическое Программирование (GP)

Сообщение Виталий » 01 фев 2011, 14:59

Вы себе как представляете генетическое программирование роботов в реальности?

Очень просто - обучение в симуляторе.
http://blog.savethebest.ru/?p=747
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Генетическое Программирование (GP)

Сообщение =DeaD= » 01 фев 2011, 15:11

И далеко на практика эта мысль ушла по сравнению с НС которые автор клеймит? :)

Я вообще не вижу принципиальной замены одного другим, к тому же у природы получается замечательно всё это совмещать, а топикстартер почему-то эти два подхода противопоставляет. Что к чему?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетическое Программирование (GP)

Сообщение Виталий » 01 фев 2011, 15:14

Ну ты спросил как реализовать. Я показал как.
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Генетическое Программирование (GP)

Сообщение =DeaD= » 01 фев 2011, 16:01

Ну я спрашивал в контексте его первого сообщения. Мне кажется что с реальными роботами как раз нейросети на порядок понятней как использовать и они накапливают опыт по ходу работы 1 особи, в отличие от генетического алгоритма, которому надо миллион особей*поколений.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетическое Программирование (GP)

Сообщение Виталий » 01 фев 2011, 16:14

Точно также непонятно. Потому как действенных методик обучения для нейросетей (кроме простейших) нет. Поэтому с нейросетями все точно также. Обучаешь, обучил, получилось плохо, убиваешь и обучаешь по новой.
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Генетическое Программирование (GP)

Сообщение =DeaD= » 01 фев 2011, 16:16

Ну это сейчас нет, однако каждый из нас - такая нейросеть, так что принципиальных проблем с дальнейшим открытием таких методик я не вижу, а вот генетическое программирование построено строго на - попробовал поколение, убил, взял следующее.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетическое Программирование (GP)

Сообщение dccharacter » 01 фев 2011, 16:45

=DeaD= писал(а):Ну это сейчас нет, однако каждый из нас - такая нейросеть, так что принципиальных проблем с дальнейшим открытием таких методик я не вижу, а вот генетическое программирование построено строго на - попробовал поколение, убил, взял следующее.

Проблема нейросети в том, что она требует обучения. У меня, например, нет 2 лет на то, чтобы мой робот научился стоять, 3 лет на то, чтобы говорить, 16 на то, чтобы научился водить машину и 21 года на то, чтобы он получил диплом :-)
Мой волшебник это я сам. Всю архитектуру программы придумал лично, а ребята помогли воплотить её. Я бы и сам мог написать, но лень учить язык и его конструкции.
Аватара пользователя
dccharacter
 
Сообщения: 4995
Зарегистрирован: 10 дек 2010, 13:16
Откуда: Красногорск МО
прог. языки: C, Python, wiring/processing
ФИО: Андрей

Re: Генетическое Программирование (GP)

Сообщение =DeaD= » 01 фев 2011, 17:01

dccharacter, мы тут не обсуждаем чисто нейросети, мы обсуждаем круче ли генетические алгоритмы, чем нейросети, как это заявил топикстартер.

Так вот в отличие от нейросетей генетические алгоритмы потребуют от тебя не только 2 лет, но еще и 50 роботов :)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Генетическое Программирование (GP)

Сообщение Виталий » 01 фев 2011, 17:04

Ну это сейчас нет, однако каждый из нас - такая нейросеть

Это доподлинно неизвестно. Есть море предположений, но никто достоверно ничего не может утверждать. Первый кто сделает хоть что-то с интеллектом таракана получит нобелевскую премию.

так что принципиальных проблем с дальнейшим открытием таких методик я не вижу

Как раз наоборот, там куча принципиальных проблем. С точки зрения точности работы, обучения нейросети не самый лучший инструмент, в них привлекает только то, что они могут работать параллельно.

а вот генетическое программирование построено строго на - попробовал поколение, убил, взял следующее.

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

Так вот в отличие от нейросетей генетические алгоритмы потребуют от тебя не только 2 лет, но еще и 50 роботов

Если при обучении нейросети произошло, к примеру, переобучение ее тоже "убивают".
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Генетическое Программирование (GP)

Сообщение Duhas » 01 фев 2011, 17:08

как то больше сталкивался с поисковыми ГА...

тут предлагают собирать итоговый управляющий код из кусочков, как я понимаю ?

подход конечно занятный.. но времени наверное уйдет и правда до ужаса много..

+ базу функций человеки набивают сами как я понимаю? генетика выбирает случайно какие и как использовать?
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Генетическое Программирование (GP)

Сообщение dccharacter » 01 фев 2011, 17:09

=DeaD= писал(а):Так вот в отличие от нейросетей генетические алгоритмы потребуют от тебя не только 2 лет, но еще и 50 роботов :)

неа, неверно. генетический алгоритм он в качестве поколения рассматривает на робота, а связку ряд воздействий-результат в оценке "тепло-холодно". Это как задача подвинуть робота с 20 независимо приводными колесами вперед.
Мой волшебник это я сам. Всю архитектуру программы придумал лично, а ребята помогли воплотить её. Я бы и сам мог написать, но лень учить язык и его конструкции.
Аватара пользователя
dccharacter
 
Сообщения: 4995
Зарегистрирован: 10 дек 2010, 13:16
Откуда: Красногорск МО
прог. языки: C, Python, wiring/processing
ФИО: Андрей

Re: Генетическое Программирование (GP)

Сообщение =DeaD= » 01 фев 2011, 17:12

Виталий писал(а):Это доподлинно неизвестно. Есть море предположений, но никто достоверно ничего не может утверждать.

Да уж на порядок логичней это утверждать, чем то, что генетические алгоритмы рулят, а нейросети - тупиковая ветвь. Другое дело - не пропустили ли сейчас что-то важное ученые в нейросетях при копировании с природы, - это да, может такое быть.

Виталий писал(а):Первый кто сделает хоть что-то с интеллектом таракана получит нобелевскую премию.

Критерии интеллекта таракана в студию, пожалуйста!

Виталий писал(а):
так что принципиальных проблем с дальнейшим открытием таких методик я не вижу

Как раз наоборот, там куча принципиальных проблем. С точки зрения точности работы, обучения нейросети не самый лучший инструмент, в них привлекает только то, что они могут работать параллельно.

Какой еще точности работы? Что за новые вводные на ходу? Чем лучше будет генетически выращенный алгоритм? Если мы конечно говорим о генетическом выращивании именно алгоритмов, а не подбора оптимальных 6 параметров систему с помощью генетического алгоритма.

Виталий писал(а):
а вот генетическое программирование построено строго на - попробовал поколение, убил, взял следующее.

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

Что еще за поисковая оптимизация? То и другое является естественным заимствованным у природы алгоритмом обобщенного метода решения широкого круга задач.

Виталий писал(а):
Так вот в отличие от нейросетей генетические алгоритмы потребуют от тебя не только 2 лет, но еще и 50 роботов

Если при обучении нейросети произошло, к примеру, переобучение ее тоже "убивают".

Так если в любом вероятностном методе поиск зашел в тупик - нужно произвести рестарт системы. В том же генетическом алгоритме теоретически возможно что-то типа вырождения.

Добавлено спустя 1 минуту 26 секунд:
dccharacter писал(а):неа, неверно. генетический алгоритм он в качестве поколения рассматривает на робота, а связку ряд воздействий-результат в оценке "тепло-холодно". Это как задача подвинуть робота с 20 независимо приводными колесами вперед.

Это очень вольное применение классического природного генетического алгоритма.
С этой точки зрения обычно выбирается наиболее успешный метод,
а не 50 случайных комбинаций генерится.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

След.

Вернуться в Алгоритмы

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 6