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

#dev
Резултати

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

Търсене: #electronic

当前筛选 #electronic清除筛选
Tibicen

@world_music_geek · Post #396 · 30.04.2023 г., 22:16

Намери подобниПрегледай

Gogi Dzodzuashvili & Mzia Arabuli — იას უთხარით (CES, 2022) #traditional#electronic#Georgia Гоги Дзодзуашвили — грузинский композитор и электронный музыкант. «Иас Утхарит (იას უთხარით)» — его совместная работа с Мзией Арабули, актрисой Театра киноактеров Тбилиси. Детство Мзии прошло в Хевсурети. С тех пор она помнит множество народных произведение, которые и легли в основу альбома. В песнях «Иас Утхарит (იას უთხარით)» и «Арц Ра (არც რა)» использованы стихи грузинского поэта Важа-Пшавеласа. «Нанукела (ნანუკელა)» и «Эрта чита (ერთა ჩიტა)» — колыбельные. «Далай (დალაი)» — тушетские причетания по погибшим воинам. «Вепхи да мокме (ვეფხი და მოყმე)» — хевсурское траурное произведение. «Дидеба (დიდება)» — хевсурская рождественская песня. «Бинди (ბინდი)» и «Мзе Шина да Мзе Гарета (მზე შინა და მზე გარეთა)» — народные произведения. «Варсквлавеби (ვარსკვლავები)» — заклинание солнцепоклонника. «Тетро Каро Гапренило (თეთრო ქარო გაფრენილო)» — языческое заклинание с христианскими элементами. Spotify | AppleMusic | Bandcamp

Hashtags

#traditional#electronic#georgia
Tibicen

@world_music_geek · Post #209 · 30.07.2021 г., 12:42

Намери подобниПрегледай

Mamman Sani — La Musique Electronique du Niger (Sahel Sounds, 2013) #electronic#synth#Niger В 70-ые годы XX века Нигером руководил военный диктатор Сейни Кунче. Несмотря на это, именно в это время в Нигере работал Мамман Сани Абдуллай, один из классиков электронной музыки Западной Африки. Пожалуй, все, кто жил в Нигере в это время, слышал его работы, хотя и не знал имени автора и даже не задумывался об их происхождении. Дело в том, что Мамман Сани Абдуллай писал музыку для теле- и радиоэфиров. Исходным материалом для его композиций служил нигерийский фольклор. Единственный альбом Маммана был записан в 1978 году на студии Национального радио. По согласованию с министром культуры, альбом был выпущен ограниченной серией кассет, демонстрирующих современную музыку Нигера. В 2013 году альбом переиздал портлендский лейбл Sahel Sounds. 🔗Spotify | AppleMusic | Bandcamp

Hashtags

#electronic#synth#niger
Японское обозрение

@japanobserver · Post #1483 · 05.08.2019 г., 10:22

Намери подобниПрегледай

​​12. Open Reel Ensemble Японцы настолько сумасшедшие, что смогуть сыграть музыку на чем-угодно, будь то собственный кровоток (об этом чуть позже), строительные инструменты или, как в этом случае катушечные магнитофоны Teac и Pioneer. Эй Вада, Харука и Масару Йошида играют magnetic punk - электронику, создаваемую аналоговыми приемами. Как и все гениальное, идея возникла случайно, когда более 15 ле назад Эй Вада ёбнулся о стопку рекордеров и повредил их. Открытие было в том, что после этого устройства стали издавать уникальные звуки. Посетите их сайт - там много крутых штук! #musiceater#magneticpunk#electronic#openreelensemble

Hashtags

#musiceater#magneticpunk#electronic#openreelensemble
Tibicen

@world_music_geek · Post #489 · 29.11.2023 г., 08:01

Намери подобниПрегледай

Hadi Zeidan — Taksim Analog (Self-released, 2018) #taksim#electronic#Lebanon Таксим в традиционной турецкой и арабской музыке — импровизационная инструментальная прелюдия к макаму, круп­ной во­каль­но-инструментальной ком­по­зи­ции. Руководствуясь таким импровизационным подходом, ливанско-французский музыкант Хади Зейдан создает Taksim Analog — диалог между 6 аналоговыми синтезаторами и драм-машиной. Все треки записаны в реальном времени. Spotify | AppleMusic | Bandcamp | VK

Hashtags

#taksim#electronic#lebanon
Tibicen

@world_music_geek · Post #499 · 17.12.2023 г., 17:04

Намери подобниПрегледай

War Women of Kosovo — A Lifetime Isn't Long Enough (Toy Gun Murder, 2022) #traditional#field_recording#electronic#Kosovo «A Lifetime Isn’t Enough (И целой жизни мало)» — еще один проект американского музыкального продюсера Иэна Бреннана и итало-руандийской документалистки Марилены Делли, рассказавших миру истории Zomba Prison Project и Ustad Saami. Проект проливает свет на истории женщин, переживших войну в Косово, изнасилования и убийства родных и близких. Многие из участниц никогда не покидали своих родных деревень и не занимались музыкой, но авторы проекта во время своей поездки в Косово предложили им попробовать выразить свой трагичный опыт через пение и музыку. 🔗Spotify | Bandcamp

Hashtags

#traditional#field_recording#electronic#kosovo
123•••56
← ПредишнаСтр. 1 от 6Следваща →