Название: Многокритериальные модели и методы для задач дискретной оптимизации на графах
Автор: Перепелица В.А.
Издательство: Lambert Academic Publication
Год: 2013
Страниц: 330
Формат: djvu
Размер: 15,2 Мб
Язык: Русский

Рассматриваемые дискретные многокритериальные задачи охватывают основную часть шкалы оценок вычислительной сложности: полиномиально разрешимые, полиномиально сводимые к классу NP и труднорешаемые. Речь идет о множестве допустимых по 2-м или большем числе критериев решений, когда принимаемый окончательный вариант оказывается оптимальным лишь условно относительно суждений одного или нескольких человек. В книге приведены алгоритмы и оценки для точных или асимптотически точных методов, включая задачи с интервальными параметрами. Основа многокритериальной оптимизации: определение полного множества альтернатив и алгоритмы нахождения его, разрешимость с помощью алгоритмов линейной свертки критериев, статистически эффективные и асимптотически точные алгоритмы, полные задачи и нахождение относительного или абсолютного уклонения от оптимума и еще ряд вопросов. Книга рекомендуется для преподавателей, студентов и аспирантов специальностей экономики и прикладной математики, а также для специалистов в области моделирования и управления сложными системами.