|
Автоматика и телемеханика, 2000, выпуск 2, страницы 29–35
(Mi at230)
|
|
|
|
Детерминированные системы
О лексикографической оптимизации в многокритериальных дискретных задачах
В. А. Бондаренкоa, П. Е. Клоеденb, М. В. Красновa a Государственный университет им. П. Г. Демидова, Ярославль
b Университет им. И. В. Гете, Франкфурт-на-Майне, Германия
Аннотация:
Рассматривается многокритериальная задача оптимизации на конечном множестве при заданной упорядоченности критериев по приоритетности. Описывается метод, позволяющий алгоритмы однокритериальной оптимизации на том же множестве модифицировать для многокритериального случая. Временная трудоемкость модифицированного алгоритма увеличивается не более чем в $k$ раз, где $k$ – число критериев.
Образец цитирования:
В. А. Бондаренко, П. Е. Клоеден, М. В. Краснов, “О лексикографической оптимизации в многокритериальных дискретных задачах”, Автомат. и телемех., 2000, № 2, 29–35; Autom. Remote Control, 61:2 (2000), 200–205
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at230 https://www.mathnet.ru/rus/at/y2000/i2/p29
|
|