Главная страница
russian   english
16+
<< назад

Название статьи

ПОЛИНОМИАЛЬНАЯ ОЦЕНКА МОЩНОСТИ МНОЖЕСТВА ПАРЕТОВСКИХ ПУТЕЙ В ГРАФЕ


Номер журнала
2
Дата выпуска
2013

Тип статьи
научная статья
Коды УДК
519.81
Страницы
168-170
Ключевые слова
графы, многокритериальная оптимизация, Парето-оптимальные пути, полное множество альтернатив

Авторы
Бугаев Юрий Владимирович
Музалевский Федор Александрович

Место работы
Бугаев Юрий Владимирович
Воронежский госуниверситет инженерных технологий

Музалевский Федор Александрович
Воронежский госуниверситет инженерных технологий


Аннотация
Приводится полиномиальная оценка мощности полного множества альтернатив задачи поиска оптимальных по векторному критерию путей в графе специального вида и в произвольном ориентированном графе.

Загрузить статью

Библиографический список
1 . Величко Д.А. Методы многокритериального поиска оптимальных вариантов состава оборудования и технологии для производственных линий (на примере полупроводникового производства) Дисс. … канд. техн. наук. Воронеж: ВТИ, 1983. 219 с.
2 . Сысоев В.В. Структурные и алгоритмические модели автоматизированного проектирования производства изделий электронной техники. Воронеж: ВТИ, 1993. 207 с.
3 . Перепелица В.А. Многокритериальные задачи теории графов. Алгоритмический подход: Учебное пособие. Киев: УМК ВО, 1989. 67 с.
4 . Сысоев В.В. Использование методов скалярной оптимизации для получения Парето-оптимальных решений в задачах структурного синтеза / В.В. Сысоев, С.Д. Андреещев // Математическое моделирование и оптимизация систем переменной структуры: Межвуз. сб. науч. тр. М.: МИХМ, 1989. С. 6–10.