05:56 Ученые из Японии решили самую сложную в мире «задачу коммивояжера» |
|
Японские ученые отчитались о решении самой сложной в истории науки "задачи коммивояжера". Речь идет, как уточняет издание "Популярная Механика", о старинной логистической головоломке, которая не давала покоя многим поколениям математиков. Задача коммивояжера — поиск оптимального маршрута между точками на карте, каждую из которых нужно посетить хотя бы единожды. Особенность этой на первый взгляд простой задачи заключается в том, что ее сложность растет с каждым следующим шагом. Каждый отрезок пути отличается от остальных длиной, и далеко не все населенные пункты соединены прямыми дорогами. В итоге решение задачи сводится к необходимости сравнивать бесчисленные комбинации этапов пути, чтобы выбрать оптимальный маршрут. В задаче коммивояжера объединены разные дисциплины. Это и теория графов, и оптимизация с комбинаторикой. Соответственно, задача является довольно распространенным упражнением в учебной практике. Ученым из Японии удалось разработать способ решения самой сложной задачи коммивояжера — для двадцати двух городов. Раньше ученые могли похвастаться решением лишь для шестнадцати городов. Новый метод стал возможен благодаря перестановке "спиновых ячеек", которые представляют все точки графа. Новый метод решения, как отмечают разработчики, очень пригодится при создании алгоритмов ИИ. |
|
|
| Всего комментариев: 0 | |
По этой теме смотрите:
ВСЕ НОВОСТИ:
| Астрология, пророчества [1066] | Астрономия и космос [1457] | Безумный мир [2063] |
| Войны и конфликты [2310] | Гипотезы и версии [3874] | Дом,сад,кулинария [3945] |
| Животные и растения [2669] | Здоровье,психология [4748] | История и археология [4652] |
| Мир вокруг нас [2167] | Мировые новости [7583] | Наука и технологии [890] |
| Непознанное [4196] | НЛО,уфология [1263] | Общество [7796] |
| Прогнозы ученых,исследования [798] | Происшествия,чп,аварии [1302] | Российские новости [5860] |
| Стихия,экология,климат [2739] | Феномены и аномалии [945] | Фильмы и видео [6336] |
| Частное мнение [4911] | Это интересно! [3311] | Юмор,афоризмы,притчи [2394] |
АРХИВ САЙТА:
| Астрология и пророчества [819] | Гипотезы и прогнозы [4585] | Дом,сад,кулинария [222] |
| Животные и растения [2786] | Здоровье и красота [5685] | Интересности и юмор [3746] |
| История и археология [4544] | Космос, астрономия [2215] | Мир вокруг нас [1968] |
| Наука и технологии [2375] | Непознанное [3923] | НЛО,уфология [1746] |
| Общество, в мире, новости [10994] | Психология и отношения [76] | Стихия, климат, экология [374] |
| Фильмы и видео [353] | Частное мнения [58] | Эзотерика и феномены [2030] |