#эвристики — Public Fediverse posts

Лифт не знает, куда ехать. И это лучший алгоритм, который мы придумали

Вчера я 4 минуты стоял в подъезде и смотрел, как два лифта одновременно поехали вверх. Все два. На табло — 12, 15, 18. Я на первом. Мне на шестой. И я подумал: вот я кучу лет пишу софт, оптимизирую запросы к базе данных, кеширую всё что движется — а эти две коробки на тросах не могут разобраться, кто из них должен спуститься за мной. Потом я погрузился в тему. И выяснил, что они не «не могут разобраться». Они математически не способны найти идеальное решение. Вообще никто не способен. Задача диспетчеризации группы лифтов — NP-трудная. То есть буквально: не существует алгоритма, который гарантированно найдёт оптимальный маршрут за разумное время. И вот уже 60 лет лучшие инженеры мира решают эту задачу эвристиками. По сути — догадками.

https://habr.com/ru/articles/1010314/

#алгоритмы #лифты #NPтрудная_задача #эвристики #SCAN #destination_dispatch #диспетчеризация #машинное_обучение #оптимизация #ETA

Обзор теории систем как области знаний

Компании отправляют сотрудников на курсы теории систем для развития умения проектировать высоконагруженные системы на работе. На рекламных баннерах всплывают курсы системного мышления, утверждающие, что это важное для руководителя качество. Даже на некоторых детских игрушках есть надписи "развивает системное мышление". "Интердисциплинарный фреймворк для анализирования сложных сущностей путём исследования взаимосвязей между компонентами" - звучит как отличная наживка для определённого рода людей. Я как раз из такого рода людей. До недавнего времени я сталкивался только с обрывочными знаниями этой дисциплины. Иногда они создавали впечатление, что теория систем - банк невероятно полезных знаний. Но иногда они были и очень зыбкими, вызывали вопрос "и это всё?" или "как это применить?". Мне не хотелось выносить финальное суждение, не разобравшись как следует. Так что я прочитал "Азбуку системного мышления" (Донелла Медоуз) и "Искусство системного мышления" (О'Коннор Джозеф, Макдермотт Иан), пару прикладных книг, а также несколько дополнительных статей, чтобы наконец составить честное впечатление. Надеюсь моё исследование будет полезно и вам, чтобы составить мнение, стоит ли тратить время на курсы и книги по системному мышлению. TL;DR: 5/10, скорее всего не стоит.

https://habr.com/ru/articles/1000682/

#системное_мышление #теория_систем #рациональность #эвристики #научпоп

Обзор книги «Думай медленно… решай быстро», Даниэль Канеман

Канеман — уникальный автор. Он получил Нобелевку за то, что мы в общем-то и так знали: люди крайне нерационально тратят деньги. Но в одном ему не откажешь — он детально описал где мы косячим и что с этим делать. Что ж, попробуем в этом разобраться. Меня зовут Костя Дубровин. Я веду канал про книги. Разобраться

https://habr.com/ru/articles/987156/

#Канеман #Тверски #Якорение #Репрезентативность #Фрейминг #WYSIATI #Рациональность #Эвристики #Интуиция

Как мы ускорили сжатие данных: эксперименты с эвристиками

Хранение 1 ГБ данных в облаке стоит от 2 до 12 рублей. Можно ждать, пока диски подешевеют, а можно сжать данные и получить «бесплатный» апгрейд хранилища. Но если вы храните данные в облаке, сжимать все подряд — как пытаться загрузить стиральную машинку не глядя: льняные брюки могут сесть в 5 раз и освободить место, но если кинуть в барабан кирпич, меньше он не станет, зато вы получите грохот, счет за электричество, недовольных соседей и возможно — сломанную машинку. Чтобы не потратить кучу CPU с сомнительным результатом, мы у себя в команде R&D Узнать больше

https://habr.com/ru/companies/cloud_ru/articles/936666/

#сжатие #компрессия #блочное_хранилище #хранение_данных #оптимизация_хранения #эвристики #cpu #экономия

[Перевод] Эвристики, которые почти всегда работают

Нам нравятся простые правила. Чем чаще они работают, тем сильнее мы им доверяем. Но что, если за надёжностью скрывается пустота? И кто на самом деле принимает решения — эксперт или гладкий, уверенный в себе булыжник?

https://habr.com/ru/articles/914482/

#эвристики #правила #решения #эксперт

Искусственный интеллект и алгоритмы в энергетике: применение, преимущества, перспективы

Энергетические системы — одни из самых сложных инженерных систем современности. С развитием возобновляемых источников и увеличением нагрузок их управление становится все более трудоемким. Традиционные методы расчета и планирования начинают уступать место интеллектуальным алгоритмам. Искусственный интеллект (ИИ) и продвинутые алгоритмы позволяют анализировать огромные массивы данных и принимать решения быстрее и точнее, чем было возможно раньше. Уже сегодня исследователи и инженеры применяют машинное обучение, нейросети и методы оптимизации для прогнозирования потребления, планирования сетевой инфраструктуры и автоматизации управления энергосистемами. Например, переход к углеродно-нейтральной энергетике и распределенной генерации приводит к такой сложности режимов работы сетей, с которой традиционные методы не справляются. Всем привет, меня зовут Сергей, и в этой статье я рассмотрю ключевые направления применения ИИ и алгоритмов в электроэнергетике: от расчетов сетевых нагрузок и прокладки оптимальных маршрутов ЛЭП до обнаружения аномалий и обучения агентов, управляющих сетью.

https://habr.com/ru/companies/sigma/articles/897472/

#ии #искусственный_интеллект #энергетика #лэп #математика #алгоритмы #исследования_в_ит #исследования_и_прогнозы_в_it #сети #эвристики

Алгоритм Кристофидеса-Сердюкова

В прошлой заметке я коснулся принципа работы некоторых популярных алгоритмов неточного решения задачи коммивояжера (TSP). Материал получился объемным и сунуть туда еще одно описание алгоритма было бы чрезмерностью. Тем не менее, считаю важным рассказать еще об одном решении, которое носит название - Алгоритм Кристофидеса-Сердюкова . Причины, по которым мне хочется об этом поговорить следующие: 1. Речь идет про алгоритм, который часто используется в качестве бенчмарка при оценке эффективности поиска решений сетками с использованием трансформеров, например в работе TranSPormer: A Transformer Network for the Travelling Salesman Problem и не только 2. Несмотря на то, что алгоритм назван в честь русского математика в русскоязычном сегменте интернета не так много публикаций на эту тему, можно отметить статью Сердюкова от 1978 и упоминание в Википедии 3. Наконец, алгоритм просто красив. Понимаю, что математическая эстетика – это нечто скрытое в глубине вещей и недоступное суетливому взору, но верю, что и такая категория красоты найдет своего читателя.

https://habr.com/ru/articles/872398/

#Кристофидес #задача_коммивояжера #tsp #эвристики

Простые эвристики для TSP

В прошлой заметке я поднял тему ванильно-радужных перспектив использования искусственного интеллекта для решения оптимизационных задач, в частности, для решения хорошо изученной задачи коммивояжера, она же TSP (Travelling Salesman Problem). Там же был дан старт разбору некоторых классических алгоритмов для решения этой задачи в рамках чего я представил подход, основанный на MIP (Mixed Integer Programming). Считаю важным завершить такой разбор для лучшего понимания отличий в работе нейронных сетей.

https://habr.com/ru/articles/866202/

#задача_коммивояжера #TSP #стохастическая_оптимизация #эвристики #имитация_отжига #2opt #concorde

Техники usability — как проектировать сложные системы, чтобы они стали простыми для использования

Существует заблуждение, что дизайн — это вопрос вкуса, и у него нет объективных критериев оценки. Но не стоит забывать об условиях использования приложения. Например, таких факторах, как шум, низкое качество, старое тормозное оборудование или программное обеспечение, ограничение доступа в интернет из-за безопасности. Если копнуть поглубже можно найти много критериев. Поэтому давайте наконец развенчаем этот миф! Привет, Хабр! Меня зовут Кирилл Голубовский. И сегодня хочу поделиться информацией, которая пригодится всем, кто хочет понять, насколько удобным является их решение. Вы разберётесь, что нужно учесть при логическом проектировании сложных систем с запутанными сценариями. Сейчас я возглавляю дизайн Bimeister. Мы с командой занимаемся разработкой BIM и ERP-систем, способных эффективно цифровизировать предприятия.

https://habr.com/ru/companies/oleg-bunin/articles/795175/

#ux/ui #юзабилити #дизайн #интеграция #окружение #эвристики #Норман_и_Нильсен #консистентность #эстетика #интерфейсы