Результаты поиска

• Advanced Algorithms/2020-12-15 Feedback
  ... -12-16_16-54-15_image0.png||400px]]
  ** Иногда это может быть сложно — понять длинное решение на C или Rust
  *** Но в целом, полезный навык
  *** по 2 балла за задачу
  *** Таких много, несколько десятков ...
  1 КБ (55 слов) - 15:40, 16 декабря 2020
• Citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309
  ... «поиска кукушки» (CS) с улучшенным алгоритмом «перетасованного лягушачьего прыжка» (ISFLA) для решения
  0-1 ранцевой задачи. Прежде всего, в рамках SFLA разработан улучшенный оператор «прыжка лягушки ...
  2 КБ (33 слова) - 06:38, 17 марта 2022
• Arxiv/Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem 2021 2110.02629
  ... длительного или общего времени в пути транспортного средства (транспортных средств) во флоте. Для решения этих проблем мы предлагаем метод DRL, основанный на механизм внимания с декодером выбора ...
  3 КБ (26 слов) - 20:09, 9 декабря 2021
• Arxiv/Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer 2021 2110.02544
  ... улучшения VRP, потому что его метод позиционного кодирования (PE) не подходит для представления решений VRP. В этой статье представлен новый Dual-Aspect Collaborative Transformer (DACT) для изучения ...
  2 КБ (35 слов) - 20:23, 9 декабря 2021
• Arxiv/Solve routing problems with a residual edge-graph attention neural network 2021 2105.02730
  ... 2021 2105.02730|
  Для NP-сложных задач комбинаторной оптимизации обычно сложно находить качественные решения за полиномиальное время. Дизайн либо точный алгоритм или приближенный алгоритм для этих ...
  3 КБ (24 слова) - 20:58, 9 декабря 2021
• Arxiv/Complex Vehicle Routing with Memory Augmented Neural Networks 2020 2009.10520
  ... которые в основном вращаются вокруг использование различных эвристик. Глубокое обучение может предоставить решения, которые менее затратный по времени и более качественный в больших масштабах, как это ...
  2 КБ (14 слов) - 21:31, 9 декабря 2021
• Задача о рюкзаке:жадный алгоритм
  ... на вес), и набивать рюкзак наиболее «удельно дорогими» предметами, пока они влезают. Пусть стоимость этого решения ''C_greedy''
  * В зависимости от того, что больше, ''C_max'' или ...
  3 КБ (163 слова) - 09:55, 4 августа 2008
• Citeseer/On the Lasserre\Sum-of-Squares Hierarchy with Knapsack Covering Inequalities (2014) 10.1.1.764.6296
  ... большого числа) допустимых неравенств, введенных Вулси (''Wolsey''), что дает очень мощный способ решения этих проблем.
  Для задачи «Min Knapsack» мы доказываем, что даже после непостоянного ...
  3 КБ (47 слов) - 15:32, 23 ноября 2021
• Arxiv/Solving Area Coverage Problem with UAVs — A Vehicle Routing with Time Windows Variation 2020 2003.07124
  ... во временных окнах, минимизировать общее расстояние путешествовал, и предоставить быстрое решение, удовлетворив дополнительное ограничение что у каждого агента есть ограниченное количество топлива ...
  3 КБ (19 слов) - 12:50, 9 декабря 2021
• Arxiv/Progressive Focus Search for the Static and Stochastic VRPTW with both Random Customers and Reveal Times 2019 1902.03930
  ... счет пропуска бесполезных деталей.
  Мы покажем, как вычислить ожидаемая стоимость априорных решений в псевдополиномиальное время для этого стратегия обращения. Мы представляем новую метаэвристику под ...
  3 КБ (29 слов) - 12:52, 9 декабря 2021
• Arxiv/Fast Approximate Solutions using Reinforcement Learning for Dynamic Capacitated Vehicle Routing with Time Windows 2021 2102.12088
  ... , чем точные формулы и современные технологии метаэвристика, достаточно близкая к оптимальной с точки зрения решения качество. Мы описываем эксперименты как в статическом случае (когда все покупатели ...
  2 КБ (26 слов) - 21:06, 9 декабря 2021
• Arxiv/Learning Vehicle Routing Problems using Policy Optimisation 2020 2012.13269
  ... через сети политик и показали многообещающие характеристики. Существующие работы сосредоточены на решении (транспортное средство) проблемы с маршрутизацией, поскольку в них есть хороший баланс между ...
  3 КБ (20 слов) - 21:12, 9 декабря 2021
• Arxiv/A hybrid adaptive Iterated Local Search with diversification control to the Capacitated Vehicle Routing Problem 2020 2012.11021
  ... the Capacitated Vehicle Routing Problem 2020 2012.11021|
  Метаэвристика широко используется для решения сложных задач оптимизации, таких как задачи маршрутизации транспортных средств (VRP), для которых ...
  2 КБ (31 слово) - 21:22, 9 декабря 2021
• Arxiv/POMO — Policy Optimization with Multiple Optima for Reinforcement Learning 2020 2010.16011
  ... широкому кругу проблем с CO. Он предназначен для использования симметрии в представлении решения CO. ПОМО использует модифицированный Алгоритм REINFORCE, который заставляет разнообразные развертывания ...
  3 КБ (31 слово) - 21:27, 9 декабря 2021
• Arxiv/Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871
  ... создали проект с [http://github.com/iedmrc/binary-cws-mcs открытым исходным кодом] для решения CVRP методом Монте-Карло на основе эвристические методы.
  }}
  {{enddiv}}
  [[Категория:ArxivArticles]]
  2 КБ (25 слов) - 21:44, 9 декабря 2021
• Optprob/Выбор проекта
  ... в течение одного из 3 лет и должна решить, в каком году это сделать.
  ----
  Есть решение студента, которое, несмотря на правильные цифры с солвером SCIP, концептуально неверно — формулируется не ЦЛП ...
  2 КБ (40 слов) - 19:41, 7 октября 2024
• Optprob/Иголка в стоге сена
  ... , что даже сам Голдратт, пропустил оптимальное решение.
  В [http://lib.custis.ru/Toc- ... докладе Стас Фомина] была приведена модель на MathML и решение на GLPK (увы, вроде остались только слайды и видео ...
  3 КБ (261 слово) - 01:28, 6 октября 2024

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)