МОДИФИЦИРОВАННЫЙ АДАПТИВНЫЙ АЛГОРИТМ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНЫХ ПОЛНЫХ ПОДГРАФОВ

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