Здравствуйте, уважаемые участники CF! Заинтересовали генетические алгоритмы. Возможно, кому-нибудь попадались задачи, решаемые генетическим алгоритмом? На Википедии говорится, что генетические алгоритмы применяются в игровых стратегиях, но поиск в интернете почти ничего не дал. Так же интересны задачи из области, в которой объединены медицина/биология/генетика и программирование/математика, решаемые генетическими алгоритмами. Если кому-попадались задачи (может на марафонах каких-нибудь), буду очень рад, если вы расскажите о них. Так же если кому попадались задачи, связанные с транспортом и инфраструктурой городов, решаемые вышеуказанным алгоритмом, было бы интересно, если вы расскажите об этом.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 4 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 142 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 18.04.2026 22:06:41 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
Автокомментарий: текст был обновлен пользователем 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