Многокритериальные модели и методы для задач дискретной оптимизации на графах
Перепелица В.А.
Многие прикладные задачи оптимизации могут быть сформулированы в форме той или иной задачи оптимизации на графах. Наряду с этим в теории графов многие интересные задачи связаны с решением задач оптимизации. Основа многокритериальной оптимизации: определение полного множества альтернатив и алгоритмы нахождения его, разрешимость с помощью алгоритмов линейной свертки критериев, статистически эффективные и асимптотически точные алгоритмы, полные задачи и нахождение относительного или абсолютного уклонения от оптимума и еще ряд вопросов. В книге рассматриваются оценки вычислительной сложности для многокритериальных задач на графах, разрешимость и неразрешимость задач в классе алгоритмов линейной свертки, подходы. Приведены алгоритмы и оценки для точных или асимптотически точных методов, включая задачи с интервальными параметрами. Книга рекомендуется для преподавателей, студентов и аспирантов специальностей экономики и прикладной математики, а также для специалистов в области моделирования и управления сложными системами.
Kategoriler:
Yıl:
2013
Yayımcı:
Lambert Academic Publication
Dil:
russian
Sayfalar:
330
ISBN 10:
3659498149
ISBN 13:
9783659498145
Dosya:
DJVU, 14.78 MB
IPFS:
,
russian, 2013