УСиМ: Управляющие системы и машины : междунар. науч. журн. - 2016. - N 2. - С. 5-21, 27. - Бібліогр. наприкінці ст. - ISSN 0130-5395.
(Шифр в БД У481695/2016/2)

Ключові слова: комбінаторна оптимізація -- комбинаторная оптимизация -- комбінаторна конфігурація -- комбинаторная конфигурация -- цільова функція -- целевая функция -- задача комівояжера -- задача коммивояжера -- метод структурно-алфавітного пошуку -- метод структурно-алфавитного поиска -- метод найближчого сусіда -- метод ближайшего соседа -- "жадібний" алгоритм -- "жадный" алгоритм --
Анотація:
На прикладі задачі комівояжера з використанням підкласів розв'язних задач доведено збіжність методів, які грунтуються на розпізнаванні структури вхідної інформації. Показано, що збіжність послідовності розв'язків, побудованих методом структурно-алфавитного пошуку для задачі комівояжера наближається до нуля, а збіжність методу найближчого сусіда та "жадібного" алгоритму залежить від структури вхідних даних.
На примере задачи коммивояжера с использованием подклассов разрешимых задач доказано сходимость методов, основанных на роспознавании структуры входящей информации. Показано, что сходимость последовательности решений, построенных методом структурно-алфавитного поиска для задачи коммивояжера стремится к нулю, а сходимость метода ближайшего соседа и "жадного" алгоритма зависит от структуры входных данных.