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

Автомат. и телемех., 1991, выпуск 11, страницы 153–163 (Mi at4317)

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

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

А. Ю. Волож, И. Б. Мучник

Институт проблем управления АН СССР, Москва

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

УДК: 519.243


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


 Англоязычная версия: Automation and Remote Control, 1991, 52:11, 1612–1620

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


© МИАН, 2024