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

Резултати

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

Търсене: #climate

当前筛选 #climate清除筛选
Data Stitches

@data_stitches · Post #145 · 17.10.2021 г., 21:51

云指数 - 一个不断更新的在线档案,收集和展示德国各地化石燃料燃烧地点的云图像,艺术家 Jonas Fischer 自2020年9月以来一直在拍摄发电厂、工业设施和其他温室气体排放地的上空,他把这个项目看作是在一个关于气候变化及其后果的所有知识早已具备,但却很少发生根本性变化的时代的一个纪实观察。这一视觉贡献使本应看不见的破坏变得可见,将其置于事实的背景中,并提供了一种看待云层的新方式,将我们自己视为全球问题的一部分 #climate

Hashtags

AI для Всех

@nn_for_science · Post #1560 · 24.07.2023 г., 19:41

ClimateLearn - машинное обучение в предсказании климата и погоды ClimateLearn - это библиотека в питоне для доступа к самым современным климатическим данным и моделям машинного обучения стандартизированным и простым способом. Эта библиотека предоставляет доступ к нескольким наборам данных, зоопарку базовых подходов, а также набору метрик и визуализаций для крупномасштабного сравнительного анализа методов статистического масштабирования и временного прогнозирования. В этом ноутбуке можно поучиться как пользоваться. #ML#AI#climate

Earth&Climate Tech

@earth_climate_tech · Post #352 · 24.07.2023 г., 16:00

ClimateLearn - машинное обучение в предсказании климата и погоды ClimateLearn - это библиотека в питоне для доступа к самым современным климатическим данным и моделям машинного обучения стандартизированным и простым способом. Эта библиотека предоставляет доступ к нескольким наборам данных, зоопарку базовых подходов, а также набору метрик и визуализаций для крупномасштабного сравнительного анализа методов статистического масштабирования и временного прогнозирования. В этом ноутбуке можно поучиться как пользоваться. #ML#AI#climate

Earth&Climate Tech

@earth_climate_tech · Post #297 · 22.05.2023 г., 16:00

ChatGPT для климатических вопросов и ответов На Hugging Face есть милейший чат бот, который отвечает на все вопросы, касающиеся климата. Работает с помощью больших языковых моделей и при взаимодействии с ChatGPT API. Бот обучен в основном на документах межправительственной комиссии по изменению климата (IPCC), поэтому не понимает, когда его спрашивают про что-то другое. Задаете вопрос, получаете развернутый ответ со ссылками на документы IPCC. Это интересный пример внедрения больших языковых моделей обученных на корпусе внутренних документов. #AI#climate#LLM

Data Stitches

@data_stitches · Post #146 · 17.10.2021 г., 21:59

世界的碳 "重心" 是如何在200年里移动的 - 卫报的一份新的可视化,过去200年以来世界碳排放的地理中心曾经直接位于英国之上,然后被美国拉向西方,并因中国的崛起而回到东方。碳重心的计算方法是将每个国家的经纬度取平均值,按其年排放量加权 #map#climate

Hashtags

Addis Standard

@addisstandardeng · Post #21365 · 11.02.2026 г., 08:18

#Ethiopia, #African Development Bank sign $71.9m financing deal for #climate resilience, livelihoods program The Ethiopian government and the African Development Bank (AfDB) have signed a financing agreement worth USD 71.9 million to support implementation of the Building Resilience for Food and Livelihoods Ethiopia Component Program, the Ministry of Finance said. In a statement issued on 10 February 2026, the ministry said the agreement was signed between Finance Minister Ahmed Shide and Alex Mubiru, Director General for East Africa Business Delivery Office at the African Development Bank, which is acting as an accredited entity of the Green Climate Fund (GCF). According to the ministry, the project will complement the ongoing AfDB-supported Building Resilience for Food and Nutrition Security program, expanding efforts aimed at addressing climate-related vulnerabilities affecting pastoral and agro-pastoral communities. https://www.facebook.com/share/p/1AiERFx6DH/

Правительство Великобритании назначило Рут Дэвис OBE на 🆕 новую должность специального представителя по вопросам природы. Рут Дэвис — один из ведущих экспертов страны в области экологической политики. Она более 2️⃣5️⃣ лет проработала в сфере восстановления #nature и #climate изменения, и ранее работала с некоторыми из ведущих природоохранных организаций Великобритании, включая RSPB и Plantlife. Рут Дэвис, специальный представитель по вопросам природы, 🗯️ сказала: «Правительство признало, что природный кризис не менее серьезен, чем климатический кризис, и что мы не можем справиться с одним из них, не решив проблему другого. В частности, я хочу, чтобы правила и стимулы, регулирующие глобальную экономику, работали на защиту и восстановление природы». Г-жа Дэвис приступит к работе в качестве специального представителя по вопросам природы в конце 🔚 этого месяца. Напоминаем, что новое поставило себе амбициозную 🏃‍♀️ цель - достижение экологически чистой энергетики уже к 2030 году. Только месяц назад Великобритания стала 🥇 первой страной, которая прекратила использование угля для производства электроэнергии. 🔗 Узнать больше: https://www.gov.uk/government/news/special-representative-for-nature-appointed-in-landmark-first.ru

Earth&Climate Tech

@earth_climate_tech · Post #289 · 12.05.2023 г., 19:01

Список венчурных капиталистов, инвестирующих в climate tech Стартаперы с инвесторами тут? В обертку climate tech сейчас можно засунуть что угодно, главное рассказать как это здорово скажется на планете. Условно, если делаете или планируете делать свой стартап в области устойчивого развития, извлечения ресурсов и декарбонизации (Earth & Climate Tech 🌎💙 !), то вот вам список из более чем 180 инвесторов от коммьюнити CTCV (Climate Tech VC). У них, кстати, есть интересная имейл рассылка. В списке инвесторы, которые вкладывались более чем один раз в climate tech стартап за последние 6 месяцев, разбиты по категориям: общие, диптек, чисто климат и т.п. Может пригодится в общем. #climate#startup

Data Stitches

@data_stitches · Post #102 · 28.09.2021 г., 23:01

Pollution Action Note - 联合国环境署制作了数据可视化显示了全球空气污染的状况、主要来源、对人类健康的影响以及各国为解决这一关键问题所做的努力 #dataviz#climate

Earth&Climate Tech

@earth_climate_tech · Post #290 · 13.05.2023 г., 16:00

Руководство по рынку углерода Рынок углерода та еще штука. Чтобы коммерциализировать захоронение CO2 нужна экономическая жизнеспособность бизнес-моделей и инвестиционных решений. В дополнение к схемам ценообразования на выбросы углерода и государственным субсидиям компаниям важно иметь механизм получения углеродных кредитов от проектов по захоронению СО2 ☘️. В этом справочнике от JOGMEC обзор самой последней информации в этой области, включая тенденции на углеродном рынке, обсуждение шестой статьи Парижского соглашения и последние обновления стандартов углеродных кредитов. Довольно интересно. #climate#CO2

Hashtags

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