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

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

Войдите или зарегистрируйтесь
Лаборатория 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 со ссылкой на анонимный источник.

Муравьи открыли интернет-алгоритмы задолго до людей

31 августа 2012 года в 11:37   Просмотров: 1261

Исследователи из Стэнфордского университета (США) обнаружили, что красный американский муравей-жнец (Pogonomyrmex barbatus) выбирает, сколько особей следует отправить за едой, во многом таким же образом, как интернет-протокол TCP узнаёт, сколько трафика доступно для передачи данных.

 

Исследователи из Стэнфордского университета (США) обнаружили, что красный американский муравей-жнец (Pogonomyrmex barbatus) выбирает, сколько особей следует отправить за едой, во многом таким же образом, как интернет-протокол TCP узнаёт, сколько трафика доступно для передачи данных.

Исследователи называют это «антернетом» (anternet, от слова ant — «муравей»).

За насекомыми наблюдала биолог Дебора Гордон, а мысль о файлах пришла в голову профессору компьютерных наук по имени Баладжи Прабхакар.

Transmission Control Protocol (TCP) представляет собой алгоритм, выполняющий обязанности регулировщика на «перекрёстках» интернет-потоков. Благодаря ему Сеть за считанные годы выросла с нескольких десятков до миллиардов узлов. Работает он вот как: источник (А) передаёт файл в пункт назначения (Б), причём он разбит на несколько пакетов. С получением каждого пакета Б отправляет соответствующее уведомление (ack) в адрес А.

Обратная связь необходима для предотвращения перегрузки: если уведомления приходят медленнее, чем отправлялись данные, — значит, пропускная способность снизилась, и отправлять данные следует постепенно. В противном случае источник повышает скорость передачи.

Оказывается, Pogonomyrmex barbatus ведут себя почти аналогичным образом. Скорость, с которой муравьи отправляются за пропитанием, соответствует скорости поступления продовольствия. Фуражир не вернётся в гнездо, пока не найдёт корм. Если семян в окрестностях очень много, жнецы возвращаются быстрее, и в этом случае к ним присоединяется всё больше муравьёв. Если же разведчики начинают возвращаться с пустыми руками, конвейер замедляется и даже останавливается.

Г-н Прабхакар написал алгоритм для прогнозирования поведения муравьёв в зависимости от количества пищи (то есть пропускной способности), и он оправдал себя. «Муравьи обнаружили этот алгоритм миллионы лет назад», — резюмирует специалист.

Любопытно, что насекомые знают и о двух других фазах TCP. Одна из них известна как медленный старт: первым делом источник отправляет большую порцию пакетов, дабы измерить пропускную способность. Точно так же муравьи поначалу отправляются на поиск пищи большой группой.

Другой протокол («тайм-аут») используется, когда связь нарушается и источник прекращает передачу пакетов. Если фуражиры не возвращаются в гнездо в течение 20 минут, отправка новых разведчиков приостанавливается.

Г-н Прабхакар отмечает, что это открытие относительно муравьёв было сделано ещё в 1970-х годах и, чем чёрт не шутит, могло повлиять на создателей Интернета. Возможно, у муравьёв ещё много секретов, которые помогут нам усовершенствовать нашу Сеть. При этом муравьиные алгоритмы должны быть простыми, распределёнными и масштабируемыми — как раз то, что нам сейчас очень надо.

Результаты исследования опубликованы в журнале PLoS Computational Biology.

Источник: www.computerra.ru.

Один комментарий

#4459
ArrimaCarge (гость) пишет:
09:32 2 августа 2017 года
https://avto-signal.cf/kakrabotaettonirovka/2135-gde-kupit-semnuu-tonirovku-v-kemerove.html - Где купить съемную тонировку в кемерове
https://columbus.epoch-life.net/calculators/6029-sss-online-inquiry-loan-balance.html - sss online inquiry loan balance Columbus Indiana
https://center.renthop.net/townhouses/9945-2-bedroom-house-to-rent-evington-road-leicester.html - 2 bedroom house to rent evington road leicester
https://forex-broker-invest.ru/strategii/3519-murmanskie-biznes-novosti-foreks.html - Мурманские бизнес новости форекс

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

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

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