[Перевод] Алгоритм генетической колонии пчел для задачи коммивояжера

info@vsetut.pro

Стать автором

Вернуться

04.11.2024 15:16:18 | Хабр

Хабы: Алгоритмы, Математика

Поиск кратчайшего маршрута является сложной задачей, заключающейся в посещении каждого элемента из набора мест и возвращении в исходную точку, что представляет собой NP-усложнённую задачу. NP(в теории алгоритмов классом NP называют множество задач разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее значения некоторого многочлена от размера входных данных, при наличии некоторых дополнительных сведений (так называемого сертификата решения).) Она также известна как задача коммивояжера(ЗК) и изучается в области комбинаторной оптимизации, операционного исследования и теоретической информатики. ЗК используется в качестве эталона для многих методов оптимизации. Цель задачи заключается в нахождении одного пути, который может пройти через все узлы (экземпляры) графа всего один раз (гамильтонов цикл) с наименьшей длиной пути, то есть с минимальным евклидовым расстоянием.

Подробнее

Читайте также

«Все говорили, что зашло» — как прошла ламповая IT-конференция для инженеров и технарей — GoCloud Tech
04.11.2024 15:09:53 | Хабр

Новосибирский университет внедрит умную систему мониторинга кампуса
04.11.2024 15:09:01 | ferra.ru

Почему галлюцинируют нейросети [и что с этим делают]
04.11.2024 15:05:34 | Хабр

Испанский без иллюзий: мой опыт изучения языка. Часть 2
04.11.2024 15:05:02 | Хабр

Аспирант открыл древний город майя, используя Lidar
04.11.2024 15:00:05 | ferra.ru

Где достают деньги на развитие бизнеса молодые предприниматели в РФ
04.11.2024 14:43:10 | ferra.ru

Вы не знали, а в России есть сервисы для помощи студентам в обучении
04.11.2024 14:42:08 | ferra.ru

Дизайн Просмотр 2024 МСК 26—27 октября
04.11.2024 14:36:38 | Хабр

В Якутии появится система учета оленей с помощью ИИ
04.11.2024 14:33:15 | ferra.ru

Мам, а ты можешь принести твоего хлеба на год вперед? Или почему мое производство больше ничего не испечет
04.11.2024 14:19:19 | Хабр

[Перевод] Python REST API: Flask, Connexion и SQLAlchemy (часть 1)
04.11.2024 14:16:11 | Хабр

Microsoft опередила Google в облачных технологиях. Гонка в сфере ИИ накаляется
04.11.2024 14:15:04 | ferra.ru

«Прожорливость» дата-центров Amazon и Google увеличили квартплату простых людей
04.11.2024 13:30:02 | ferra.ru

Пишем примитивное управление громкостью PC по локалке на NodeJS
04.11.2024 13:29:21 | Хабр

Мобильная разработка за неделю #562 (28 октября — 4 ноября)
04.11.2024 13:24:26 | Хабр

Все мои Ардуинки: часть первая, восьмибитные на ATmega
04.11.2024 13:01:03 | Хабр

[Перевод] Давайте использовать OpenTelemetry со Spring
04.11.2024 13:00:59 | Хабр

Процессор Itanium в Linux не забыли: архитектуру IA-64 возвращают и удалять не собираются
04.11.2024 12:53:52 | Хабр

Технологические гиганты потратят $200 млрд на ИИ — и это только начало
04.11.2024 12:49:43 | it-world

Гендиректор Dropbox взял на себя ответственность за увольнение 500 людей
04.11.2024 12:45:59 | ferra.ru

О мостике в окружающий мир
04.11.2024 12:45:23 | Хабр

Зачем собаке пятая нога? & Повсеместно отсутствующий элемент в организационной структуре
04.11.2024 12:15:55 | Хабр

ФБР предупредило о «подрывающих безопасность выборов» видео
04.11.2024 12:00:58 | ferra.ru

Использование технологии iBeacon в React Native
04.11.2024 11:58:51 | Хабр

День 985: российские туристы стали лидерами по тратам в Казахстане в 2024 году
04.11.2024 11:51:44 | vc.ru

Взлом машин для голосования: миф или реальная угроза?
04.11.2024 11:50:56 | Хабр

Подборка российских QA-конференций и митапов
04.11.2024 11:38:22 | Хабр

Слишком важен, чтобы рухнуть: США обсуждают план помощи для Intel
04.11.2024 11:29:48 | it-world

*Meta незаконно использовала финансовые данные пользователей в рекламе
04.11.2024 11:15:56 | ferra.ru

PSQLBuddy — резервное копирование и восстановление PostgreSQL
04.11.2024 11:15:46 | Хабр

Немного о Durability в Postgres. Часть 2
04.11.2024 11:05:54 | Хабр

[Перевод] Как мы нашли уязвимость в SQLite при помощи LLM
04.11.2024 10:49:59 | Хабр

CryptoHack. Решение ECB Oracle
04.11.2024 10:41:56 | Хабр

