Есть ли у Вас собственные разработки эволюционных алгоритмов? - страница 34

 
Igor Volodin:

Андрей, вы уже придумали:

1. Каким образом будете передавать различные ФФ в предоставленные программы участников?

2. Какой при этом должен быть формат программы скрипт, эксперт? Использование DLL? Будет ли какая-то библиотека предоставляемая участникам для стандартизации вывода результатов (для удобства оценки жюри), а возможно и ввода исходных данных. Нет ли при этом подводных камней?

3. Как замерять время выполнения? Вручную на калькуляторе считать ScriptRemoved-ScriptLoaded? Или пусть каждый участник сам принтует время?

4. Будет ли запрет на запись каких-либо файлов? Глобальных переменных и т.д. Разговор шел о повторных прогонах ФФ. Записав данные в файл можно смухлевать и сократить время поиска. А если разрешать использовать DLL...

1. Через унифицированный интерфейс будут передаваться варианты аргументов функции и соответствующее им значение ФФ, а не сама ФФ.

2. Программа участников должна быть в формате библиотеки *.ex5.

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

4. Никаких ограничений на использование файлов и Dll нет. Алгоритм участника не будет знать ничего о ФФ, поэтому не важно что и как считает оптимизатор, полезной информации ему взять будет просто неоткуда, разве что информация будет черпаться из Эфира или с помощью Молитв, но если это удастся и поможет решить задачу более эффективно чем конкуренты, то почему бы и нет? - это будет новым словом в и значимой вехой в вычислительной технике.

Схема программного стенда на чемпионате такая:

Исполняющий скрипт -> Библиотека участника с алгоритмом

                                    |

                                    -> Библиотека с ФФ 

"Исполняющий скрипт" - программа с открытым исходным кодом, одинакова для всех участников.

"Библиотека участника с алгоритмом" - библиотека участника чемпа, скомпилированная и без исходников,  может обращаться к dll и к файлам, это не запрещено. 

"Библиотека с ФФ" - библиотека с ФФ, одинаковая для всех, скомпилированная, исходники будут открыты по окончанию чемпа.

 

Может быть, хотя это и не обязательно,  "Исполняющий скрипт" будет сохранять в файл результаты ФФ на каждой итерации (умышленно избегаю слово "Эпоха", дабы не спровоцировать споры о терминах), таким образом будет возможность проанализировать ход "мыслей" алгоритма. Не трудно будет понять, что алгоритм мухлюет, если будут попадаться сразу ответы близкие к эталонным. Любой обман и махинация с алгоритмом раскроется обязательно. Никто не сможет обхитрить своих конкурентов, битва честная. 

 
Andrey Dik:


4. Никаких ограничений на использование файлов и Dll нет. Алгоритм участника не будет знать ничего о ФФ, поэтому не важно что и как считает оптимизатор, полезной информации ему взять будет просто неоткуда, разве что информация будет черпаться из Эфира или с помощью Молитв, но если это удастся и поможет решить задачу более эффективно чем конкуренты, то почему бы и нет? - это будет новым словом в и значимой вехой в вычислительной технике.

Значит повторных прогонов (для определения усредненного времени, например) на одной и той-же ФФ не будет, хорошо.
 
Igor Volodin:
Значит повторных прогонов (для определения усредненного времени, например) на одной и той-же ФФ не будет, хорошо.
Вы имеете в ввиду повторные запуски Исполняющего Скрипта для определения статистически усреднённых результатов? Что алгоритм может сохранять к примеру в файл лучшие значения и использовать их в следующий раз, и таким образом схитрить? 
 
Да
 
Igor Volodin:
Да
Повторные запуски будут производится организаторами чемпионата, это необходимо для получения усреднённых результатов и что бы избежать случайного попадания в нужный экстремум. Но запись в файл или иной способ сохранения информации ничего не даст, поскольку будут запускаться разные ФФ в разнобой. Подобные ухищрения участников лишь снизят итоговый средний результат, но никак не улучшат его. Поэтому повторяю ещё раз - никто не сможет смухлевать, и я в том числе. Потому что я так же как и все буду проходить дополнительные испытания на ФФ от участников.
 
Добавил в начальный пост призовой фонд.
 
Rashid Umarov:
Добавил в начальный пост призовой фонд.

Идёт война. Пришли немцы с пехотой, завоевали избушку лесника.
На другой день пришли русские - отвоевали.
На следующий день пришли немцы с танками, БТР-ами, завоевали избушку.
На другой день пришли русские со всем своим оружием - отвоевали избушку лесника.

А потом пришёл лесник и прогнал всех на&@#$. 

Спасибо, что не разогнали, а то шумим тут... :) 

 
Похоже, чемпионат все таки состоится. Я было уже засомневался... :) Отлично.
 
Andrey Dik:
Повторные запуски будут производится организаторами чемпионата, это необходимо для получения усреднённых результатов и что бы избежать случайного попадания в нужный экстремум. Но запись в файл или иной способ сохранения информации ничего не даст, поскольку будут запускаться разные ФФ в разнобой. 
Почему же. Каждой ФФ уникальный кешкей записать от конкретных значений аргументов.
 
Youri Tarshecki:

я вообще отказался от ГА и оптимизирую теперь в разы быстрее без потери достоверности проверки.

Напишите подробнее, пожалуйста!
Причина обращения: