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

Резултати

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

Търсене: #pros

当前筛选 #pros清除筛选

🐬DOLPHIN | AI PREDICTIONS 17.03.2024 00:00 GMT Expected 5% Profit/Loss in 24 Hours #TROY | 0.002931 | PP: 99% | LP: 14% #XLM | 0.1292 | PP: 99% | LP: 14% #ZEC | 29.08 | PP: 99% | LP: 14% #QNT | 123.4 | PP: 99% | LP: 15% #PENDLE | 2.5185 | PP: 99% | LP: 16% #SNT | 0.04476 | PP: 99% | LP: 16% #SNX | 3.996 | PP: 99% | LP: 16% #VIB | 0.08893 | PP: 99% | LP: 16% #WING | 9.6 | PP: 99% | LP: 16% #YFI | 8877 | PP: 99% | LP: 16% #POWR | 0.3938 | PP: 99% | LP: 17% #PYR | 7.716 | PP: 99% | LP: 17% #SCRT | 0.6228 | PP: 99% | LP: 17% #SXP | 0.4379 | PP: 99% | LP: 17% #TIA | 13.75 | PP: 99% | LP: 17% #TWT | 1.3507 | PP: 99% | LP: 17% #UMA | 4.015 | PP: 99% | LP: 17% #PROS | 0.5068 | PP: 99% | LP: 18% #PUNDIX | 0.6027 | PP: 99% | LP: 18% #WAXP | 0.07902 | PP: 99% | LP: 18% #VET | 0.04046 | PP: 99% | LP: 20% #VTHO | 0.003851 | PP: 99% | LP: 20% #RDNT | 0.3406 | PP: 99% | LP: 23% #SC | 0.009372 | PP: 99% | LP: 24% #WOO | 0.4561 | PP: 99% | LP: 24% #WRX | 0.2741 | PP: 99% | LP: 26% #USTC | 0.02857411 | PP: 99% | LP: 30% #T | 0.03411 | PP: 99% | LP: 31% #UNFI | 7.656 | PP: 98% | LP: 13% #VGX | 0.1251 | PP: 98% | LP: 13% #SFP | 0.708 | PP: 98% | LP: 14% #ONG | 0.3793 | PP: 98% | LP: 16% #PORTO | 2.738 | PP: 98% | LP: 16% #RPL | 29 | PP: 98% | LP: 16% #SKL | 0.08973 | PP: 98% | LP: 17% #WAN | 0.2703 | PP: 98% | LP: 17% #PEOPLE | 0.04006 | PP: 98% | LP: 18% #XTZ | 1.291 | PP: 98% | LP: 18% #OSMO | 1.3818 | PP: 98% | LP: 19% #ONT | 0.3293 | PP: 98% | LP: 20% #PERP | 1.53711 | PP: 98% | LP: 20% #POLYX | 0.2222 | PP: 98% | LP: 20% #QKC | 0.013515 | PP: 98% | LP: 20% #RAD | 2.355 | PP: 98% | LP: 20% #REQ | 0.1284 | PP: 98% | LP: 20% #SAND | 0.6274 | PP: 98% | LP: 20% #TRU | 0.07445 | PP: 98% | LP: 20% #UTK | 0.1067 | PP: 98% | LP: 20% #VOXEL | 0.3238 | PP: 98% | LP: 20% #XRP | 0.6031 | PP: 98% | LP: 20% ... ——————————————————————— Total Predictions: 371 PP > 50%: 370 LP > 50%: 54 PP > 60%: 370 LP > 60%: 31 PP > 70%: 364 LP > 70%: 16 PP > 80%: 257 LP > 80%: 3 PP > 90%: 138 LP > 90%: 0 ——————————————————————— PP: Profit Probability | LP: Loss Probability

