Вычислительная техника в управлении

Оптимизация программного обеспечения ЭВМ на базе игровых моделей

В. О. Гроппен

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

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

УДК: 681.3.06, 62-505, 519.283


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

 Англоязычная версия: Automation and Remote Control, 1986, 47:8, 1140–1147

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

•