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

• Дата: 2009
• Автори: Парасюк, И.Н., Каспшицкая, М.Ф.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Теми: Теория и методы оптимизации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/6227
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках / И.Н. Парасюк, М.Ф. Каспшицкая // Компьютерная математика. — 2009. — № 1. — С. 152-163. — Бібліогр.: 6 назв. — рос.

Предложен класс нечетких алгоритмов метода вектора спада. Принципиальное отличие их состоит в представлении окрестностей, в которых действует метод, системой размытых множеств (окрестностей), что значительно расширило область применения алгоритмов. Приведены результаты исследований относительно конкретного класса задач комбинаторной оптимизации – оптимизационных задач на выборках. Запропоновано клас нечітких алгоритмів методу вектора спаду, принципова відмінність якого полягає у представленні околів, в яких діє метод, системою розмитих множин (околів), що значно розширило область застосування алгоритмів. Отримані результати досліджень щодо конкретного класу задач комбінаторної оптимізації – оптимізаційних задач на виборках. 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.