RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1984, выпуск 7, страницы 69–78 (Mi at4776)

Адаптивные системы

Адаптация методов неявного перебора

В. О. Гроппен

Орджоникидзе

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

УДК: 62-506:519.1


Поступила в редакцию: 08.12.1982


 Англоязычная версия: Automation and Remote Control, 1984, 45:7, 877–885

Реферативные базы данных:


© МИАН, 2024