🐬DOLPHIN | AI PREDICTIONS 26.01.2024 02:00 GMT Expected 5% Profit/Loss in 24 Hours #PORTO | 2.478 | PP: 51% | LP: 93% #PROM | 8.059 | PP: 49% | LP: 91% #LAZIO | 2.576 | PP: 46% | LP: 90% #DUSK | 0.2487 | PP: 46% | LP: 94% #PENDLE | 2.4848 | PP: 43% | LP: 93% #OM | 0.09924 | PP: 42% | LP: 90% #CVP | 0.3888 | PP: 36% | LP: 93% #SYN | 0.8595 | PP: 36% | LP: 95% #CHZ | 0.11037 | PP: 34% | LP: 93% #TRX | 0.11277 | PP: 33% | LP: 93% #POND | 0.01638 | PP: 31% | LP: 94% #CHR | 0.2542 | PP: 30% | LP: 94% #FIS | 0.392 | PP: 29% | LP: 91% #CTSI | 0.2212 | PP: 28% | LP: 93% #FXS | 10.035 | PP: 28% | LP: 94% #MKR | 2084 | PP: 28% | LP: 95% #ORDI | 51.163 | PP: 26% | LP: 90% #AMB | 0.00751 | PP: 25% | LP: 90% #BTCDOWN | 0.002722 | PP: 25% | LP: 93% #LSK | 1.301 | PP: 25% | LP: 95% #VTHO | 0.002161 | PP: 24% | LP: 92% #CITY | 2.958 | PP: 24% | LP: 93% #LDO | 2.999 | PP: 24% | LP: 93% #1000SATS | 0.0003885 | PP: 23% | LP: 91% #AUCTION | 24.96 | PP: 23% | LP: 93% #NMR | 19.46 | PP: 22% | LP: 94% #CTXC | 0.4164 | PP: 22% | LP: 95% #AMP | 0.003401 | PP: 21% | LP: 92% #SKL | 0.07252 | PP: 21% | LP: 93% #ALPINE | 2.074 | PP: 21% | LP: 94% #PROS | 0.5028 | PP: 21% | LP: 95% #PSG | 3.253 | PP: 20% | LP: 91% #WING | 8.78 | PP: 20% | LP: 92% #ACM | 2.047 | PP: 20% | LP: 94% #ASTR | 0.1674 | PP: 20% | LP: 94% #MAV | 0.5367 | PP: 20% | LP: 96% #MULTI | 2.202 | PP: 20% | LP: 96% #NTRN | 1.0397 | PP: 19% | LP: 91% #RAD | 1.867 | PP: 19% | LP: 92% #XMR | 157.8 | PP: 19% | LP: 92% #DATA | 0.0461 | PP: 19% | LP: 95% #SEI | 0.6017 | PP: 19% | LP: 96% #INJ | 31.39 | PP: 18% | LP: 93% #RLC | 2.09 | PP: 18% | LP: 95% #DIA | 0.4029 | PP: 17% | LP: 93% #BNX | 0.2869 | PP: 16% | LP: 90% #KMD | 0.2419 | PP: 16% | LP: 90% #RPL | 28.39 | PP: 16% | LP: 91% #SSV | 28.74 | PP: 16% | LP: 91% #ORN | 0.8144 | PP: 16% | LP: 93% ... ——————————————————————— Total Predictions: 368 PP > 50%: 1 LP > 50%: 368 PP > 60%: 0 LP > 60%: 368 PP > 70%: 0 LP > 70%: 367 PP > 80%: 0 LP > 80%: 357 PP > 90%: 0 LP > 90%: 219 ——————————————————————— PP: Profit Probability | LP: Loss Probability

🐬DOLPHIN | AI PREDICTIONS 17.01.2024 14:00 GMT Expected 5% Profit/Loss in 24 Hours #BOND | 3.493 | PP: 1% | LP: 100% #CVX | 3.002 | PP: 0% | LP: 90% #POND | 0.01511 | PP: 0% | LP: 90% #KMD | 0.2581 | PP: 0% | LP: 91% #ETC | 26.36 | PP: 0% | LP: 92% #JOE | 0.5105 | PP: 0% | LP: 93% #PROS | 0.4579 | PP: 0% | LP: 93% #VGX | 0.1258 | PP: 0% | LP: 93% #ATA | 0.0949 | PP: 0% | LP: 94% #BETA | 0.07108 | PP: 0% | LP: 94% #DEGO | 2.261 | PP: 0% | LP: 94% #AST | 0.124 | PP: 0% | LP: 95% #AVAX | 35.97 | PP: 0% | LP: 95% #CELR | 0.01949 | PP: 0% | LP: 95% #WAXP | 0.0619 | PP: 0% | LP: 95% #AXS | 8.05 | PP: 0% | LP: 96% #BEL | 0.6378 | PP: 0% | LP: 96% #GTC | 1.231 | PP: 0% | LP: 96% #UMA | 2.004 | PP: 0% | LP: 96% #WBTC | 42686.15 | PP: 0% | LP: 96% #BTC | 42609.84 | PP: 0% | LP: 97% #GRT | 0.1666 | PP: 0% | LP: 97% #MATIC | 0.8322 | PP: 0% | LP: 97% #PEPE | 0.00000121 | PP: 0% | LP: 97% #UTK | 0.0731 | PP: 0% | LP: 97% #MOB | 0.354 | PP: 0% | LP: 98% #OCEAN | 0.4489 | PP: 0% | LP: 98% #AAVE | 101.35 | PP: 0% | LP: 99% #ATOM | 10.097 | PP: 0% | LP: 99% #BSW | 0.0941 | PP: 0% | LP: 99% #BTTC | 0.00000104 | PP: 0% | LP: 99% #DGB | 0.00839 | PP: 0% | LP: 99% #FLM | 0.084 | PP: 0% | LP: 99% #FOR | 0.02193 | PP: 0% | LP: 99% #LOOM | 0.09158 | PP: 0% | LP: 99% #LTO | 0.0814 | PP: 0% | LP: 99% #MBOX | 0.3093 | PP: 0% | LP: 99% #PUNDIX | 0.4558 | PP: 0% | LP: 99% #QTUM | 3.113 | PP: 0% | LP: 99% #RPL | 34.09 | PP: 0% | LP: 99% #SCRT | 0.4198 | PP: 0% | LP: 99% #STX | 1.5891 | PP: 0% | LP: 99% #ACA | 0.1001 | PP: 0% | LP: 100% #ADA | 0.5293 | PP: 0% | LP: 100% #ADX | 0.1875 | PP: 0% | LP: 100% #AKRO | 0.00532 | PP: 0% | LP: 100% #ALCX | 25.88 | PP: 0% | LP: 100% #ALPHA | 0.1075 | PP: 0% | LP: 100% #AMP | 0.003404 | PP: 0% | LP: 100% #ARDR | 0.0916 | PP: 0% | LP: 100% #BADGER | 3.471 | PP: 0% | LP: 100% ... ——————————————————————— Total Predictions: 367 PP > 50%: 2 LP > 50%: 163 PP > 60%: 0 LP > 60%: 157 PP > 70%: 0 LP > 70%: 147 PP > 80%: 0 LP > 80%: 140 PP > 90%: 0 LP > 90%: 130 ——————————————————————— PP: Profit Probability | LP: Loss Probability

🐬DOLPHIN | AI PREDICTIONS 19.11.2023 11:00 GMT Expected 5% Profit/Loss in 24 Hours #TOMO | 1.2083 | PP: 98% | LP: 0% #VGX | 0.1348 | PP: 98% | LP: 0% #VITE | 0.01406 | PP: 98% | LP: 0% #WIN | 0.0000688 | PP: 98% | LP: 0% #WTC | 0.1613 | PP: 98% | LP: 0% #XVG | 0.003482 | PP: 98% | LP: 0% #ZEC | 28.69 | PP: 98% | LP: 0% #UFT | 0.2885 | PP: 97% | LP: 0% #USTC | 0.0131 | PP: 97% | LP: 0% #VIDT | 0.02264 | PP: 97% | LP: 0% #WRX | 0.1197 | PP: 97% | LP: 0% #XMR | 160.2 | PP: 97% | LP: 0% #SUN | 0.00587 | PP: 96% | LP: 0% #TLM | 0.01265 | PP: 96% | LP: 0% #TROY | 0.002594 | PP: 96% | LP: 0% #T | 0.0242 | PP: 96% | LP: 0% #VOXEL | 0.1686 | PP: 96% | LP: 0% #XEC | 0.00002922 | PP: 96% | LP: 0% #XLM | 0.1183 | PP: 96% | LP: 0% #RIF | 0.0983 | PP: 95% | LP: 0% #TKO | 0.2524 | PP: 95% | LP: 0% #UNI | 5.074 | PP: 95% | LP: 0% #WAN | 0.2056 | PP: 95% | LP: 0% #XTZ | 0.84 | PP: 95% | LP: 0% #QNT | 99.1 | PP: 94% | LP: 0% #RDNT | 0.2503 | PP: 94% | LP: 0% #SPELL | 0.0004805 | PP: 94% | LP: 0% #TWT | 1.1647 | PP: 94% | LP: 0% #UMA | 1.703 | PP: 94% | LP: 0% #PROM | 4.407 | PP: 93% | LP: 0% #RAD | 1.489 | PP: 93% | LP: 0% #REN | 0.057371 | PP: 93% | LP: 0% #RSR | 0.002414 | PP: 93% | LP: 0% #RVN | 0.01739 | PP: 93% | LP: 0% #SHIB | 0.00000848 | PP: 93% | LP: 0% #SLP | 0.002183 | PP: 93% | LP: 0% #STG | 0.5344 | PP: 93% | LP: 0% #STX | 0.632 | PP: 93% | LP: 0% #SYS | 0.0963 | PP: 93% | LP: 0% #UTK | 0.0703 | PP: 93% | LP: 0% #VTHO | 0.001351 | PP: 93% | LP: 0% #WOO | 0.2326 | PP: 93% | LP: 0% #XRP | 0.6105 | PP: 93% | LP: 0% #MLN | 15.42 | PP: 92% | LP: 0% #PROS | 0.288 | PP: 92% | LP: 0% #REEF | 0.001593 | PP: 92% | LP: 0% #RPL | 27.47 | PP: 92% | LP: 0% #SXP | 0.3509 | PP: 92% | LP: 0% #VET | 0.02075 | PP: 92% | LP: 0% #ZIL | 0.02157 | PP: 92% | LP: 0% #LTC | 69.51 | PP: 91% | LP: 0% ... ——————————————————————— Total Predictions: 360 PP > 50%: 166 LP > 50%: 0 PP > 60%: 166 LP > 60%: 0 PP > 70%: 162 LP > 70%: 0 PP > 80%: 133 LP > 80%: 0 PP > 90%: 60 LP > 90%: 0 ——————————————————————— PP: Profit Probability | LP: Loss Probability