- SpeedLucky
- Постоялец
gudleifr
> Выкинуть. Подумать. Посмотреть первоисточники. Списаться с заинтересованными.
Чтож, похоже конструктива не будет. Но все равно спасибо, ваше мнение очень важно для меня.
emptiness_rain
> Чтож, похоже конструктива не будет.
Это - в перлы.
Здесь нет генетики!)
SpeedLucky
Нелинейная функция, поиск оптимума, поколения и мутации есть, скрещивание тоже. Чего не хватает?
kipar
> Чего не хватает?
Рискну предположить, что ему не хватает внимания.
emptiness_rain
> Рискну предположить, что ему не хватает внимания.
Есть такое . . .
kipar
Ну просто в генетике на вариативность влияют доминантные и рецессивные гены,
получается что должен присутствовать некий рандом, по которому у одной особи из 4-х например выявляется рецессивная комбинация,
а в остальных случаях превалирует доминантная.
ну типа как здесь:
А у вас получается смешивание равномерное среди всех.
Но в целом можете на мой комментарий и забить.
SpeedLucky
Генетические алгоритмы это чисто математическая отрасль. Смайл (который c ними выигрывал на AI Cup) писал что там и скрещивание не нужно, только мутации и отбор.
emptiness_rain
Очень интересно, жду продолжения
ant0n
> жду продолжения
Планирую вторую часть на тему ГА применительно к ИИ ботов, на примере механики танчиков( battle city ).
kipar
> ГА не нужен, достаточно метода ветвей и границ который гарантированно найдет
> лучшее решение.
еще проще .. метод Монте Карло, почему же автор не дал сравнение ГА с ним ... ммм.. наверно побоялся что выгода не слишком то ... да и целевую функцию все равно определять надо ... а ведь действительно некоторые думали, что ГА дают знания больше чем автор целевой функции ... ан нет, всего лишь итерационный поиск стремясь к тому, что хочешь сам
emptiness_rain
> ГА применительно к ИИ ботов
может не надо? ну что ты нам нового расскажешь? лишь студентов смутишь ;) а нам расхлебывай
расскажи лучше, что такое целевая функция, и почему это важнее, чем любые алгоритмы
kipar
> писал что там и скрещивание не нужно, только мутации и отбор.
чисто теоретически да. Но скрещивание все таки, это и есть мутация, но как бы высшего порядка, обмен успешными блоками. А мутации в 98% вредные и приводят к ухудшению.
tac
> да и целевую функцию все равно определять надо
Вот источник вдохновения для второй статьи
Было бы интересно послушать какая там целевая функция.
> расскажи лучше, что такое целевая функция, и почему это важнее, чем любые алгоритмы
Когда эта тема станет мне интересна, может и расскажу :)
emptiness_rain
> Было бы интересно послушать какая там целевая функция.
64 действия с одной стороны и продолжительность жизни с другой ... как задается целевая функция в ролике не рассказывается, но регулируется тем как раставляются стены и с какой скоростью появляется еда ... чтобы оценивать надо сравнивать с простым перебором 64 действий и тем становится ли сытым бот, выбирается то действие которое за меньшие число ходов даст большие насыщение .. заметь алгоритм элементарный и не связан с ГА ... теперь попробуй доказать что ГА лучше моего алгоритма полного перебора, по тойже самой целевой функции /т.е. не изменяя алгоритм кормления и расстановки препятствий для ботов/
вообще целевой функцией называется та, на основании которой решается какиих ботов нужно отобрать в следующие поколение .. я очень сомневаюсь, что там отбор только по уровню сытости .. хотя если это так .. то, функция кормления может 'помогать' формировать правильное поведение ..
чтобы судить, нужны или исходники или мат. статья .. так то ничего не понятно
tac
> теперь попробуй доказать что ГА лучше моего алгоритма полного перебора
Не вижу причин тебе что то доказывать :)
Тема в архиве.
