Генетическое Программирование Онлайн Обучение - PullRequest
4 голосов
/ 13 апреля 2010

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

Пожалуйста, дайте мне знать, если у вас есть какие-либо идеи, видели какие-либо реализации или у вас есть ссылки, на которые я могу посмотреть.

Ответы [ 3 ]

3 голосов
/ 13 апреля 2010

По ссылке в Википедии, онлайн-обучение «изучает один экземпляр за раз». Метки онлайн / оффлайн обычно относятся к тому, как данные обучения подаются в контролируемый алгоритм регрессии или классификации. Поскольку генетическое программирование - это эвристический поиск, который использует функцию оценки для оценки пригодности своих решений, а не обучающий набор с метками, эти термины на самом деле не применяются.

Если вы спрашиваете, можно ли использовать выходные данные алгоритма GP (т. Е. Лучший фенотип), пока он все еще «ищет» лучшие решения, я не вижу причин, почему нет, если он имеет смысл для вашего домен / приложение. Как только уровень пригодности населения вашей GA / GP достигнет определенного порога, вы можете применить это решение к своему приложению и продолжить работу GP, переключаясь на новое решение, когда лучшее станет доступным.

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

1 голос
/ 13 апреля 2010

Я нашел несколько примеров, выполнив поиск ученого Google для онлайн генетического программирования .

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

Похоже, они нашли способ заставить GP изменять машинный код системы управления роботом во время реальных действий - довольно круто!

Те же авторы продолжали производить больше связанных работ, таких как это улучшение:

Эволюция модели мира для миниатюрного робота с использованием генетического программирования

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

0 голосов
/ 11 декабря 2011

Похоже, что они нашли способ заставить GP изменять машинный код системы управления роботом во время реальных действий - довольно круто!

Да, отделение в Uni Dortmund было сильно увлечено линейным лечением: -)

Прямое выполнение программ GP по сравнению с интерпретируемым кодом имеет некоторые преимущества, хотя в наши дни вы, вероятно, предпочтете использовать динамические языки, такие как Java, C # или Obj-C, которые позволяют писать классы / методы во время выполнения. в то же время вы все равно можете извлечь выгоду из некоторого времени выполнения вместо того, чтобы работать на необработанном процессоре.

Подход онлайн-обучения не кажется мне чем-то совершенно новым или отличным от «классического GP». Насколько я понимаю, это просто случай расширения набора тренировок / фитнеса / тестовых случаев во время выполнения?

Cheers, Jay

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...