Политика Экономика Общество Происшествия Культура Мир Спорт В Украине В России Наука и здоровье Автолюбителям Шоу-бизнес Технологии Разное Фоторепортаж

Технологии / Программируемая липкая субстанция самостоятельно решает сложные математические задачи DailyTechInfo - Новости науки и технологий, новинки техники. (19-05-2015, 00:15)

Решение задачи


Представьте себе, что есть двадцать городов, которые необходимо посетить во время одной длительной поездки, и в задаче требуется определить самый короткий маршрут, по которому должен передвигаться человек, побывав в каждом из городов. Эта задача известна как задача "странствующего коммивояжера" и эта одна из многих математических задач, решение которой методом обычного перебора становится невозможным за приемлемое время даже на самых мощных суперкомпьютерах при увеличении количества городов. Ученые-математики разработали некоторые методы оптимизации решения этой задачи, позволяющие найти решение при большом количестве городов, но ни один из этих методов не дает самого лучшего решения.

Двое исследователей из университета Западной Англии (University of the West of England) подошли к решению задачи странствующего коммивояжера достаточно нетрадиционным образом. Они создали математическую модель некоей гипотетической липкой субстанции, которая при сокращении сама находит самые короткие маршруты между двумя пунктами.

Эндрю Адаматцки (Andrew Adamatzky) и Джефф Джонс (Jeff Jones) почерпнули идею решения задачи у живой природы, в которой существуют колонии одноклеточных организмов, называемые слизевиками. В естественных условиях эти колонии в поисках пищи все время занимаются решением математических задач, таких как поиски выхода из лабиринта и других подобных задач. Созданная исследователями математическая модель почти точно копирует поведение слизевиков, которые координируют свои движения с помощью химических сигналов. И как колония микроорганизмов, математическая модель и не подозревает, что своими действиями она решает сложнейшую математическую задачу.

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

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







P.S. Якщо стаття була Вам корисна, поділіться будь ласка їй в соціальних мережах, понатискайте на кнопочки нижче.

Написал - admin

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
• Популярное
• Обзоры
Пьяный австралиец покатался на крокодиле Пяний кураж - він і в Австралії пяний кураж. Коли Майкла Ньюмана з містечка Брум виставили з бару за надмірне спяніння, він не знайшов нічого кращого, ніж відправитися в невеликий зоосад для рептилій.
В Сети появился постер к новому фильму с Сашей Грей Опубліковано перший постер фільму трилера про високі технології Відкриті вікна, в якому знялася колишня порноактриса Саша Грей.
Перший канал довів до сліз відому виконавицю Альону Свиридову. Що сталося, співачка детально розповіла у своєму блозі.
Група Іванушки дала один з перших концертів з Кирилом Туриченко. Деякі пісні хлопці співають в колишньому складі, а деякі вчотирьох. За словами Кирила Андрєєва, ставлення прихильниць поки ніяк не змінилося у звязку з приходом нового учасника. Поки я ще не відчув якихось серйозних змін. Визнання я отримав вже давно, адже до приходу в групу випустив кілька сольних альбомів, брав участь у мюзиклах, відомих музичних проектах, говорить Кирило Туриченко в інтервю 7Д.
• Опрос
Какие новости вам нравятся
Политика
Экономика
Общество
Происшествия
Культура
Мир
Спорт
В Украине
В России
Наука и здоровье
Автолюбителям
Шоу-бизнес
Технологии
Фоторепортаж


Показать все опросы

• Личный кабинет
Имя: (регистрация?) Пароль (забыл?):
• Календарь
«    Май 2020    »
ПнВтСрЧтПтСбВс
 123
45678910
11121314151617
18192021222324
25262728293031
Фоторепортаж Смотри в прямом эфире

Трагедия на дороге На південному заході Москви дрібна аварія завершив великий трагедією.

Вооружённый налёт в маске вампира У четвер стали відомі подробиці збройного нальоту на Ощадбанк в Орєхово-Зуєва.
Дикий рынок жилья У Москві почалися масові рейди з виявлення квартир, які здаються в оренду нелегально. Таких, за офіційними даними, в місті не менше 300 тисяч.

Экстремальный маршрут В Москве розшукують людей, Які влаштуван стріляніну по рейсових автобусів в Північно-Західному окрузі. З четверга пошкоджено Вже Чотири машини.

Двухэтажный тест-драйв На цьом тижні по Москве почнут курсуваті двоповерхові автобуси - їх пасажирами стануть туристи. Найпопулярніші кордоном екскурсійній вид транспорту до століці России добірався насилу

Происшествия Живая лента всего мира
В Москве пожарный автомобиль сбил пешехода Аварія сталася на перехресті Сходнеской і Нелідовской вулиць.
В Москве столкнулись 8 автомобилей: четверо пострадавших Близько 7:20 в поліцію надійшло повідомлення про ДТП за адресою Ленінградське шосе, будинок 88.
На Буковине пьянка закончилась убийством

Двоє гостей посварилися і один схопився за ніж
На Буковине иностранцы воровали деньги из американского банка
підробленімі картками знімалі гроші з банкоматів