Ченцов А. Г. К вопросу о нахождении значения маршрутной задачи с ограничениями / А. Г. Ченцов, А. А. Ченцов // Проблемы упр. и информатики. - 2016. - № 1. - С. 41-54. - Библиогр.: 17 назв. - рус.Рассмотрена задача последовательного обхода мегаполисов с ограничениями различных типов. Предполагается, что функции стоимости, а также "текущие" ограничения могут зависеть от списка заданий (возможна зависимость от списка выполненных либо, напротив, еще не выполненных заданий). Предложен подход к определению глобального экстремума (значения задачи) на основе широко понимаемого динамического программирования. При данном подходе достигается экономия памяти компьютера, что позволяет определять экстремум в задаче большей размерности и использовать его для тестирования эвристических алгоритмов. При построении слоев функции Беллмана используется усеченная процедура, также позволяющая снижать сложность вычислений (при условиях предшествования не предусматривается построение всего массива значений функции Беллмана). Індекс рубрикатора НБУВ: З970.200
Рубрики:
Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|