Главная » 2018 » Октябрь » 30 » Параллельные алгоритмы целочисленной оптимизации. Курс лекций
14:02
Параллельные алгоритмы целочисленной оптимизации. Курс лекций
Параллельные алгоритмы целочисленной оптимизации. Курс лекций — Круг задач, допускающих формулировку с использованием целочисленных переменных, чрезвычайно широк. Достаточно указать на то, что любая нелинейная задача оптимизации с ограниченными переменными может быть представлена как бинарная линейная (с какой угодно точностью). Переход к целочисленной формулировке зачастую достигается за счет введения огромного числа новых ограничений и новых переменных. В книге рассматриваются следующие вопросы: математические постановки прикладных задач; параллельные алгоритмы решения сформулированных задач; машинная реализация алгоритмов. Излагаемые вычислительные методы, реализованные с помощью средств параллельного программирования на реальной параллельной вычислительной системе, позволяют ускорить счет в десятки и сотни раз. Для научных работников, специализирующихся в области вычислительной техники, программирования, электроники, связи, имеющих дело с оптимизацией. Книга будет полезна инженерно-техническим работникам и аспирантам вузов.
Название: Параллельные алгоритмы целочисленной оптимизации. Курс лекций Автор: Хохлюк В. И. Издательство: Новосибирск: Новосибирский государственный университет Год: 2007 Страниц: 140 Формат: DJVU Размер: 23,28 МБ Качество: отличное Язык: русский
Содержание:
Предисловие 1. Задачи и методы целочисленной оптимизации 2. Целочисленные формулировки прикладных задач 3. Преобразования задач целочисленной оптимизации 4. Методы распараллеливания вычислений 5. Параллельные алгоритмы ветвей и границ 6. Параллельные алгоритмы секущих плоскостей 7. Приведение целочисленной матрицы к специальному виду 8. Краткие сведения о вспомогательных алгол-процедурах Приложение. Основные обозначения и сокращения Список литературы
