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

Автомат. и телемех., 1987, выпуск 5, страницы 149–155 (Mi at4445)

Моделирование поведения и интеллекта

Экстремальные задачи на конечных множествах с монотонной мерой

М. В. Сапир

Свердловск

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

УДК: 62-506.1


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



© МИАН, 2024