Параллельные алгоритмы целочисленной оптимизации. Курс лекций
Категория: Естественные науки | автор: Gunpowder | Просмотров: +380

Параллельные алгоритмы целочисленной оптимизации. Курс лекций — Круг задач, допускающих формулировку с использованием целочисленных переменных, чрезвычайно широк. Достаточно указать на то, что любая нелинейная задача оптимизации с ограниченными переменными может быть представлена как бинарная линейная (с какой угодно точностью). Переход к целочисленной формулировке зачастую достигается за счет введения огромного числа новых ограничений и новых переменных. В книге рассматриваются следующие вопросы: математические постановки прикладных задач; параллельные алгоритмы решения сформулированных задач; машинная реализация алгоритмов. Излагаемые вычислительные методы, реализованные с помощью средств параллельного программирования на реальной параллельной вычислительной системе, позволяют ускорить счет в десятки и сотни раз. Для научных работников, специализирующихся в области вычислительной техники, программирования, электроники, связи, имеющих дело с оптимизацией. Книга будет полезна инженерно-техническим работникам и аспирантам вузов.
Название: Параллельные алгоритмы целочисленной оптимизации. Курс лекций
Автор: Хохлюк В. И.
Издательство: Новосибирск: Новосибирский государственный университет
Год: 2007
Страниц: 140
Формат: DJVU

Параллельные алгоритмы целочисленной оптимизации. Курс лекций — Круг задач, допускающих формулировку с использованием целочисленных переменных, чрезвычайно широк. Достаточно указать на то, что любая нелинейная задача оптимизации с ограниченными переменными может быть представлена как бинарная линейная (с какой угодно точностью). Переход к целочисленной формулировке зачастую достигается за счет введения огромного числа новых ограничений и новых переменных. В книге рассматриваются следующие вопросы: математические постановки прикладных задач; параллельные алгоритмы решения сформулированных задач; машинная реализация алгоритмов. Излагаемые вычислительные методы, реализованные с помощью средств параллельного программирования на реальной параллельной вычислительной системе, позволяют ускорить счет в десятки и сотни раз. Для научных работников, специализирующихся в области вычислительной техники, программирования, электроники, связи, имеющих дело с оптимизацией. Книга будет полезна инженерно-техническим работникам и аспирантам вузов.
Название: Параллельные алгоритмы целочисленной оптимизации. Курс лекций
Автор: Хохлюк В. И.
Издательство: Новосибирск: Новосибирский государственный университет
Год: 2007
Страниц: 140
Формат: DJVU
Смотрите также:
