Нечеткая задача маршрутизации

Abstract

Рассмотрена задача маршрутизации высокой размерности в условиях, когда исходные данные заданы нечетко. Предложен декомпозиционный алгоритм решения задачи, использующий кластеризацию исходного множества пунктов. Основой алгоритма является технология сравнения нечетких чисел с целью выбора минимального из них, обеспечивающая возможность кластеризации. Проведен анализ двух альтернативных методов сравнения. Приведен пример.

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.