|
Название: Многокритериальные модели и методы для задач дискретной оптимизации на графах Автор: Перепелица В.А. Издательство: Lambert Academic Publication Год: 2013 Страниц: 330 Формат: djvu Размер: 15,2 Мб Язык: Русский
Рассматриваемые дискретные многокритериальные задачи охватывают основную часть шкалы оценок вычислительной сложности: полиномиально разрешимые, полиномиально сводимые к классу NP и труднорешаемые. Речь идет о множестве допустимых по 2-м или большем числе критериев решений, когда принимаемый окончательный вариант оказывается оптимальным лишь условно относительно суждений одного или нескольких человек. В книге приведены алгоритмы и оценки для точных или асимптотически точных методов, включая задачи с интервальными параметрами. Основа многокритериальной оптимизации: определение полного множества альтернатив и алгоритмы нахождения его, разрешимость с помощью алгоритмов линейной свертки критериев, статистически эффективные и асимптотически точные алгоритмы, полные задачи и нахождение относительного или абсолютного уклонения от оптимума и еще ряд вопросов. Книга рекомендуется для преподавателей, студентов и аспирантов специальностей экономики и прикладной математики, а также для специалистов в области моделирования и управления сложными системами.
|
Автор: natagus 4-01-2024, 08:17 | Напечатать
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
|
|
|