Блог пользователя Bidanets

Автор Bidanets, история, 9 лет назад, По-русски

Здравствуйте, уважаемые участники CF! Заинтересовали генетические алгоритмы. Возможно, кому-нибудь попадались задачи, решаемые генетическим алгоритмом? На Википедии говорится, что генетические алгоритмы применяются в игровых стратегиях, но поиск в интернете почти ничего не дал. Так же интересны задачи из области, в которой объединены медицина/биология/генетика и программирование/математика, решаемые генетическими алгоритмами. Если кому-попадались задачи (может на марафонах каких-нибудь), буду очень рад, если вы расскажите о них. Так же если кому попадались задачи, связанные с транспортом и инфраструктурой городов, решаемые вышеуказанным алгоритмом, было бы интересно, если вы расскажите об этом.

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем Bidanets (предыдущая версия, новая версия, сравнить).

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

С задачей коммивояжера знаком и, что ее можно решить вышеуказанным способом. Думаю, о ней многие слышали и много по этому поводу статей, поэтому хотелось бы акцентировать внимание на других задачах.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем Bidanets (предыдущая версия, новая версия, сравнить).

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Посмотри библиографию в конце статьи. Кстати, в русской версии тоже есть ссылки на книги, даже на переведенные.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Спасибо, почитаю. Пока что об игровых стратегиях почти ничего не нашел.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      О генетических алгоритмах сам понятия не имею, просто раньше не знал, что можно пользоваться библиографией и подумал, что вас, возможно, стоит просветить=)

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Спасибо, тоже не часто обращаю на нее внимания.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Так же если кому-то известны задачи связанные с вычислительной геометрией и компьютерной графикой, имеющие отношение к генетическим алгоритмом, пишите! :)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    В общем если на все твои вопросы ответят можешь смело начать писать книгу: "100 real-life applications of genetic algorithm"

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

В нескольких статьях пишут, что генетические алгоритмы применялись участниками Russian AI Cup. Вот одна из этих статей: http://www.pvsm.ru/pesochnitsa/21796

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Еще один интересный материал: http://is.ifmo.ru/disser/buzdalov-dissertation.pdf

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

https://peterpen-ctf.net/?p=593 тут с помощью ГА генерили строки, обходящие простенькие регэкспы.

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Генерация уровней для Сокобана. Реализована в утилите YASGen из комплекта YASC.

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

вот лучшее что я видел связанное с ген. алгоритмами

http://boxcar2d.com/

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Я в 2008 году писал расшифровку шифра решетки (grille cypher)

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Я как-то давно баловался, такую штуку генетикой писал

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Вообще, меня тема генетических алгоритмов в свое время сильно увлекла (увлекла на уровне баловства, никакой науки и практической ценности). Еще давно писал программку, которая собирает генетикой кубик Рубика :) получилось весьма годно, но никакого пруфа кроме одного скрина и записи вк увы не осталось :)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Такая штука что вообще такое? Такое ощущение, что у вас решение уже заложено в алгоритм. Если бы он например по какой-то фотографии строил бы...

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Где-то уже видел такое.

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Обычно генетические алгоритмы применяются в комбинации с чем-то еще. Мы в свое время применили их для поиска хороших разбиений графов: http://research.microsoft.com/apps/pubs/default.aspx?id=144833