Раскин, Лев ГригорьевичКарпенко, Вячеслав Васильевич2021-01-182021-01-182017Раскин Л. Г. Нечеткая задача маршрутизации / Л. Г. Раскин, В. В. Карпенко // Системи управління, навігації та зв'язку : зб. наук. пр. / ред. кол.: С. В. Козелков [та ін.]. – Харків : Петров В. В., 2017. – Т. 1, № 41. – С. 100-103.https://repository.kpi.kharkov.ua/handle/KhPI-Press/50309Рассмотрена задача маршрутизации высокой размерности в условиях, когда исходные данные заданы нечетко. Предложен декомпозиционный алгоритм решения задачи, использующий кластеризацию исходного множества пунктов. Основой алгоритма является технология сравнения нечетких чисел с целью выбора минимального из них, обеспечивающая возможность кластеризации. Проведен анализ двух альтернативных методов сравнения. Приведен пример.The high-dimensional routing problem is considered under conditions where the initial data are not clearly defined. A decomposition algorithm for solving a problem using clustering of the initial set of points is proposed. The basis of the algorithm is the technology of comparing fuzzy numbers in order to select the minimum of them, which provides the possibility of clustering. Two alternative comparison methods are compared. An example is given.ruдекомпозициянечеткие исходные данныезадача коммивояжералогистикакластеризацияуравнения регрессииroutingdecompositionfuzzy initial datathe task of a traveling salesmanArticle