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

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

  1. Chemer
    Оффлайн

    Chemer Максим

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

    ProstoTak Старожил

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

    Vlad_Imir Новичок

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

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

    drowsy Учаcтник

    Репутация:
    0
    да пробовали уже. Оказалось что после кучи истраченного электричества коэффициенты в оценочной функции близки к подобранным руками, но всё равно хуже. Гугл в руки :)
     
    drowsy, 3 сен 2008
    #4
  5. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Да пробовали уже - программа с автоматически подобранными весами в ОФ - призер чемпионата мира.
     
    NS, 4 сен 2008
    #5
  6. drowsy
    Оффлайн

    drowsy Учаcтник

    Репутация:
    0
    генетическими алгоритмами? ссылку...
     
    drowsy, 4 сен 2008
    #6
  7. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    При чем тут генетические алгоритмы? Речь шла о
    Ссылку на что? На автора программы? Автор - я.
     
    NS, 4 сен 2008
    #7
  8. drowsy
    Оффлайн

    drowsy Учаcтник

    Репутация:
    0
    Ох NS, вы тут вообще не в теме. Топик прочтите хоть.
     
    drowsy, 4 сен 2008
    #8
  9. NS
    Оффлайн

    NS Нефёдов Сергей баннер

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

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Кстати, градиентный спуск (само вычисление градиента) можно считать генетическим оператором над совокупностью особей :)
     
    NS, 4 сен 2008
    #10
  11. Brorn
    Оффлайн

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

    Репутация:
    -4
    Не вопрос - можно, но только тогда Вас можно смело обвинять в геноциде :)
     
    Brorn, 4 сен 2008
    #11
  12. krey
    Оффлайн

    krey Михаил Кройтор Команда форума Команда форума

    Репутация:
    1
    ну, некоторых немецких биологов-селекционеров так и обвиняли в 50-е годы...:cool:
     
    krey, 4 сен 2008
    #12
  13. NS
    Оффлайн

    NS Нефёдов Сергей баннер

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