Кто-нибудь видел GP, реализованный с online learning, а не стандартным автономным обучением? Я сделал некоторые вещи с генетическими программами, и я просто не могу понять, что было бы хорошим способом сделать процесс обучения онлайн.Генетическое программирование Онлайн-обучение
Пожалуйста, дайте мне знать, если у вас есть какие-либо идеи, какие-либо реализации или какие-либо ссылки, на которые я могу смотреть.
По ссылке в Википедии онлайн-обучение «учит один экземпляр за раз». Лейбл онлайн/оффлайн обычно ссылается на то, как данные обучения подаются на контролируемый алгоритм регрессии или классификации. Поскольку генетическое программирование - это эвристический поиск, который использует оценочную функцию для оценки пригодности своих решений, а не учебный набор с ярлыками, эти термины действительно не применяются.
Если вы спрашиваете, может ли использоваться результат алгоритма GP (то есть лучший фенотип), хотя он все еще «ищет» лучшие решения, я не вижу причин, почему бы и нет, если предположить, что это имеет смысл для вашего домена/приложения. Как только уровень работоспособности вашего населения GA/GP достигнет определенного порога, вы можете применить это решение к своему приложению и продолжить работу с GP, переключаясь на новое решение, когда станет доступнее.
Один подход по этой линии - это алгоритм, называемый rtNEAT, который пытается использовать генетический алгоритм для генерации и обновления нейронной сети в реальном времени.
Я нашел несколько примеров, выполнив поиск ученого Google для online Genetic Programming.
Это на самом деле похоже, что они нашли способ сделать GP изменить машинный код системы управления робота в процессе реальной деятельности - довольно прохладно!
Те же авторы продолжали производить более соответствующую работу, например, это улучшение:
Evolution of a world model for a miniature robot using genetic programming
Надеется, их работа будет достаточно, чтобы вы начали - У меня нет достаточного опыта генетического программирования чтобы дать вам какие-либо конкретные советы.
На самом деле похоже, что они нашли способ сделать GP модифицировать машинный код системы управления роботом во время фактических действий - довольно круто!
Да, отдел в Uni Дортмунде был сильно в прямолинейное GP :-)
Прямого выполнения программ GP против интерпретирован кода имеют некоторые преимущества, но в эти дни вы, вероятно, скорее хотите пойти с динамическими языками, такими как Java, C# или Obj-C, которые позволяют вам писать классы/методы во время выполнения, в то время как все же вы по-прежнему можете извлечь выгоду из некоторой среды выполнения, а не работать на необработанном CPU.
Подход онлайн-обучения не кажется абсолютно новым или отличным от «классического GP» для меня. Насколько я понимаю, это всего лишь случай расширения набора тренировочных/фитнес-тестов во время работы?
Приветствия, Jay
Ваш ответ связан с генетической * алгоритм * (мета-эвристики, используемой, например, в комбинаторной оптимизации).Вопрос OP связан с генетическим программированием * - это две очень разные вещи и даже не связаны с родовым видом (т. Е. Один не включает другого). – doug
Ответ применим как к GA, так и к GP. Да, они разные, но они работают с одним и тем же принципом генетической эволюции. – Cerin