Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Диго Г. Б., Диго Н. Б.

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

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

Ключевые слова: пространство поиска, алгоритмически заданная целевая функция, безызбыточная стратегия разбиения, диагональные алгоритмы, одноточечный алгоритм