Привет, друзья! В этой статье хотел бы рассказать про интересный алгоритм из дисциплины «Исследование операций» а именно про Венгерский метод и как с его помощью решать задачи о назначениях. Немного затрону теории про то, в каких случаях и для каких задач применим данный алгоритм, поэтапно разберу его на мною выдуманном примере, и поделюсь своим скромным наброском кода его реализации на языке R. Приступим!
Рубрика «Исследования и прогнозы в IT» - 51
Венгерский алгоритм, или о том, как математика помогает в распределении назначений
2018-09-01 в 19:06, admin, рубрики: R, Алгоритмы, венгерский алгоритм, исследование операций, Исследования и прогнозы в IT, математика, обучение, реализация
Не пытайтесь предугадать завтрашние проблемы
2018-08-31 в 9:49, admin, рубрики: future proofing, Анализ и проектирование систем, Блог компании Инфопульс Украина, будущее здесь, Исследования и прогнозы в IT, ПрограммированиеНу или начните делать это правильно.
Если бы меня попросили указать на одну конкретную проблему, которая погубила больше всего программных продуктов, то я бы точно назвал тягу разработчиков к предвиденью далёкого будущего. Это может выражаться многими способами, но общая схема примерно следующая:
«Нам нужно реализовать решение {Х}, несмотря даже на то, что есть значительно более простое и подходящее нам сейчас решение {Y}, ведь когда в будущем произойдёт {Z}, то {X} сработает гораздо лучше, чем {Y}».
При этом точной информации о вероятности наступления события {Z} нет и быть не может.
Вот пара примеров:
- Нам нужно использовать kubernetes и docker! Да, с текущей нагрузкой отлично справляется один сервер и его легко настроить и поддерживать, но ведь когда нам нужно будет дюжина серверов — будет легче их разворачивать с kubernetes и docker.
- Нам нужна архитектура распределенной обработки данных! Да, пока со всем справляется один средненький ПК, но когда у нас будет решение промышленного уровня и заказчики потребуют аптайм в пять девяток после запятой в SLA — мы будем к этому готовы.
- Нам нужно нанять команду разработчиков и создать сайт с нуля, не смотря на то, что значительно быстрее было бы развернуть что-то на базе wordpress, ведь когда у нас будет в 100 раз больше клиентов, чем сейчас, то wordpress станет не так удобен.
- Нам нужно использовать наследование вместо композиции, ведь через 5 лет кодовая база разрастётся так, что без этого будет никак.
- Нам нужно написать вот этот код на С++, не смотря на то, что на Python это будет в разы быстрее, ведь спустя годы он будет обрабатывать терабайты данных и Python может здесь не справится.
Недавно я писал статью о воображаемых проблемах — тех, решением которых люди развлекают себя, ведь их решать интереснее, чем реальные. Сюда же можно отнести и вот эти попытки предвидеть будущее. Даже можно сказать больше — это любимая воображаемая проблема большинства маленьких начинающих компаний.
Читать полностью »
Справочная: 4-х дневная рабочая неделя — реальная возможность или фантазия?
2018-08-31 в 9:11, admin, рубрики: Здоровье гика, Исследования и прогнозы в IT, Карьера в IT-индустрии, работа, рабочая неделя, рабочий день, управление временем
Не так давно в сети стали массово появляться статьи об эксперименте с продолжительностью рабочей недели, проведенном компанией Perpetual Guardian в Новой Зеландии. Он закончился досрочно, всего через два месяца после начала, показав отличные, по словам руководства компании, результаты. Они были настолько хороши, что Эндрю Барнс, генеральный директор Perpetual Guardian, решил ввести четырехдневную рабочую неделю на постоянной основе.
По его словам, все началось с желания проверить теорию о том, что снижение количества рабочих дней в неделе положительно повлияет на работоспособность сотрудников и общую производительность труда в компании. Насколько инновационным можно считать этот эксперимент и что представляет собой сокращенная рабочая неделя на самом деле? Разбираемся в сегодняшней «Справочной».
Читать полностью »
CJM Meetup в МегаФоне — как это было и о чем мы говорили (видео докладов)
2018-08-30 в 9:43, admin, рубрики: CJM, Customer Jorney Map, UX, Блог компании «Альфа-Банк», дизайн, дизайн мобильных приложений, интерфейсы, исследования, Исследования и прогнозы в ITПривет! Меня зовут Володя Зимин, я — и.о. дизайн-директора в Альфа-Банке. Несколько дней назад, 23 августа, коллеги из МегаФон у себя в офисе провели полезный митап, на котором мы обсуждали CJM.
CJM, он же Customer Jorney Map, помогает понять, как пользователь взаимодействует с вашим сервисом. Как бы вы ни задумывали этот сервис с точки зрения дизайна и интерфейса, пытливый пользователь всегда найдет место, на котором можно споткнуться, нажать что-то не то, или просто сидеть и печально испытывать неудобства.
CJM позволяет увидеть эти места, провести необходимые исследования (это важно), а затем пофиксить всё, что стоит пофиксить.
Мой доклад назывался «Как использовать потенциал CJM по-максимуму: типичные ошибки, совершаемые UX-дизайнерами и продакт-менеджерами — экспертный взгляд изнутри».
Я постарался рассказать о том, почему в принципе важно разговаривать с пользователями и слушать их советы, почему вредно пренебрегать контекстом и кое-что ещё, что поможет выжать из CJM как можно больше полезного.
Под катом — видео с докладом (а также с докладами коллег из МегаФона, Octoberry и Boston Consulting Group) и презентации.
Читать полностью »
Почему работать в IT не так уж и классно
2018-08-29 в 15:00, admin, рубрики: Блог компании Cloud4Y, Здоровье гика, Исследования и прогнозы в IT, Карьера в IT-индустрии, плюсы и минусы работы в IT, работа в it, управление персоналом
Все, кажется, думают, что только потому, что вы работаете в IT-компании, то дни напролет расслабляетесь на разноцветных креслах-мешках, едите бесплатную еду для гурманов, играете в пинг-понг, и иногда пишете на скорую руку какой-то код, который решает крупные проблемы.
Я проработал в индустрии IT более десяти лет и скажу вам, это была сумасшедшая гонка, наполненная множеством взлетов и падений. Больше вниз, чем вверх, если я буду действительно честен с вами.Читать полностью »
Сможет ли американский сервис для заказа еды стать Amazon в мире ресторанов
2018-08-28 в 7:32, admin, рубрики: amazon, pos-терминал, Wirex, Блог компании Wirex, Исследования и прогнозы в IT, мобильный кошелёк, мобильный платеж, онлайн-заказ, ресторанный бизнес, финансы в IT
Несколько недель назад сервис для заказа еды Grubhub попал в новостные сводки, сообщив о положительных финансовых результатах по итогам 2 квартала 2018 года и одновременно объявив о подключении к мобильной платежной платформе LevelUp.
С тех пор интерес наблюдателей сфокусировался на положительном влиянии внедрения LevelUp и, в частности, на том, как это скажется на способности Grubhub диверсифицировать свои торговые предложения.
Благодаря этой сделке Grubhub способен в будущем предоставить ресторанам из своей партнерской сети опцию приема предзаказов с последующим их получением в заведении, а также новые CRM-инициативы и механизмы лояльности для мобильных кошельков на основе фирменной технологии LevelUp.
LevelUp интегрирован с большинством облачных POS-систем, обеспечивающих работу ресторанов быстрого обслуживания, в том числе с ведущими проектами Toast, ShopKeep, NCR, Clover, Revel и Oracle/MICROS. И, если говорить об основном бизнесе Grubhub по приему онлайн-заказов и их доставке, то эта особенность LevelUp поможет Grubhub усовершенствовать способы оплаты, внедрив передовую функциональность облачных POS-систем.
Однако перечисленные примеры синергии — вовсе не главные моменты в этой истории.
Приобретение LevelUp открывает для Grubhub возможность играть еще крупнее.Читать полностью »
Ричард Хэмминг: Глава 22. Обучение с помощью компьютера (CAI)
2018-08-26 в 11:01, admin, рубрики: CAI, Learning to Learn, Алгоритмы, будущее, Исследования и прогнозы в IT, Профессиональная литература, ричард хэмминг, Системная инженерия, Учебный процесс в IT, форсайт, цифровая экономика«What you learn from others you can use to follow;
What you learn for yourself you can use to lead.»
— Ричард Хэмминг
Осталось опубликовать 1 главу…
Сomputer-aided instruction (CAI) — машинное обучение. Применение ЭВМ в учебном процессе. ЭВМ в диалоговом режиме предлагает учащемуся материал в виде текстов и графических изображений, дает задания и проверяет их выполнение, позволяет выполнять учебные эксперименты.
Перевод Islam Rasulov
Так как компьютеры были установлены во многих университетах, рано или поздно возник бы вопрос о применении компьютеров для обучения. Прежде чем мы перейдем к современным утверждениям, было бы полезно изучить имеющиеся ранее теории по этому вопросу.
С древнегреческих времен существует история о математике, повествующем правителю о существовании королевских дорог для совершения прогулок, королевских посланников для отправки почты правителя, но не существовало никакой дороги к геометрии. Вы также знаете, что деньги и тренировки не сильно помогут, если вы захотите пробежать милю за 4 минуты. Не существует легкого способа сделать это. И это относится абсолютно ко всем людям.
Истории известно огромное количество людей, которые искали легкие способы обучиться чему-либо. Олдос Хаксли в своей книге «О дивный новый мир» обсуждает идею обучения во время сна, когда под подушку вам подкладывается микрофон и через него происходит воспроизведение чего-либо. Он также раскрывает и серьёзные ограничения такого процесса.
Читать полностью »
Facebook займется исследованиями МРТ с помощью ИИ
2018-08-24 в 10:38, admin, рубрики: Facebook, искусственный интеллект, Исследования и прогнозы в IT, МРТ, нейросети
Школа медицины при Нью-Йоркском университете планирует ускорить МРТ-сканирование как минимум в 10 раз. Поможет им в этом группа исследователей искусственного интеллекта из Facebook (FAIR) с помощью технологий машинного обучения.
Проект называется fastMRI. Медики предоставят для него датасет из 3 миллионов снимков мозга, коленей и печени, собранные с 10 тысяч пациентов, а Facebook — свои наработки по машинному обучению для тренировки алгоритма. Согласно задумке, аппарат МРТ будет собирать только часть информации, а пробелы заполнит обученная нейросеть.
Приемлемые для реального использования результаты исследователи планируют опубликовать в течении года под свободной лицензией.
Читать полностью »
Почему не стоит выкидывать Radeon, если ты увлекся машинным обучением?
2018-08-24 в 8:07, admin, рубрики: amd, CUDA, gpu, gpu architecture, gpu computing, intel, keras, machine learning, neural networks, Nvidia, opencl, optimization, python, radeon, высокая производительность, искусственный интеллект, Исследования и прогнозы в IT, машинное обучение
Свою рабочую станцию мне выдалось собирать, будучи студентом. Достаточно логично, что я отдавал предпочтение вычислительным решениям AMD. потому что это дешево выгодно по соотношению цена/качество. Я долго подбирал компоненты, в итоге уложился в 40к с комплектом из FX-8320 и RX-460 2GB. Сначала этот комплект казался идеальным! Мы с соседом по комнате слегка майнили Monero и мой набор показывал 650h/s против 550h/s на наборе из i5-85xx и Nvidia 1050Ti. Правда, от моего набора в комнате бывало слегка жарковато по ночам, но это решилось, когда я приобрел башенный кулер к CPU.
Data Protection Officer — GDPR обновляет профессию
2018-08-21 в 6:08, admin, рубрики: Data Privacy, DPO, gdpr, IT-стандарты, бизнес-модели, Блог компании Digital Rights Center, ЕС, защита персональных данных, информационная безопасность, Исследования и прогнозы в IT, персональные данные
25 мая 2018 года вступил в силу новый европейский регламент по защите персональных данных (далее GDPR – General Data Protection Regulation). Этот регламент известен своим экстерриториальным действием: он обязателен к применению во всех странах ЕС, а при некоторых условиях распространяет своё действие и на неевропейские компании или вынуждает их приводить свою деятельность в соответствие требованиям GDPR, чтобы не потерять европейского партнера. Следовательно, российский бизнес тоже может быть затронут новым законом, общий анализ которого доступен здесь. GDPR усиливает ранее установленный режим защиты персональных данных, а также вводит новые обязательства для организаций, обрабатывающих такие данные.
В частности, регламент провёл модернизацию уже существовавшей профессии ответственного по защите данных (далее DPO — Data Protection Officer). Эта должность была предусмотрена ещё рамочной директивой 1995 года, которая и была заменена новым текстом. Предыдущее законодательство регламентировало деятельность такого специалиста, но не настаивало на его назначении в обязательном порядке.
Читать полностью »