Автоматический подбор параметров движка

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

Да, оболочка это консольное приложение.
Количество партий можно менять, на данный момент на одной итерации 190 партий. За отправную точку можно взять любые значения - например существующие веса в программе (подобранные вручную)

Шаг тоже можно менять, он подбирается вручную.

Для подбора используется разновидность спуска - метод случайных направлений (Спуск не наискорейший, то есть найдя направление делаем по нему только один шаг)

Партии играются начиная с случайных позициях (Для настройки ОФ шашках в данный момент 274 начальных позиции, с учетом разного цвета 548 позиций)

Такая оболочка под свой движок пишется быстро - у меня ушло на написание несколько часов. Ну и плюс время на настройку алгоритмов для лучшей сходимости.


За первые два дня счета было получено почти 200 пунктов Эло прибавки на суперкоротких контролях, потом рост силы приостановился - необходимо увеличивать количество параметров в ОФ.

Никто и не настраивает каждый вес в отдельности
Настройка каждого веса по отдельности - это покоординатный спуск, он имеет плохую сходимость и заваливается в локальные экстремумы.
Есно покоординатный спуск не используется...

Направление как я понял это некоторый вес ? И куда делается шаг ? Если, к примеру ладья на седьмой горизонтали стоит 0,2 от стоимости пешки то после шага мы получим 0,19 или 0,21 ?

В данный момент идет настройка весов в шашках.
В шашках не бывает ладьи на седьмой

Если ладья на седьмой стоит 0.2, то только она изменится только в случае покоординатного спуска.
А используется не покоординатный спуск, а метод случайных направлений.


В случае изменения веса только одного признака. Вес изменится на случайную величину от -Шаг до +Шаг (на самом деле это не шаг, а Дельта для вычисления производной)

Добавлено

Хотя можно назвать это и шагом

Вообще лучше почитать какую-нибудь литературу по алгоритмам поиска экстремумов функций. Тут такой случай и есть - Сила игры это функция от нескольких параметров (веса признаков), и задача стоит в том чтоб максимизировать эту силу - найти максимум функции.

Обычно для решения этой задачи используются разный разновидности спусков.

Благодарю за ликбез Вечером возьму в руки алгебру А вообще тема очень интерестная.

Я запускал отдельно гаунлет с набором тестовых версий.
Так точнее определять. Бессмертная версия может мешать - сила особей растет, а она застряла на некотором уровне силы, и вдобавок к этому все порожднные особи могут просто к ней приспособится - то есть конкретно её будут обыгрывать с хорошим счетом.

Я переделаю по-другому - пронумерую все особи (каждая новая особь порождается с новым номером), сохраню базу всех результатов, и по ней (базе результатов) буду считать рейтинг. Хотя в этом случае возможны большие искажения.

Жуткие искажения будут у победившей особи, и только у неё.
Одну, победившую на данной итерации можно исключить, а прибавку оценивать по рейтингам особей победивших на предыдущей итерации.

А можно исключить из обсчета Только новые (исключить все новые, шесть особей у меня остаются с предыдущей итерации) на данной итерации особи.
Тогда искажений не будет вообще.

Так я и пытаюсь разобраться с помощью NS

Насчет спусков - вот хорошая статья, для начала пойдет:
http://www.exponenta.ru/educat/systemat/krushel/lab_exemp/00.asp

А у меня применяется метод похожий на этот:

http://rae.ru/zk/?section=rubricator&op=article&id=1346

Не думаю что требуется такая большая точночть (30 персоналий в 10 кругов) если мы сохраняем не одну, а несколько хороших точек.

У меня 20 персоналий в два круга, Шесть - это зянявшие места с первого по шестое на предыдущей итерации. 14 - порожденные от победителя предыдущей итерации.
(при сортировке добавляю случайную величину к результату, так как обычно идет дележ очков)

Победитель меняется меньше чем в 50% случаев.

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


И выводимая статистика - я вывожу весь набор весов победителя, его результат, и его номер (чтоб посмотреть не входит ли он в шестерку лучших из предыдущей итерации), а так-же результаты шести победителей предыдущей итерации.

Я ошибся - у меня не 190 партий на каждой итерации, а 380.

WildCat, опиши, что потребуется.....Мож смогу чем помочь. Правда, мне комп время от времени нужен

Отправил в личку свой маил.

Могу оказать посильную помощь своим офисным компом(ночное тестирование) P4-2800 512RAM
[email protected]

Понятно. Пока приостановлю генерацию.

А когда много партий будет заползать в локальные экстемумы..
Тут наверно нужно найти "золотую середину"

200-300 партий каждой персоналии?
Я могу примерно посчитать возможные падения силы при разных значениях - Количество участников, количество кругов, разное количество сохраняемых лучших.

Если зависимость силы прожденных от силы родителя вот такая -
Rating:=Rating[1]+Random(106)-100;
(максимум растем на 5 пунктов Эло, максимальное падение 100 пунктов Эло), то при 20 персоналиях оптимум - предварительный 25 кругов, сохраняем 6 лучших.
Сейчас дам более точные цифры.


Количество кругов и количество сохряняемых зависит от формулы силы порождаемых.
Оптимум можно посчитать для каждого конкретного случая.

Более точные цифры - кругов 12, сохраняем 11 лучших с предыдущей итерции.
Прибавка на партию 0.000075 пунктов Эло.

Партий каждого движка 228
Партий на итерацию 2280,
прибавка на одной итерации 0.171 пункт.

Но это взято очень плохое поведение новых особей.

При 30 участниках и таком-же распреелении силы порождаемых -
Кругов 6 (174 партии каждого участника), сохраняем лучшие 15

Прибавка на партию такая-же. (0.000075)
При хорошем распределении силы порождаемых это конечно не оптимум (в четыре раза падает скорость роста силы по сравнению с оптимумом)


Rating:=Rating[1]+Random(141)-100; (-100;+40)
При таком-же алгоритме - прибавка 0.008 пунктов Эло на партию.
То есть при 5 сек. на партию скорость роста силы около 5 пунктов в час...


У меня первые два дня (при 20-ти особях) сила расла примерно с этой-же скоростью.

Интересно, сколько времени потребуется, чтобы получить хотя бы +10 пунктов.