Калинкин Артем

62
Рейтинг

MadHead
Артем Калинкин



  •   Регистрация: 23.12.2008 (15 лет назад)

  •   Был(а) на сайте: 23.04.2024

Друзья
  • Антон Погорелов
Подписчики 2
Группы

Профессиональный разработчик

IE2023 Участник

Рейтинг 62

Построение оптимального маршрута с применением генетического алгоритма
+62 –

Инструменты и обработки Программист Платформа 1С v8.3 Конфигурации 1cv8 Windows Абонемент ($m) Внешняя обработка (ert,epf) Разработка внешних компонент

Не так давно столкнулся с проблемой решения задачи коммивояжера. Суть задачи в нахождении кратчайшего пути для объезда N городов. Основная проблема заключалась в том, что задача коммивояжера относится к классу NP-полных задач и самый очевидный способ решения методом перебора всех вариантов уже на 30 точках занимает длительное время.

1 стартмани

02.01.2013    38902    169    MadHead    26       

62
Смотреть все

Комментарии

Обмен › Кто работал с новым объектом сервисы интеграции › #1 18.08.21 16:18
Есть Прочие Механизмы в описании "Организация работы сервисов интеграции".
Есть у кого опыт работы? Или практическое применение?
CRM › 1С:Общепит › #1 21.10.20 10:23
Добрый день!
Подскажите, а можно перейти с «1С:Общепит» редакции 3.0 на «1С:Общепит» КОРП редакции 3.0. И как это сделать? Если есть инструкция?
Публикации › Обмен с системой Меркурий через Web + Ветис.API для любых конфигураций (универсальная конфигурация Хамелеон Меркурий) › #100 01.10.20 9:28
(98)
Цитата
Иначе если возмозжно инвентаризировать в вебе, предложит отправить документ не по апи а по веб и в случает ответа "ДА" попытается создать такой документ в вебе.

А что в таком случае может произойти? Т.е. будет, что-то более информативно отображаться или укажет продукцию с устаревшей версией?
Публикации › Обмен с системой Меркурий через Web + Ветис.API для любых конфигураций (универсальная конфигурация Хамелеон Меркурий) › #99 01.10.20 9:25
(98)
>>> У нас или автокорректировка остатков делается и система понимает что такой партии уже нет.
Правильно понял, т.е. запускать вручную Отчеты/Прочее - "Создание автокорректировки остатков(партий) с сайтом Меркурий"?
Публикации › Обмен с системой Меркурий через Web + Ветис.API для любых конфигураций (универсальная конфигурация Хамелеон Меркурий) › #97 30.09.20 9:58
Добрый день, подскажите, если при оформлении Инвентаризации показывает ошибку MERC24019 В запросе для вида продукции указан идентификатор устаревшей версии записи реестра РСХН. Есть ли механизм или способ обновления данных, или хотя бы узнать товар с устаревшей версией идентификатора?
Обмен › Игрушки для логиста › #1 15.10.14 1:14
На мой взгляд самое сложное в данной задаче легально получить матрицу расстояний между точками, а лучше время проезда с учетом пробок. Если брать по прямой, то толку от такой оптимизации крайне мало
ВК › Построение оптимального маршрута с применением генетического алгоритма › #21 13.01.13 19:23
(20) phsin, я не против - это вполне может натолкнуть на идеи по улучшению алгоритма. Только вот у меня в алгоритме нет никаких функций ограничения, кроме длинны маршрута. Хотя конечно планирую добавить, пока в рабочем варианте строится 1 большой маршрут и разбивается на кусочки для машин.
ВК › Построение оптимального маршрута с применением генетического алгоритма › #17 11.01.13 13:02
(16) vladzem, На сколько я помню. Алгоритм Дейкстры - это по методу нахождения "ближайшего соседа"? Если да, то его можно выкинуть. А вот муравьиный вполне хорошо. Из того, что я читал они на одном уровне по результативности с генетическим при решении задачи коммивояжера.
ВК › Построение оптимального маршрута с применением генетического алгоритма › #14 10.01.13 23:40
(12) Новенький_2209, Но думаю раза в 4 будет дольше считать
ВК › Построение оптимального маршрута с применением генетического алгоритма › #13 10.01.13 23:39
(12) Новенький_2209, на выходных планирую переписать на 1с и выложить