Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

Twitter и GPS предскажут пользователю заболевание гриппом

4 августа 2012 года в 08:23   Просмотров: 1215

Американские ученые использовали социальную сеть Twitter и систему GPS, опираясь на сообщения пользователей, чтобы отследить распространение инфекции по Нью-Йорку в 2010 году.

Всего исследователи проанализировали более 4,4 млн. сообщений в микроблоге от 60 тысяч пользователей. Был разработан специальный алгоритм,который отсеивал сообщения от здоровых пользователей.

Главный вывод, сделанный учеными, не стал сенсацией - дружба способствует передаче инфекции, однако, если взглянуть на специально составленную карту с помощью системы GPS, можно было сказать, какой именно пользователь заболеет следующим, если заболели его друзья. 

После проведения данного исследования, ученые планируют применять социальные сети для оценки распространения эпидемий. При чем точность результата в данном случае составляет порядка 90%. Разработанный алгоритм позволят определить, какой пользователь заболеет следующим за 8 дней до заражения.

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта