Амебы и генетические алгоритмы.

Тема в разделе "Машинное отделение", создана пользователем Chemer, 28 авг 2008.

  1. TopicStarter Overlay

    Chemer Максим

    • Участник
    Рег.:
    14.09.2006
    Сообщения:
    1.674
    Симпатии:
    13
    Репутация:
    0
    Адрес:
    Запорожье
    Оффлайн
    Около недели назад совершенно случайно набрел на ресурс http://www.amebas.ru/
    Наглядная реализация генетических алгоритмов просто фантастическая! Я даже не представляю что может случиться с шахматными движками если правильная реализация этих самых генетических алгоритмов начнет доводить их до совершенства.
    Chemer, 28 авг 2008
    #1

  2. ProstoTak Старожил

    • Ветеран
    • Старожил
    Рег.:
    12.02.2006
    Сообщения:
    5.479
    Симпатии:
    123
    Репутация:
    1
    Оффлайн
    Бррр-р-р-р :)
    А вообще то идея спёрта у меня. Лет 10 назад мне такое приходило в голову... но потом куда-то ушло :)
    ProstoTak, 29 авг 2008
    #2

  3. Vlad_Imir Новичок

    • Новичок
    Рег.:
    12.11.2006
    Сообщения:
    77
    Симпатии:
    284
    Репутация:
    20
    Адрес:
    Россия
    Оффлайн
    Ничего особенного не случится. Генетические алгоритмы могут подобрать коэффициенты в оценочной функции, или
    параметры при расчете (futility pruning, late move reductions, null move, extensions итд). Но подбор параметров может производится и по другому.

    Возьмем к примеру TSCP, простая программа от Тома Керригана. Никакая нейронная сеть или генетические алгоритмы
    не родят тот же Null move, futility pruning итд. Никакая нейронная сеть или генетические алгоритмы не добавят к этой программе оценку мобильности или, скажем учет material imbalance. Эти алгоритмы будут усовершенствовать до бесконечности куцый набор параметров оценочной ф-ии. Заиграет, наверное лучше. Но насколько?
    Vlad_Imir, 3 сен 2008
    #3

  4. drowsy Учаcтник

    • Участник
    Рег.:
    08.09.2006
    Сообщения:
    1.282
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Toronto, Canada
    Оффлайн
    да пробовали уже. Оказалось что после кучи истраченного электричества коэффициенты в оценочной функции близки к подобранным руками, но всё равно хуже. Гугл в руки :)
    drowsy, 3 сен 2008
    #4

  5. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Да пробовали уже - программа с автоматически подобранными весами в ОФ - призер чемпионата мира.
    NS, 4 сен 2008
    #5

  6. drowsy Учаcтник

    • Участник
    Рег.:
    08.09.2006
    Сообщения:
    1.282
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Toronto, Canada
    Оффлайн
    генетическими алгоритмами? ссылку...
    drowsy, 4 сен 2008
    #6

  7. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    При чем тут генетические алгоритмы? Речь шла о
    Ссылку на что? На автора программы? Автор - я.
    NS, 4 сен 2008
    #7

  8. drowsy Учаcтник

    • Участник
    Рег.:
    08.09.2006
    Сообщения:
    1.282
    Симпатии:
    1
    Репутация:
    0
    Адрес:
    Toronto, Canada
    Оффлайн
    Ох NS, вы тут вообще не в теме. Топик прочтите хоть.
    drowsy, 4 сен 2008
    #8

  9. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Спуски с несколькими начальными точками можно так-же считать подмножеством генетических алгоритмов, но просто я использовал только те операторы которые оперируют не парой (несколькими) особей, а одной особью... 80 параметров посчитал без проблем.
    Есть мнение что Васик использовал подобные алгоритмы для настройки Рыбки...
    NS, 4 сен 2008
    #9

  10. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Кстати, градиентный спуск (само вычисление градиента) можно считать генетическим оператором над совокупностью особей :)
    NS, 4 сен 2008
    #10

  11. Brorn Гринь Николай

    • Участник
    Рег.:
    10.05.2007
    Сообщения:
    302
    Симпатии:
    32
    Репутация:
    -4
    Адрес:
    Луганск
    Оффлайн
    Не вопрос - можно, но только тогда Вас можно смело обвинять в геноциде :)
    Brorn, 4 сен 2008
    #11

  12. krey Михаил Кройтор

    • Команда форума
    Рег.:
    10.04.2006
    Сообщения:
    3.709
    Симпатии:
    50
    Репутация:
    1
    Адрес:
    Кишинев
    Оффлайн
    ну, некоторых немецких биологов-селекционеров так и обвиняли в 50-е годы...:cool:
    krey, 4 сен 2008
    #12

  13. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Обвиняйте :) В (0) конечно-же имелись в виду не сами генетические алгоритмы, а вообще автоматический подбор весов в ОФ, и несколько статей которые по этому вопросу существуют - по сути неудачные реализации метода случайных направлений.
    NS, 4 сен 2008
    #13

Поделиться этой страницей