Здравствуйте, уважаемые участники CF! Заинтересовали генетические алгоритмы. Возможно, кому-нибудь попадались задачи, решаемые генетическим алгоритмом? На Википедии говорится, что генетические алгоритмы применяются в игровых стратегиях, но поиск в интернете почти ничего не дал. Так же интересны задачи из области, в которой объединены медицина/биология/генетика и программирование/математика, решаемые генетическими алгоритмами. Если кому-попадались задачи (может на марафонах каких-нибудь), буду очень рад, если вы расскажите о них. Так же если кому попадались задачи, связанные с транспортом и инфраструктурой городов, решаемые вышеуказанным алгоритмом, было бы интересно, если вы расскажите об этом.
→ Обратите внимание
До соревнования
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2)
32:29:08
Зарегистрироваться »
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2)
32:29:08
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3845 |
| 2 | jiangly | 3707 |
| 3 | Benq | 3630 |
| 4 | orzdevinwang | 3573 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | jqdai0815 | 3532 |
| 8 | ecnerwala | 3501 |
| 9 | gyh20 | 3447 |
| 10 | Rebelz | 3409 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 163 |
| 2 | adamant | 163 |
| 4 | maroonrk | 152 |
| 5 | nor | 151 |
| 5 | -is-this-fft- | 151 |
| 7 | TheScrasse | 147 |
| 7 | atcoder_official | 147 |
| 9 | Petr | 145 |
| 10 | pajenegod | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 29.06.2024 09:05:54 (k1).
Десктопная версия, переключиться на мобильную.
При поддержке
Автокомментарий: текст был обновлен пользователем 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