TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

TGINSIGHT SIMILAR POSTS

Намери подобно съдържание

Изходен канал @clockstackwheels · Post #1084 · 9.04

В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev

Hashtags

Резултати

Намерени 131 подобни публикации

Търсене: #il

当前筛选 #il清除筛选
Пирогафк

@pirogafk · Post #2534 · 07.10.2025 г., 17:56

Прошло чуть больше года, остались на ночь на той же ферме Ферма недалеко от бывшего промышленного городка Beloit, штат Висконсин, прямо на границе с Иллинойсом. Город потихоньку возрождается после промышленного бума. Бывшие заводы преобразовывают в спорткомплексы, офисы и креативные пространства. Питаю слабость к подобным трансформациям, видимо еще с Питера, где заброшенные заводы в центре города становятся чем-то современным и технологичным. Раньше там стояли рабочие станки, а теперь люди занимаются йогой, играют в баскетбол или ходят на концерты Спали под открытым небом. Вообще, живя здесь, я впервые узнал, что люди в Штатах активно кемпятся в гамаках. Такого опыта ещё не было, но пришла идея поспать прямо на матрасе без палатки. Где ещё этим заниматься? Безопасная территория на частной собственности, да и последние тёплые дни. Полнолуние, с одной стороны - высохшее кукурузное поле, с другой - яблоневый сад. Только бурундуки наводят суету. Ночью разбудил вой койотов, но вспомнили как они убегают от людей и легли дальше спать. Проснулся через час, увидел падающую звезду, проспал до рассвета Конец сезона яблок. Владелец к нашему приезду активно собирал остатки, видимо, чтобы мы не доели. Поделился 4 яблоками. Вид яблок - honeycrisp. Реально honey и реально crisp. Приобрел пакетик яблок за 10$ и яблочный сок за 6$. Местные активно катаются по фермам и приобретают продукцию. Второй раз остаёмся на ферме и второй раз останавливается машина и спрашивает где владелец и продают ли яблоки (или делают ли apple picking - платишь за сбор яблок и забираешь себе). Покатавшись по округе можно накупить себе свежей продукции, обычно владельцы делают указатели на дороге и выставляют отдельный ларёчек с возможностью оставить наличку или сделать перевод У владельца фермы также есть лошади. Покататься не разрешил, объяснив тем, что страховка не позволяет. Сначала думал, что переживают за нас, но, скорее всего, за лошадей. Хозяйка активно занимается лошадьми и была в отъезде в Теннесси, как раз по этой теме. Лошадки пасутся прямо напротив яблоневого сада и очень изредка подходят к тебе и показывают головой на яблоки, а когда не даёшь - уходят Надеюсь вернуться сюда через год #IL

Hashtags

Пирогафк

@pirogafk · Post #1912 · 13.09.2024 г., 05:00

Anderson Japanese Gardens 🇯🇵 Замечаю у местного населения большую тягу ко всему японскому - еда, культура, природа. Если в городе есть ботанический сад, то, скорее всего, в нем будет японский сад. В этот сад специально заехали на обратном пути с кемпинга по пути в Чикаго. Очень ухоженный парк - чистота и продуманность в деталях - от брошюр до самих деревьев. Надо будет вернуться осенью Любопытно, что не смотря на удаленность Японии от Штатов, с кем мне удавалось пообщаться, местные либо хотят побывать в стране восходящего солнца, либо уже были. Частенько страну выбирают как первую для путешествий #IL

Hashtags

Пирогафк

@pirogafk · Post #1897 · 03.09.2024 г., 09:00

