Успешное выступление на международном конкурсе

[omega]

Если сами себя не похвалим, кто ещё нас похвалит?

Команда форумчан в составе

omega (капитан)
Pavlovsky
12d3
Hellko
malk

успешно выступила в международном конкурсе программистов, заняв 9-ое место.

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

Тема о конкурсе есть на форуме. Приходите, читайте!

Мной написана большая статья о том, как мы решали задачу. Статья выложена в теме.
Её можно также скачать с файлообменника narod.ru:
[url=http://narod.ru/disk/35625399001/contest3.pdf.html]http://narod.ru/disk/35625399001/contest3.pdf.html[/url]

Думаю, что статья будет интересна не только членам команды.
Сейчас пишу Приложение к статье (в нём будут показаны все наши результаты, а также рекордные результаты конкурсантов), а потом планирую написать вторую часть.

В конкурсе участвовал ещё один форумчанин - alexBlack, но он участвовал индивидуально. Занял 12-ое место.
Я его уже поздравила с успешным выступлением (в теме о конкурсе).

[omega]

Ну, вот и Приложение уже готово. Предлагаю его вниманию форумчан. В Приложении показаны все результаты нашей команды, а также рекордные результаты, найденные на конкурсе.

[img]/modules/file/icons/application-octet-stream.png[/img] content3A.rar

[Vector]

Я тут с заданием познакомился. Вы для этих целей генетические алгоритмы не пробовали?

[omega]

А что это за алгоритмы?
Скорее всего, я не пробовала, насчёт коллег по команде не знаю.

[Vector]

Source of the post
А что это за алгоритмы?
Скорее всего, я не пробовала, насчёт коллег по команде не знаю.

ГА


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

Мне кажется, если это еще не сделали, то ГА можно и к Вашей задаче попробовать применить, поскольку это также оптимизационная задача (есть критерий отбора).

Кстати, что за конкурс такой? Кто этот Зиммерман?

[omega]

Это международный конкурс программистов, который проводится давно.
Раньше его проводил Зиммерманн, а сейчас (вот второй раз) проводит Brewer Neil.

Да вы смотрите темы на форуме. О предыдущем конкурсе была очень большая и интересная тема (в разделе "Компьютерные науки").

А сейчас уже идёт новый конкурс, см. тему "Играют все!" в разделе "Флейм".

Присоединяйтесь к участникам конкурса

С нашего форума участвуют уже 6 человек. Правда, активно участвуют пока только трое.

[YuriiS]

Source of the post
Наша команда (несколько в другом составе) уже участвовала в двух предыдущих конкурсах.

Это не те конкурсы, в одном из которых поляк победил? Я ему письмо написал с обоснованием, что его результатов на обыкновенном компе невозможно достичь за разумное время (показал проколы в его описании алгоритма, которые с первого взгляда очень трудно заметить): вернее, можно, но с вероятностью, стремящейся к нулю. Он мне так и не ответил. Самое интересное, что все участники конкурсов Зиммермана яростно открещивались от применения кластеров в расчетах (это замечание к победителям относится). Как говорят, не пойман - не вор.

[YuriiS]

Source of the post
Вы для этих целей генетические алгоритмы не пробовали?

В свое время, работая в США (университет Buffalo) над проблемами распознавания рукописного текста почтовой направленности, пытался ГА применить на структурах типа графов, но на них он оказался крайне неэффективным.

[omega]

Source of the post
Это не те конкурсы, в одном из которых поляк победил?
Самое интересное, что все участники конкурсов Зиммермана яростно открещивались от применения кластеров в расчетах (это замечание к победителям относится). Как говорят, не пойман - не вор.

Да, в одном из этих конкурсов победил поляк Ярослав Вроблевский. И что?
Разве в правилах конкурса запрещено использовать мощные компьютеры. в том числе и кластеры?
Прежде чем использовать мощную технику, надо ещё программу написать, а в этом даже кластеры не помогут
Я вот в текущем конкурсе и рада бы хоть какую-нибудь программку покрутить, да нету никакой у меня, мозгов не хватает написать даже самую примитивную программку.

[YuriiS]

Source of the post
Разве в правилах конкурса запрещено использовать мощные компьютеры. в том числе и кластеры?

Конечно, нет: просто неприятно поразило то, как победители открещивались от кластеров.

Source of the post
у меня, мозгов не хватает написать даже самую примитивную программку.

Скорее всего, не мозгов, а соответствующих знаний.