Здравствуйте, уважаемые участники CF! Заинтересовали генетические алгоритмы. Возможно, кому-нибудь попадались задачи, решаемые генетическим алгоритмом? На Википедии говорится, что генетические алгоритмы применяются в игровых стратегиях, но поиск в интернете почти ничего не дал. Так же интересны задачи из области, в которой объединены медицина/биология/генетика и программирование/математика, решаемые генетическими алгоритмами. Если кому-попадались задачи (может на марафонах каких-нибудь), буду очень рад, если вы расскажите о них. Так же если кому попадались задачи, связанные с транспортом и инфраструктурой городов, решаемые вышеуказанным алгоритмом, было бы интересно, если вы расскажите об этом.
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
10:59:47
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
10:59:47
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | djm03178 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 30.11.2024 06:35:14 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
Автокомментарий: текст был обновлен пользователем 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