Подробное описание документа

Зак Ю. А.
   Последовательные и стохастические алгоритмы решения многоэкстремальных задач и задач теории расписаний в условиях системы ограничений : монография / Зак Ю. А. - М. : РУСАЙНС, 2017. - 139 с. - Библиогр.: с. 137-139. - ISBN 978-5-4365-1529-8.

Рассматриваются математические модели, свойства допустимых и оптимальных планов и методы решения широкого класса многоэкстемальных задач математического программирования и теории расписаний в условиях нетривиальных ограничений. Исследуются математические свойства класса сепарабельно квазимонотонных функций, экстремальные значения которых вычисляются простыми алгоритмами или по явным формулам, которые могут быть использованы как миноранты или мажоранты функции цели и ограничений. Предложены системы оценок, правила сравнения и определения предпочтений и отсева недопустимых и не содержащих оптимальных решений подмножеств значений переменных, правила построения на этой основе ограничивающих задач и разбиения всего множества допустимых решений на непересекающиеся подмножества. Описаны модифицированные алгоритмы методов ветвей и границ, динамического программирования последовательного анализа вариантов, глобального случайного поиска, локальных вариаций и эволюционных стратегий, позволяющие осуществлять параллельные вычисления и получать точные и приближенные решения многоэкстремальных задач математического программирования и теории расписаний в условиях ограничений. На основе введенной системы оценок представляется возможным оценить точность полученных приближенных решений.