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

• Категория:Упражнения
  Решенные и нерешенные задачи, для тренировки.
  Предназначены для коллаборативного решения.
  2 вхождения (2 подкатегории, 0 файлов) - 04:50, 26 октября 2012
• En.cs-isp-sbornik-1.htm
  ... алгоритмов. Предложен генетический алгоритм для решения этой задачи и проведено исследование его ... новая модель программ, предназначенная для решения задач проверки эквивалентности программ и проведения ...
  11 КБ (95 слов) - 14:58, 21 июня 2011
• En.cs-isp-sbornik-2006-05.htm
  ... алгоритмов. Предложен генетический алгоритм для решения этой задачи и проведено исследование его ... новая модель программ, предназначенная для решения задач проверки эквивалентности программ и ...
  10 КБ (71 слово) - 19:09, 25 ноября 2010
• Динамическое программирование для задачи о рюкзаке/Задачи/ex-bounded-knapsack-is-polynomial
  ... n] \ -n^2 \leq a_i \leq n^2 $ и~число~$B$.
  \item Найти ответ на <<Существует ли решение в~0--1 переменных $(x_1, \ldots, x_n)$ уравнения $\sum_{i=1}^n a_i x_i=B$B$?>>.
  \end{itemize}
  Существует ли ...
  761 байт (40 слов) - 22:00, 4 октября 2020
• Задача о рюкзаке:динамическое программирование
  ... экспоненциально) длину входных данных.
  Например, следующий алгоритм использует хранение наилучших частичных решений-наборов, в хэш-таблице, т. е. для каждого веса, если существует набор с таким весом ...
  3 КБ (127 слов) - 09:55, 4 августа 2008
• Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-15
  ... :48:19] Максим Р [student]: 4 снизу
  [14:49:01] Фаворская Алена [student]: а здесь нет других решений
  [14:49:04] Фаворская Алена [student]: или я ошибаюсь?
  [14:50:34] Фаворская Алена [student]: я верю ...
  24 КБ (303 слова) - 18:03, 17 октября 2011
• Категория:S1
  Временная категория для статей, которых потом перенесу в [[:Категория:Решения]]
  Т.е. если вы видите решение в этой категории — оно зачтено. Возможно там пометки и правки, которых вам полезно увидеть.
  15 вхождений (0 подкатегорий, 0 файлов) - 18:38, 15 мая 2019
• Категория:Solved
  Решенные (до уровня «есть решение на Python, укладывающееся в TL») задачи.
  1370 вхождений (0 подкатегорий, 0 файлов) - 14:20, 28 октября 2021
• Citeseer/An Evolutionary Path Relinking Approach for the Quadratic Multiple Knapsack Problem (2015) 10.1.1.707.4961
  ... этой статье мы предлагаем первый эволюционный подход к повторному связыванию путей (EPR) для приближенного решения QMKP.
  Этот подход сочетает в себе расширенные функции как из пути метод повторного ...
  2 КБ (25 слов) - 09:22, 23 ноября 2021
• Citeseer/Average-Case Performance of Rollout Algorithms for Knapsack Problems (2013) 10.1.1.367.776
  ... метода дают по крайней мере 30%-ное сокращение ожидаемого разрыва между значением решения и мощностью по сравнению с базовой политикой.
  <p>
  Аналогичные результаты показаны для задачи о ранце.
  </html ...
  2 КБ (25 слов) - 14:45, 23 ноября 2021
• Citeseer/Matroid and Knapsack Center Problems (2013) 10.1.1.768.8386
  ... результат о трудности, мы представляем алгоритм, который за полиномиальное время дает 3-аппроксимируемое решение, такое, что одно ранцевое ограничение удовлетворяется, а остальные могут быть нарушены ...
  3 КБ (21 слово) - 15:23, 23 ноября 2021
• Arxiv/Decentralized Personalized Federated Min-Max Problems 2021 2106.07289
  ... ), что позволяет использовать более широкий класс приложений, требующих большего, чем просто решение задач минимизации.
  В этой работе мы рассматриваем недавно предложенную настройку PFL с целевой ...
  3 КБ (29 слов) - 07:05, 24 марта 2022
• Arxiv/Route Optimization via Environment-Aware Deep Network and Reinforcement Learning 2021 2111.09124
  ... задачу динамической оптимизации маршрута как долгосрочную последовательную задачу принятия решений. Для решения этой проблемы предлагается структура обучения с подкреплением путем интеграции механизма ...
  2 КБ (17 слов) - 11:00, 9 декабря 2021
• Arxiv/A Matheuristic for the Electric Vehicle Routing Problem with Time Windows 2015 1506.00211
  ... алгоритм Variable Neighborhood Search Branch (VNSB) также предназначен для определение качественных решений за разумное время вычислений.
  Числовой результаты, полученные на некоторых тестовых ...
  3 КБ (29 слов) - 13:00, 9 декабря 2021
• Arxiv/Integrating Fuzzy and Ant Colony System for Fuzzy Vehicle Routing Problem with Time Windows 2014 1411.3806
  ... окна.
  Предлагаем интеграцию нечеткой и муравьиной колонии. системный эволюционный алгоритм для решения проблемы с сохранением ограничения. Результаты расчетов для некоторых задач тестов, имеющих ...
  1 КБ (20 слов) - 19:47, 9 декабря 2021
• Arxiv/A Tabu Search Algorithm for the Multi-period Inspector Scheduling Problem 2014 1409.5166
  ... кратчайшего времени прохождения между любой парой вершин с произвольное время отправления. Для решения MPISP мы предлагаем несколько локальных операторы поиска адаптированы из классических операторов ...
  3 КБ (24 слова) - 19:51, 9 декабря 2021
• Arxiv/Data Driven VRP — A Neural Network Model to Learn Hidden Preferences for VRP 2021 2108.04578
  ... по маршрутизации. Это мотивирует нас изучать неявные предпочтения из прошлых решений и включение этих усвоенных предпочтения в процессе оптимизации. Эти предпочтения представлены в виде вероятности ...
  3 КБ (19 слов) - 20:31, 9 декабря 2021

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