Среда, 23.09.2020, 07:02
Приветствую Вас, Гость Нашей Планеты



05:56
Ученые из Японии решили самую сложную в мире «задачу коммивояжера»




Японские ученые отчитались о решении самой сложной в истории науки "задачи коммивояжера". Речь идет, как уточняет издание "Популярная Механика", о старинной логистической головоломке, которая не давала покоя многим поколениям математиков.



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



В задаче коммивояжера объединены разные дисциплины. Это и теория графов, и оптимизация с комбинаторикой. Соответственно, задача является довольно распространенным упражнением в учебной практике.



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


Оцените материал:





ПОДЕЛИСЬ С ДРУЗЬЯМИ:

Материалы публикуемые на "НАШЕЙ ПЛАНЕТЕ" это интернет обзор российских и зарубежных средств массовой информации по теме сайта. Все статьи и видео представлены для ознакомления, анализа и обсуждения. Мнение администрации сайта и Ваше мнение, может частично или полностью не совпадать с мнениями авторов публикаций. Администрация не несет ответственности за достоверность и содержание материалов,которые добавляются пользователями в ленту новостей.


Категория: Наука и технологии | Источник: http://zen.yandex.ru| Просмотров: 522 | Добавил: Pantera| | Теги: японии, мире, «задачу, сложную, из, самую, решили, коммивояжера», ученые | Рейтинг: 5.0/1

В КОММЕНТАРИЯХ НЕДОПУСТИМА КРИТИКА САЙТА,АДМИНИСТРАТОРОВ,МОДЕРАТОРОВ и ПОЛЬЗОВАТЕЛЕЙ,КОТОРЫЕ ГОТОВЯТ ДЛЯ ВАС НОВОСТИ! УВАЖАЙТЕ ЧУЖОЙ ТРУД!
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

По этой теме смотрите:



ВСЕ НОВОСТИ:
Астрология, пророчества [1066]Астрономия и космос [1457]Безумный мир [2063]
Войны и конфликты [2310]Гипотезы и версии [3874]Дом,сад,кулинария [3945]
Животные и растения [2669]Здоровье,психология [4749]История и археология [4652]
Мир вокруг нас [2167]Мировые новости [7583]Наука и технологии [890]
Непознанное [4196]НЛО,уфология [1263]Общество [7796]
Прогнозы ученых,исследования [798]Происшествия,чп,аварии [1302]Российские новости [5860]
Стихия,экология,климат [2739]Феномены и аномалии [945]Фильмы и видео [6336]
Частное мнение [4911]Это интересно! [3311]Юмор,афоризмы,притчи [2394]



АРХИВ САЙТА:
Астрология и пророчества [792]Гипотезы и прогнозы [4408]Дом,сад,кулинария [161]
Животные и растения [2698]Здоровье и красота [5577]Интересности и юмор [3680]
История и археология [3890]Космос, астрономия [1978]Мир вокруг нас [1929]
Наука и технологии [2128]Непознанное [3662]НЛО,уфология [1739]
Общество, в мире, новости [9408]Психология и отношения [56]Стихия, климат, экология [223]
Фильмы и видео [277]Частное мнения [58]Эзотерика и феномены [2030]