ИИ, генетические алгоритмы и практическое применение

Добрый день!
На пути самообразования столкнулся с генетическими алгоритмами и очень заинтересовался возможностью применения их на практике. Может быть кто-нибудь из хабраюзеров создавал и применял их на практике? В учебных работах, с визуализацией ( как были мутирующие велосипеды или часы, которые проскакивали на хабре ). Если вы делали имитацию жизни живых существ, к примеру муравьев и поделитесь мыслями, идеями, советами или реализацией — буду очень благодарен! Спасибо!
  • Вопрос задан
  • 4687 просмотров
Пригласить эксперта
Ответы на вопрос 5
paralon
@paralon
Знакомился на курсе искусственного интеллекта в ВУЗе. Поначалу думал, прикольная штука — даже пытался моделировать эволюцию — писал простенькие программки. Потом понял что эта тема — на самом деле один из методов оптимизации. Есть целевая функция, и входные параметры, которые на каждой итерации меняются по «генетическим» законам за счёт скрещивания и мутаций.
Сейчас не очень близкая знакомая, слышал, пишет диплом по криптографии с использованием генетических алгоритмов — результата пока правда я не видел.
Если получится что-нибудь интересное — на забудьте написать статью на Хабр ;)
Ответ написан
Комментировать
shuttie
@shuttie
Как тут было уже замечено, генетические алгоритмы всего лишь частный случай решения задачи оптимизации. ГА — достаточно простой метод численного подбора оптимальных решений, но зачастую не самый эффективный. Почитайте еще про градиентный спуск (gradient descent) и отжиг (simulated annealing).

Одно время применял ГА в своем диссере, но потом отказался в пользу аналитических решений.
Ответ написан
Комментировать
retran
@retran
Применяли для:
1. Решения хитрой версии задачи коммивояжера.
2. Оптимизации расписаний.
3. Подбора оптимальных параметров на основе мат. моделей для некоторых хитрых процессов.

Имитация жизни живых существ — это другое.
Ответ написан
Комментировать
Ими можно искать приближенные решения всяких NP-hard и NP-complete проблем.
Ответ написан
Комментировать
@hudvin
подходит для достаточно узкого класса проблем.
Можете глянуть на NEAT.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы