Чемпионат Алгоритмов Оптимизации. - страница 15

 

Участники уже могут тут выкладывать скомпилированные функции ФФ в виде библиотек *.ex5, что бы начать тренировку так сказать.

Библиотека ФФ должна иметь две функции для вызова:

double FF(double &array []);
int ParamCount();

ParamCount() служит для выяснения, сколько нужно параметров оптимизировать. 

Именно эти две функции будут в ФФ чемпионата. 

 
Andrey Dik:
Именно это чемпионат предполагает - найти максимум неизвестной функции имеющей от 100 до 500 переменных (корней) любым способом и на любом языке. Почитайте правила.
Тогда я участвую наверное. Спасибо.
 
Andrey Dik:

Легко? Замечательно!

Как проверить "быстрее" и "точнее", если алгоритмы на руках участников? Как проверить, что участник нашел решение за меньшее количество шагов, чем полным перебором? 

Полный перебор может занять вечность. Он нам не конкурент.

"Быстрее" это и значит быстрее. Вы, здесь, в условленное время даёте уравнение. Мы решаем. Кто первый у того по идее и алгоритм самый оптимальный.

Что касается " точнее". В примере

Найти корни уравнения: 34a+43b+16c+30d+23e=6268; Решением являются целые числа a=26, b=12, c=111, d=100, e=4

Если участник найдет эти числа то точность -100% 

 
Alexey Burnakov:
Тогда я участвую наверное. Спасибо.
Записывать?
 
Это чемп на попытку решения Проблемы перебора наиболее оптимальным способом за полиномиальное время. Кому-то может просто повести, если их алгоритм изначально упадет близко к оптимуму. Нужно несколько задач, однозначно!
 
Andrey Dik:
Записывать?
Да, пожалуйста.
 
Yuri Evseenkov:

Полный перебор может занять вечность. Он нам не конкурент.

"Быстрее" это и значит быстрее. Вы, здесь, в условленное время даёте уравнение. Мы решаем. Кто первый у того по идее и алгоритм самый оптимальный.

Что касается " точнее". В примере

Найти корни уравнения: 34a+43b+16c+30d+23e=6268; Решением являются целые числа a=26, b=12, c=111, d=100, e=4

Если участник найдет эти числа то точность -100% 

Нет, так не пойдет. Вы же понимаете, что кто то будет делать полный перебор а потом скажет что нашел решение за 27 шагов. Мы же не настолько наивные люди (хоть и трейдеры) что бы верить в такую откровенную лапшу.
 
Alexey Burnakov:
Да, пожалуйста.
Andrey Dik
Реter Konow
Igor Volodin
Dmitry Fedoseev
Sergey Chalyshev
Ghenadie Tumco
Alexey Burnakov
 
Alexey Burnakov:
Это чемп на попытку решения Проблемы перебора наиболее оптимальным способом за полиномиальное время. Кому-то может просто повести, если их алгоритм изначально упадет близко к оптимуму. Нужно несколько задач, однозначно!
Не забывайте, что для статистически значимых результатов будет несколько запусков алгоритмов, не 1. Средний результат и будет ответом. Так что максимальный результат, на который может рассчитывать участник с абсолютно случайным поиском это значение около 50% от максимума.  
 
Какая связь между четкой аналогией с поверхностью и приведенным примером с уравнением? В чем они сходятся?