О моделировании симметрии в комбинаторной оптимизации

• Published in: Проблемы управления и информатики
• Date: 2018
• Main Author: Тимофеева, Н.К.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/180581
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О моделировании симметрии в комбинаторной оптимизации / Н.К. Тимофеева // Проблемы управления и информатики. — 2018. — № 3. — С. 15-27. — Бібліогр.: 10 назв. — рос.

Показано, что симметрия в комбинаторной оптимизации проявляется в зависимости от структуры входных данных и способа моделирования целевой функции. В ее основе лежит симметрия комбинаторных множеств и комбинаторных конфигураций (аргумента целевой функции). Ее математическая модель представлена конечными последовательностями, которые характеризуются приближенной или точной симметрией. Показано, що симетрія в комбінаторній оптимізації проявляється в залежності від структури вхідних даних і способу моделювання цільової функції. В її основі лежить симетрія комбінаторних множин та комбінаторних конфігурацій (аргументу цільової функції). Її математичну модель подано скінченними послідовностями, які характеризуються наближеною або точною симетрією. It is shown that symmetry in combinatorial optimization manifests itself depending on the structure of the input data and the method of modeling of the objective function. It is based on the symmetry of combinatorial sets and combinatorial configurations (the objective function argument). Its mathematical model is represented by finite sequences, which are characterized by approximate or exact symmetry.