Preview

Доклады БГУИР

Расширенный поиск

АЛГОРИТМ РЕШЕНИЯ ЗАДАННЫХ КОМБИНАТОРНЫХ ЗАДАЧ НА ОСНОВЕ МОДЕЛИ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ

Аннотация

Предложен метод решения двух комбинаторных задач о нахождении оптимальных подмножеств на заданном множестве начальных данных. Задачи о ранце и о покрытии отрезка основаны на использовании аппарата многокритериальной оптимизации. В разработанных алгоритмах выполняется поиск паретовских элементов во введенном двухкритериальном пространстве.

Об авторах

С. В. Чебаков
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Л. В. Серебряная
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


Список литературы

1. Пападимитриу X.X. Комбинаторная оптимизация. Алгоритмы и сложность. М., 1985.

2. Еремеев А.В., Заозерская Л.А., Колоколов А.А. // Дискретный анализ и исследование операций. 2007. Сер. 2, Т. 7, № 2. С. 22-46.

3. Закревский А.Д. Логический анализ каскадных схем. М., 1981.

4. Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2005. № 2. С. 112-118.

5. Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2009. № 3. С. 105-113.

6. Kung H.F., Preparata F.P. // J. of the Association for Computing Machinery. 1975. Vol. 22. P. 469-476.

7. Дубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели формирования и выбора вариантов систем. М., 1986.


Рецензия

Для цитирования:


Чебаков С.В., Серебряная Л.В. АЛГОРИТМ РЕШЕНИЯ ЗАДАННЫХ КОМБИНАТОРНЫХ ЗАДАЧ НА ОСНОВЕ МОДЕЛИ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ. Доклады БГУИР. 2015;(4):16-22.

For citation:


Chebakov S.V., Serebryanaya L.V. ALGORITHM OF DECISION GIVEN COMBINATORIAL TASKS ON THE BASE OF MANY-CRITARIAL OPTIMIZATION MODEL. Doklady BGUIR. 2015;(4):16-22. (In Russ.)

Просмотров: 278


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)