?

Log in

No account? Create an account
!
 
11th-Sep-2012 09:20 pm - Иииихааа
magic people
Ура, по итогам ICFPC 2012 мы на 12 месте, что несомненно большой успех! (http://www-fp.cs.st-andrews.ac.uk/~icfppc/scoretable-final.txt)
И еще немаловажно, что на этот раз мы наконец-то обыграли команду hack the loop :)

Состав команды Ural Nerds в этом году: Илья Петров, Николай Орехов, Антон Савин. Илюха весь год обещал к нам приехать, но в итоге так и не приехал, и как обычно играл по скайпу, гад такой.

Полноценный отчет с почасовой хронологией уже написать невозможно, но по такому случаю, опишу хотя бы кратко, как у нас все работает. Наверняка для этой штуки есть название, но я его сходу сказать не смогу. В некотором роде это похоже на генетический алгоритм, можно еще наверное сказать что это похоже на particle filters.
В общем, у нас живет популяция "копателей", как мы их называли - т.е инстансов робота, в количестве N штук. Каждый ход каждый из них генерит потомков, делая все возможные ходы, таким образом популяция увеличивается в несколько раз. Есть функция оценки ситуации для робота, куда входят набранные очки, уровень воды, количество доступных лямбд, доступность лифта, может быть еще что-то. И мы выбираем из большой популяции N копателей пропорционально значению функции оценки, плюс берем элитарную особь (с максимальным значением функции).

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

Для подстраховки в итоговую версию мы включили 3 разных набора коэффициентов - сначала гоняем первый, потом если нас еще не прервали второй и т.д

Еще фишка, которая вспоминается - в последние часы игры прикрутили "спрямление" пути - проходимся по уже построенному пути и проверяем, нет ли там бессмысленных хождений взад-вперед (ведь путь был построен как результат случайных блужданий)

Конечно (в том числе это следует и из итогового протокола), решение далеко не идеально. В частности, зверски неоптимально был сделан апдейт карты, из-за которого пришлось при размере карты больше 100х100 ограничивать карту этим размером (и я подозреваю, что именно это явилось главной причиной провала на последней карте).

Ну и мораль всего этого: Coursera и Udacity - это очень хорошо!
2nd-Aug-2012 12:51 pm(no subject)
magic people
Внезапно, после первого тура ICFPC мы (Ural Nerds) в десятке. Написал бы отчет, но лень :(
26th-Jul-2012 01:16 pm - 30
magic people
.
5th-Mar-2012 01:19 am - Выборы, выборы
magic people
Утром чуть не спровоцировал ДТП, а вечером машина не завелась. А между этими событиями было 15 часов позора, про который и рассказывать-то не хочется.
5th-Dec-2011 03:49 pm - Наблюдательское
magic people
Был наблюдателем на участке 1582, это на Компрессорном, в школе №53 - по месту своей прописки.
Так как я слегка опасался за судьбу "Голоса", я слегка подстраховался и стал заодно наблюдателем от КПРФ (почему от них - у Яблока на местном сайте нет контактов, СР я не дозвонился, ЛДПР как-то рука не поднялась). И УИКу приедставился именно как наблюдатель от КПРФ.

Много буквCollapse )
magic people
Оригинал взят у pimchic в Вы не ходите на выборы? Прочитайте! До встречи вечером на избирательном участке.
Внимание! Все кто первый раз читает этот пост приходит на участок голосовать с 18 до 19 часов! 
Это нужно для того, чтобы не создавать ненужную очередь и успеть выразить свое отношение к положению дел в нашей стране. Спасибо.


Все говорят о низкой активности избирателей на выборах. Многие заявляют: «Не голосую, не за кого.», «Не голосую, от меня ничто не зависит». Партия жуликов и воров этим очень хорошо пользуется, не пришёл на выборы – проголосовал за Единую Россию. Я был наблюдателем на прошедших выборах и наблюдал механизм «народного волеизъявления» во всей красе. Тут..http://pimchic.livejournal.com/2011/03/14/ И теперь я расскажу, как необходимо голосовать.Read more...Collapse )
Апдейт. Спасибо всем кто сделал репост и тем кто сделает.     
Апдейт
. Читатель  [info]undeaddy: "Всё верно, кроме тезиса "Голосуем за любую партию кроме партии воров и жуликов!" Голосовать надо только за те партии, которые имеют реальные шансы пройти в Думу, т.е. преодолеть порог в 7% голосов. Иначе, Ваш голос поможет ЕР получить больше мест, чем в случае, если б Вы голосовали за партию, которая наверняка преодолеет 7% барьер - это произойдёт из-за нынешней системы распределения мест в Думе."  Согласен с этим подходом.     
Апдейт:
Много задают вопросов по поводу инструкции для наблюдателей вот здесь http://pimchic.livejournal.com/39072.html инструкция для наблюдателей. Там есть ссылка на оригинал,  есть ответы на многие вопросы и есть формы документов которые необходимы при подаче жалобы на фальсификации. Не обвиняете меня в пиаре ЛДПР, у нас нет нормальных партий, но с монополией партии воров и жуликов надо кончать!

magic people


А то все политика, да политика...
magic people
После теракта в московском метро в нашем метро несколько дней ходили милицейские наряды с собаками.
Говорят, сейчас в аэропортах повышенные меры безопасности.
А в метро - один мент на вестибюль.
Сами понимают, что все эти меры - полная фигня?
This page was loaded Oct 15th 2019, 5:35 pm GMT.