Многокритериальные модели и методы для задач оптимизации на графах

Многокритериальные модели и методы для задач оптимизации на графах

При P≠NP имеем три случая: два как в однокритериальной задаче, а у третьего экспоненциальные трудоемкость и память

LAP Lambert Academic Publishing ( 2013-12-29 )

€ 87,90

Buy at the MoreBooks! Shop

У однокритериальных задач количество альтернатив равно 1. В многокритериальном случае сначала находим полное множество альтернатив (ПМА), а затем специалист выделяет в нем наилучшее решение, что требует от человека неподъемных усилий при переборе ПМА. Основа многокритериальной оптимизации: определение ПМА и алгоритмы нахождения его, разрешимость с помощью алгоритмов линейной свертки критериев, статистически эффективные и асимптотически точные алгоритмы, полные задачи и нахождение относительного или абсолютного уклонения от оптимума и еще ряд вопросов. Глава 4 касается в основном актуальных задач - риска упущенной выгоды. Глава 5 посвящена моделированию севооборота, а глава 6 - общему случаю, когда попадаем в условия неопределенности: значения параметров задачи представляются не числами, а интервалами. Для специалистов в области моделирования и управления сложными системами, а также для преподавателей, студентов и аспирантов специальностей экономики и прикладной математики

Book Details:

ISBN-13:

978-3-659-49814-5

ISBN-10:

3659498149

EAN:

9783659498145

Book language:

Russian

By (author) :

Виталий Перепелица

Number of pages:

336

Published on:

2013-12-29

Category:

Other