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
Търсене: #mozo
@mozo_news · Post #112 · 13.10.2024 г., 03:33
🚀Mozo hits 450K followers! 🎉 A massive thank you to our amazing community for your support! We’re just getting started—stay tuned for more exciting updates, events, and rewards. Let’s keep growing together! #Mozo Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #111 · 02.10.2024 г., 13:00
Have you noticed that #Mozo is trending? 😜 We’re thrilled to see our community growing and embracing the future of decentralized AI! Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #109 · 30.09.2024 г., 22:28
Data is more than just numbers—it's a reflection of who we are. The idea that corporations and governments can own or control our data threatens our personal freedom. It’s time to reclaim your data and take back control. #Mozo Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #108 · 30.09.2024 г., 03:30
Hello #Mozo Builders Are you ready? 😉 Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #106 · 14.09.2024 г., 01:33
GM #Mozo Builders🌞 Something exciting is just around the corner. Stay tuned for what’s coming next! 👀 Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #105 · 09.09.2024 г., 07:54
🚀 Exciting news! #Mozo is partnering with CocosStudio, the premier platform powered by the world’s No.1 mini-game engine, Cocos Engine! With a global community of over 1.6 million developers across 203 regions, Cocos Studio leads in mini-game development, incubation, and acceleration. Together, we’re bridging the gap between Web2 and Web3, empowering developers to seamlessly transition to the decentralized world. Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #97 · 13.08.2024 г., 04:04
We’re excited to announce our partnership with koi_protocol, a groundbreaking platform backed by Binance Labs K.O.I combines the joy of virtual pet care with sophisticated AI competitive elements, all anchored on the Ethereum blockchain. This immersive environment caters to both casual and competitive gamers, enabling them to nurture, train, and trade their virtual companions. Together, #Mozo and K.O.I will leverage advanced AI to enhance user experiences and drive innovation in the virtual pet gaming space. Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #96 · 12.08.2024 г., 00:25
GM #Mozo Builders from 🇺🇸🇮🇩🇰🇷🇻🇳🇳🇬🇮🇳🇹🇷🇹🇭🇨🇬🇧🇦🇷🇺🇧🇪🇳🇱🇱🇺🇪🇸🇵🇹🇮🇷🇸🇰🇷🇴🇬🇷🇯🇵🇧🇩🇫🇷🇸🇬🇩🇪🇮🇹🇵🇭 Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #79 · 15.07.2024 г., 16:13
How to drive mass adoption of Web3? Lower the entry barriers for users! It's that simple. 👑 Pepe King is coming! Join #Mozo now and use your Telegram to earn free points. Don’t miss out! 🎮Play Now: https://t.me/mozoai_bot/hub Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #61 · 30.06.2024 г., 04:06
1/6 The limitations of centralized control highlight the critical need for decentralized data in LLM development and RAG services. Let's explore why decentralized data is the future. 2/6 Enhanced Data Quality: Decentralization fosters a more inclusive environment where diverse user communities contribute data and perspectives. This enriches the knowledge base for LLMs, improving their performance and accuracy. 3/6 Reduced Biases: By removing centralized control of data sources, we significantly reduce potential biases. This promotes the development of fairer and more ethical AI models that benefit all users. 4/6 Increased Innovation: Decentralization fosters an environment where new ideas and contributions from the broader community can flourish, accelerating innovation in AI and leading to more advanced and powerful LLM models. 5/6 By harnessing the power of decentralized data, #Mozo proposes a novel solution that empowers regular users to actively contribute to the future of AI. This not only unlocks the full potential of LLMs but also fosters a more inclusive and ethically responsible AI development landscape. 6/6 Join us in revolutionizing AI development. Embrace decentralization and help create a more accurate, fair, and innovative future. Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags
@mozo_news · Post #60 · 28.06.2024 г., 06:21
🔥 Exciting news! #Mozo 🌟 New features are now live on the Mozo platform! 🌟 ✅Our team is committed to continuous innovation to bring you a better experience. ❤️Explore these new features today and enjoy more efficient and smarter services!
Hashtags
@mozo_news · Post #51 · 22.06.2024 г., 15:05
Why #Mozo Matters: ✅Decentralized intelligence, empowering everyone. ✅Collaboration that enhances collective strength. ✅Innovation that revolutionizes industries and lives. Be a part of Mozo’s journey! Website|Twitter|Community|Telegram Mini App|News Channel
Hashtags