|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Применение прямого обобщения скалярных алгоритмов в векторной оптимизации на графах
Ю. В. Бугаев
Аннотация:
Рассматривается задача поиска оптимальных путей на ориентированных графах с векторными весами дуг. В качестве критерия эффективности используется условие блокировки по бинарному отношению предпочтения, определенного на множестве путей. В качестве базового алгоритма векторной оптимизации используется схема прямого обобщения скалярных прототипов на векторный случай. Найдены достаточные условия корректности применения такого подхода. Предлагаются два алгоритма, основанных на идее прямого обобщения, для произвольного и бесконтурного графа, доказывается их эффективность при условии асимметричности и транзитивности отношения предпочтения. Помимо этого излагается способ регулирования мощности генерируемого алгоритмами множества эффективных решений с учетом предпочтений лица, принимающего решение.
Статья поступила: 11.02.1999
Образец цитирования:
Ю. В. Бугаев, “Применение прямого обобщения скалярных алгоритмов в векторной оптимизации на графах”, Дискрет. матем., 13:3 (2001), 110–124; Discrete Math. Appl., 11:5 (2001), 445–460
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm291https://doi.org/10.4213/dm291 https://www.mathnet.ru/rus/dm/v13/i3/p110
|
Статистика просмотров: |
Страница аннотации: | 673 | PDF полного текста: | 304 | Список литературы: | 43 | Первая страница: | 1 |
|