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

Автомат. и телемех., 1987, выпуск 1, страницы 115–121 (Mi at4361)

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

Эффективный алгоритм построения множества недоминируемых вариантов декомпозируемых объектов

Б. А. Березовский, Л. А. Конторер

Москва

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

УДК: 62-505.7:65.01


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



© МИАН, 2024