Мои первые осенние выходные прошли так: - Остался на ферме у дедули по имени Брайан в 2 часах езды от Чикаго, бронировал через через HipCamp. Длинные роадтрипы надоели, изучаю скудненькую, но все-таки зеленую природу Мидвеста - "кемпинг" (если это можно так назвать) в машине в первый раз вообще не впечатлил, в машине спать неудобно, ощущение единения с природой отсутствует. Были большие надежды на машину, но нет. Приобрели палатку и гамак - На ферме, как полагается любому уважаемому себя американцу, растет кукуруза и яблоки (а еще много лошадок!) Молодая кукуруза никак не сравнится с магазинной, супер-кайф. Яблоки попросили пока не есть, мол, еще не созрели. Брали мы яблоки или нет - писать не буду, но по вкусу они сладкие! Чувствую, что потихоньку набиваю опыт кемпингов, докупаю необходимое. Еще чуть-чуть и можно будет рвануть куда-то более-менее серьезно, а потом может и вообще в Йеллоустоун! #IL

Hashtags

Пирогафк

@pirogafk · Post #1390 · 25.12.2023 г., 18:17

The Bahá’i House of Worship 🌖 В получасе езды от Чикаго есть храм всех религий. Их всего несколько по всему миру и каждый с уникальным дизайном #IL

Hashtags

Пирогафк

@pirogafk · Post #932 · 05.09.2023 г., 05:25

🏖 Illinois Beach State Park Пока у нас последние жаркие дни, пользуюсь возможностью закрыть купальный сезон в озере Мичиган. Скоро наконец закончится жара и будет +20 Как у вас, закрыли уже купальный сезон? #IL

Hashtags

Пирогафк

@pirogafk · Post #926 · 03.09.2023 г., 07:30

🏔️Starved Rock State Park Впереди длинные выходные из-за Дня Труда в понедельник, поэтому продолжаю изучать окрестности штата Иллинойс. Популярный парк, 1.5ч от Чикаго. #IL

Hashtags

Пирогафк

@pirogafk · Post #872 · 16.08.2023 г., 06:40

В конце августа в городе пройдет триатлон. Люди тренируются в озере, плавая недалеко от берега. #IL

Hashtags

Пирогафк

@pirogafk · Post #593 · 14.05.2023 г., 08:36

На выходных выбрались первый раз за город в место под названием Busse Woods 🌳 Это большой парк/заповедник в пригороде (40 мин на машине) Несколько выводов: - В Иллинойсе абсолютно другая природа и нужно время чтобы привыкнуть к этому. Равнины, равнины. После года жизни рядом с горами как-то сложно воспринимать что-то другое. - В разы меньше пеших маршрутов рядом с городом. Я пользуюсь приложением AllTrails, на этот масштаб (фото 4) в Денвере было пару сотен прикольных мест, в Чикаго еле сотня. Опять же, горы сильно вносят разнообразие. ⛰ - Расстояние. Город огромный, требуется полчаса-час только чтобы выехать из него и добраться до какой-то природы. В Денвере хватало 20-30 минут. Опять же плюс маленького города. 🏠 - Очень много русскоязычных в парке. По ощущению 80% посетителей парка - славяне, из них 50% русскоязычные. Видимо, популярное место. В целом неплохо, народ рыбачит, катается на каяках, гоняет на велосипедах. Будем пробовать изучать другие места в окрестноснях. ps перечитал пост, выглядит будто Денвер выигрывает всухую в плане природы, но так и есть. Это было очевидно еще до переезда. Все что западнее Колорадо - очень красиво, восточнее - с пивом покатит. #IL

Hashtags

ИХР РАН / ISC RAS

@isc_ras · Post #518 · 25.07.2022 г., 14:08

🥼Ученые из Imperial College London опубликовали обзор по использованию машинного обучения для предсказания свойств ионных жидкостей (IL, ionic liquid). 👀В обзоре дается краткое описание базовых концептов машинного обучения, а также примеры использования ML (machine learning) для предсказания вязкости, плотности, температуры плавления, поверхностного натяжения, токсичности и растворимости газов в IL. Авторы также подробно описывают проблемы существующих датасетов и пути развития в будущем. #IL#ML💻

Hashtags

123•••1011
ПредишнаСтр. 1 от 11Следваща