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

 
Andrey Dik:

Меньше запусков ФФ - лучше, в этом и соль. В этом можно схитрить.

Не нужно ограничить алгоритм, пусть себе считает. Либо он сам решит что нужно остановится, либо его остановят принудительно. Сколько запусков потолок - алгоритму знать не положено Никто не будет знать потолок. Дисквалификаций никаких не будет. Как смог алгоритм, так и будет решена задача.

Лучше для кого? Если алгоритм участника посчитает, что результат удовлетворителен, он может прерваться, его дело.

Тут вот еще надо обеспечить возможность прерывания алгоритма проверяющим.  Раньше был разговор про ограничение количества вызовов фф. Теперь новые идеи.

Никак не получится делать прерывание.

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

 
Можно не ограничивать, а только считать вызовы. НО если поиск идет слишком долго, просто удалять скрипт с графика, и участник считается пролетевшим полностью. Но только в случае, если совсем на долго застрял. Уж не собираетесь ли прерывать, да еще смотреть результат?
 
Dmitry Fedoseev:

Лучше для кого? Если алгоритм участника посчитает, что результат удовлетворителен, он может прерваться, его дело.

Тут вот еще надо обеспечить возможность прерывания алгоритма.  Раньше был разговор про ограничение количества вызовов фф. Теперь новые идеи.

Никак не получится делать прерывание.

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

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

Всё получится. Ничего не усложняется.

 
Andrey Dik:

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

Всё получится. Ничего не усложняется.

С чего шанс будет? Мало вызовов - плохой результат. Надежда на случайность что ли?
 
Dmitry Fedoseev:
Можно не ограничивать, а только считать вызовы. НО если поиск идет слишком долго, просто удалять скрипт с графика, и участник считается пролетевшим полностью. Но только в случае, если совсем на долго застрял. Уж не собираетесь ли прерывать, да еще смотреть результат?

Всё проще, намного.

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

Далее общественным мнением принимается потолок запусков ФФ. Проходят испытания. Алгоритм считает ФФ столько раз сколько хочет. Если запусков он сделал больше чем задано регламентов - скрипт останавливается.

Элементарно же. 

 
Dmitry Fedoseev:
С чего шанс будет? Мало вызовов - плохой результат. Надежда на случайность что ли?

Цель: лучший результат за меньшее количество запусков при наивысшей собственной скорости работы (пункт 3 правил). Ранжироваться будут участники по этим трём критериям. Улучшая любой из этих критериев - повышение в таблице. Снижение количества запусков ФФ - самый короткий путь вверх в таблице.

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

 
Andrey Dik:

Всё проще, намного.

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

Далее общественным мнением принимается потолок запусков ФФ. Проходят испытания. Алгоритм считает ФФ столько раз сколько хочет. Если запусков он сделал больше чем задано регламентов - скрипт останавливается.

Элементарно же. 

Это можно в правилах участия написать - в функцию участника передается максимально допустимое количество вызовов и он сам должен прерваться при достижения этого количества.

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

 
Dmitry Fedoseev:

Это можно в правилах участия написать - в функцию участника передается максимально допустимое количество вызовов и он сам должен прерваться при достижения этого количества.

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

Как это не прервать? Исполняющий скрипт (общий для всех) выгрузится и всего делов.
 

Можно так - определено допустимое количество вызовов фф - основной параметр.

Определено предельное время, например 5 мин или 10, если за это время поиск не завершен, то прерывать и ничего не смотреть. Это на случай совсем тормознутых алгоритмов. 

Результат смотреть по значение. 

 
Andrey Dik:
Как это не прервать? Исполняющий скрипт (общий для всех) выгрузится и всего делов.
Прервать можно, но тогда результат не посмотреть. 
Причина обращения: