yourdomain.com

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

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

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-ое место.
Я его уже поздравила с успешным выступлением (в теме о конкурсе).

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

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

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

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

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

ГА


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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