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

Резултати

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

Търсене: #datascience

当前筛选 #datascience清除筛选
Am Neumarkt 😱

@amneumarkt · Post #216 · 24.03.2021 г., 10:33

#DataScience (Please refer to this post https://t.me/amneumarkt/199 for more background.) I read the book "everyday data science". I think it is not as good as I expected. The book doesn't explain things clearly at all. Besides, I was expecting something starting from everyday life and being extrapolate to something more scientific. I also mentioned previously that I would like to write a similar book. Attached is something I created recently that is quite close to the idea of my ideal book for everyday data science. Cross Referencing Post: https://t.me/amneumarkt/199

Hashtags

Am Neumarkt 😱

@amneumarkt · Post #127 · 29.12.2020 г., 17:24

#datascience I ran into this hilarious comment on pie chart in a book called The Grammar of Graphics. “To prevent bias, give the child the knife and someone else the first choice of slices.” 😱😱😱

Hashtags

Repositorio data science

@repo_science · Post #3146 · 06.05.2023 г., 03:08

#Python#dataScience 🐍 Data Science A-Z™: Hands-On Exercises & Bonus Learn Data Science step by step through real Analytics examples. Data Mining, Modeling, Tableau Visualization and more! 🔗Link ----- Main channel: @repo_science Coupons: @freecoupons_reposcience -----

🇺🇿Biznes va tadbirkorlik oliy maktabida “Data Science” bo‘yicha mahorat darsi tashkiletildi Biznes va tadbirkorlik oliy maktabi "Marketing va raqamli iqtisodiyot" kafedrasi tashabbusi bilan “Data Science” mavzusida mahorat darsi bo‘lib o‘tdi. 💻 Tadbirda nufuzli “Proweb” dasturlash o‘quv markazining Python va Data Science yo‘nalishi bo‘yicha malakali mutaxassisi Yevgeniy Ruslanovich Fomichev ishtirok etdi. Mahorat darsi davomida tinglovchilarga zamonaviy ma’lumotlar tahlili va sun’iy intellekt texnologiyalarining amaliy yo‘nalishlari haqida batafsil ma’lumotlar berildi. Spiker Python kutubxonalari, mashinali o‘rganish, katta ma’lumotlarni qayta ishlash hamda neyron tarmoqlarni yaratish jarayonlari bo‘yicha o‘z tajribasi bilan o‘rtoqlashdi. Shuningdek, mashg‘ulot davomida TensorFlow va PyTorch kabi platformalarda modellarni yaratish hamda ularni real masalalarda qo‘llash bo‘yicha amaliy ishlar tashkil etildi. Tinglovchilar real hayotiy misollar orqali o‘z bilimlarini mustahkamlab, tajribali mutaxassisdan qimmatli maslahatlar olish imkoniyatiga ega bo‘ldilar. Tadbir yakunida ishtirokchilar Data Science sohasidagi dolzarb tendensiyalar bilan yaqindan tanishib, bu yo‘nalishda o‘z malakalarini oshirish bo‘yicha tavsiyalar oldilar. 🎲 Ushbu mahorat darsi tinglovchilarga raqamli iqtisodiyot va sun’iy intellekt sohalarida amaliy ko‘nikmalarni shakllantirishga xizmat qildi. 🇷🇺RU 🇬🇧ENG #GSBE#GraduateSchool#Masterclass#DataScience 🔝Web-site |🔝Facebook | 🔝Instagram | 🔝Youtube

🔈Hurmatli professor-o‘qituvchilar, tinglovchilar va mehmonlar! Sizlarni, "Data science" mavzusidagi mahorat darsiga taklif etamiz. Dasturimiz mehmon maruzachisi Yevgeniy RuslanovichFomichev. 📌 Mahorat-darsida ishtirokchilar quyidagi imkoniyatlarga ega bo‘ladilar: ✔️Python kutubxonalari bilan ishlash; ✔️Mashinali o‘rganish; ✔️Katta ma’lumotlarni qayta ishlash; ✔️Neyron tarmoqlarini qurish; ✔️TensorFlow yoki PyTorch bilan ishlash; ✔️Real masalalar uchun yechimlar ishlab chiqish; ✔️Modellarni joylashtirish. 🏅Yevgeniy Ruslanovich - nufuzli “Proweb” dasturlash o‘quv markazining Python va Data Science yo‘nalishi bo‘yicha malakali mutaxassisi. Shuningdek, u backend (E-sum), veb dasturlash (Uzonline) va sun’iy intellekt (eKapusta) sohalarida tajribaga ega. Tadbir rus tilida olib boriladi. Sana: 23-oktabr, 2025-yil Vaqti: 10:30 - 12:00 Manzil: Biznes va tadbirkorlik oliy maktabi 🇷🇺RU 🇬🇧ENG #GSBE#GraduateSchool#Masterclass#DataScience 🔝Web-site |🔝Facebook | 🔝Instagram | 🔝Youtube

Repositorio data science

@repo_science · Post #4220 · 20.10.2024 г., 22:25

#free#DataScience 🎟 Machine Learning & Self-Driving Cars: Bootcamp with Python 👥Students: 43834 ⭐️Ratings: 4.59 ⏳ 8.5 total hours 🌐 en_US 🗒 Limited coupons (584) 🎫 100% OFF - 💵0💲 ----- Coupons:@freecoupons_reposcience ----- ⭐️ This message was automated by 🔗n8n

Data Science Jobs

@datasciencejobs · Post #2342 · 26.09.2024 г., 07:01

#вакансия#удаленно#DataScience Привет! На проект банка топ-3 ищем Data Science для участия в разработке нового продукта. 📌Зарплата: От 18000 рублей в день по ИП/СМЗ 📌Формат: полная занятость, удаленно 📌Чем предстоит заниматься: • Тестирование современных LLM архитектур и готовых решений Сбера на базе GigaChat • Выбор целевого решения под конкретную задачу совместно с продуктовыми командами • Участие в DevOps процессе в части тестирования и отладки • Участие в пилотах внедренных решений и оценка их результатов 📌Ожидания к опыту кандидата: • Опыт решения NLP задач от 2 лет • Уверенное использование Python, GIT/Bitbucket • Умение писать Production code, понимание процесса вывода модели в прод • Экспертиза в SOTA LLM архитектурах, желателен опыт с GigaChat 📞Контакт для связи: @dariavers15

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