Здравствуйте, уважаемые участники CF! Заинтересовали генетические алгоритмы. Возможно, кому-нибудь попадались задачи, решаемые генетическим алгоритмом? На Википедии говорится, что генетические алгоритмы применяются в игровых стратегиях, но поиск в интернете почти ничего не дал. Так же интересны задачи из области, в которой объединены медицина/биология/генетика и программирование/математика, решаемые генетическими алгоритмами. Если кому-попадались задачи (может на марафонах каких-нибудь), буду очень рад, если вы расскажите о них. Так же если кому попадались задачи, связанные с транспортом и инфраструктурой городов, решаемые вышеуказанным алгоритмом, было бы интересно, если вы расскажите об этом.
Автокомментарий: текст был обновлен пользователем Bidanets (предыдущая версия, новая версия, сравнить).
С задачей коммивояжера знаком и, что ее можно решить вышеуказанным способом. Думаю, о ней многие слышали и много по этому поводу статей, поэтому хотелось бы акцентировать внимание на других задачах.
Автокомментарий: текст был обновлен пользователем Bidanets (предыдущая версия, новая версия, сравнить).
Посмотри библиографию в конце статьи. Кстати, в русской версии тоже есть ссылки на книги, даже на переведенные.
Спасибо, почитаю. Пока что об игровых стратегиях почти ничего не нашел.
О генетических алгоритмах сам понятия не имею, просто раньше не знал, что можно пользоваться библиографией и подумал, что вас, возможно, стоит просветить=)
Спасибо, тоже не часто обращаю на нее внимания.
Так же если кому-то известны задачи связанные с вычислительной геометрией и компьютерной графикой, имеющие отношение к генетическим алгоритмом, пишите! :)
В общем если на все твои вопросы ответят можешь смело начать писать книгу: "100 real-life applications of genetic algorithm"
В нескольких статьях пишут, что генетические алгоритмы применялись участниками Russian AI Cup. Вот одна из этих статей: http://www.pvsm.ru/pesochnitsa/21796
Еще один интересный материал: http://is.ifmo.ru/disser/buzdalov-dissertation.pdf
https://peterpen-ctf.net/?p=593 тут с помощью ГА генерили строки, обходящие простенькие регэкспы.
Генерация уровней для Сокобана. Реализована в утилите YASGen из комплекта YASC.
Спасибо за информацию!
Ссылка блокируется: http://www.treasury.gov/resource-center/sanctions/Programs/Documents/ukraine_eo4.pdf
вот лучшее что я видел связанное с ген. алгоритмами
http://boxcar2d.com/
ну или вот еще
http://rednuht.org/genetic_cars_2/
Большое спасибо!
Немного напомнило red bull soapbox.
Вот исходники: https://github.com/pubnub/genetic-car-2
Я в 2008 году писал расшифровку шифра решетки (grille cypher)
Я как-то давно баловался, такую штуку генетикой писал
Вообще, меня тема генетических алгоритмов в свое время сильно увлекла (увлекла на уровне баловства, никакой науки и практической ценности). Еще давно писал программку, которая собирает генетикой кубик Рубика :) получилось весьма годно, но никакого пруфа кроме одного скрина и записи вк увы не осталось :)
Интересно!
Такая штука что вообще такое? Такое ощущение, что у вас решение уже заложено в алгоритм. Если бы он например по какой-то фотографии строил бы...
Где-то уже видел такое.
На Хабре есть набор статей, относящихся к теме генетических алгоритмов:
http://habrahabr.ru/post/185882/?from=mirtesen
http://habrahabr.ru/post/256645/
http://habrahabr.ru/post/254759/?from=mirtesen
http://habrahabr.ru/post/246951/?from=mirtesen
http://habrahabr.ru/post/221137/?from=mirtesen
http://habrahabr.ru/post/219165/?from=mirtesen
http://geektimes.ru/post/212893/
http://habrahabr.ru/post/205892/?from=mirtesen
http://geektimes.ru/post/203832/
http://habrahabr.ru/post/203156/?from=mirtesen
http://habrahabr.ru/post/200454/?from=mirtesen
http://habrahabr.ru/post/191596/?from=mirtesen
Обычно генетические алгоритмы применяются в комбинации с чем-то еще. Мы в свое время применили их для поиска хороших разбиений графов: http://research.microsoft.com/apps/pubs/default.aspx?id=144833