Электромобиль на солнечных панелях прошел первые тесты
04.11.2024 10:30:53 | ferra.ru

Экономика и Монетизация игр: Краткое руководство
04.11.2024 10:08:18 | Хабр

Смотреть все

НОВОСТИ

Командир Тайфун: штурмовики "Востока" вошли в Косовцево незамеченными для ВСУ
27.12.2025 05:23:31 | ТАСС

В Якутске автомобиль с восемью людьми провалился под лед
27.12.2025 05:23:16 | ТАСС

Прямой потомок Екатерины II считает себя «коренным русским человеком»
27.12.2025 05:22:16 | Lenta.ru

В офисе шерифа в США произошла стрельба
27.12.2025 05:21:36 | Lenta.ru

Командир Тайфун: зачистка Косовцева от ВСУ проходила бесшумно
27.12.2025 05:19:28 | ТАСС

Музей Ботяна в Югре впервые расскажет о новогодних традициях в семье разведчика
27.12.2025 05:16:38 | ТАСС

Житель Одессы убежал от ТЦК с помощью кувырка и попал на видео
27.12.2025 05:15:00 | Lenta.ru

Командир Тайфун: при штурме Косовцева зачистили пункт управления БПЛА ВСУ
27.12.2025 05:13:58 | ТАСС

Два самолета, летевшие в Красноярск, ушли на запасной аэропорт в Абакане
27.12.2025 05:13:11 | ТАСС

На Украине заговорили о снижении возраста мобилизации в феврале
27.12.2025 05:12:54 | Lenta.ru

Трое выпускников изнасиловали одноклассницу в машине после вечеринки
27.12.2025 05:12:53 | РЕН ТВ

Мирошник назвал условие легализации Украины как подписанта на переговорах
27.12.2025 05:09:51 | ТАСС

Декретные выплаты работающим матерям могут вырасти до 1,3 млн рублей
27.12.2025 05:08:16 | ТАСС

Бойцы "Востока" заходили в Косовцево с тыла
27.12.2025 05:07:51 | ТАСС

Командир Лев: бойцы "Востока" заходили в Косовцево с тыла
27.12.2025 05:07:51 | ТАСС

Кэш Патель заявил о переезде ФБР из здания Гувера ближе к Белому дому
27.12.2025 05:07:28 | Life.ru

Командир Самурай: бойцы "Востока" у Косовцева уничтожили рой из шести дронов ВСУ
27.12.2025 05:07:25 | ТАСС

Командир Лев: группировка "Восток" уничтожила в Косовцеве более взвода ВСУ
27.12.2025 05:06:54 | ТАСС

САУ "Мальва" уничтожила пехоту и технику ВСУ в Харьковской области
27.12.2025 05:06:47 | ТАСС

ВС РФ нанесли комбинированный удар по целям ВСУ на красноармейском направлении
27.12.2025 05:06:20 | ТАСС

На Камчатке циклон парализовал дорожное движение
27.12.2025 05:05:10 | Life.ru

Бойцам полка РХБ защиты группировки "Центр" вручили госнаграды в зоне СВО
27.12.2025 05:05:07 | ТАСС

Бойцам полка РХБЗ группировки "Центр" вручили госнаграды в зоне СВО
27.12.2025 05:05:07 | ТАСС

Бойцы РФ уничтожили капонир с САУ Paladin в Харьковской области
27.12.2025 05:04:38 | ТАСС

ВС РФ уничтожили капонир с САУ Paladin в Харьковской области
27.12.2025 05:04:38 | ТАСС

ВС РФ уничтожили пехоту и позиции ВСУ в районе Гришина в ДНР
27.12.2025 05:04:19 | ТАСС

Новые вспышки в Киеве сняли на видео
27.12.2025 05:04:01 | Lenta.ru

Бойцы отряда "БАРС-17" получили госнаграды в тыловом районе
27.12.2025 05:04:00 | ТАСС

Беспилотчики "Южной" уничтожили "Ланцетами" танк Leopard, орудие и ПУ БПЛА ВСУ
27.12.2025 05:03:10 | ТАСС

Группировка "Юг" уничтожила танк Leopard и пункт управления БПЛА ВСУ
27.12.2025 05:03:10 | ТАСС

Гвардейцы-десантники в преддверии Нового года посетили подшефную школу в ДНР
27.12.2025 05:01:14 | ТАСС

Краснодарский край стал лидером в РФ по числу ДТП с участием пьяных водителей
27.12.2025 05:01:10 | ТАСС

Бойцы группировки "Центр" готовятся к встрече Нового года
27.12.2025 05:00:58 | ТАСС

В МВД предупредили россиян о «праздничных приманках» злоумышленников
27.12.2025 05:00:57 | Life.ru

Назад не бегаем: бойцы ВС РФ в лоб столкнулись с минометчиками ВСУ в Косовцевом
27.12.2025 05:00:00 | РЕН ТВ

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro