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

Автомат. и телемех., 1984, выпуск 5, страницы 53–62 (Mi at4709)

Развивающиеся системы

Корректирующий алгоритм решения задач типа размещения

Б. И. Гольденгорин

Алма-Ата

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

УДК: 62-505.7


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


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

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


© МИАН, 2024