Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках

Abstract

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

Запропоновано клас нечітких алгоритмів методу вектора спаду, принципова відмінність якого полягає у представленні околів, в яких діє метод, системою розмитих множин (околів), що значно розширило область застосування алгоритмів. Отримані результати досліджень щодо конкретного класу задач комбінаторної оптимізації – оптимізаційних задач на виборках.

A class of fuzzy algorithms for slump-vector method is proposed. The main feature of these algorithms is the representation of the neighborhoods of method's operation by the system of fuzzy sets (neighborhoods), that considerably extends the range of application of the algorithms. The results of investigation of a particular class of combinatorial optimization problems, i.e., sample optimization problems, are presented.