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