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

Abstract

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

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

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.