Баркалов К., Гергель В.П., Гришагин В., Стронгин Р.Г., Параллельные вычисления в задачах глобальной оптимизации
серия: Суперкомпьютерное образование
Издательство Московского Университета, 2013 г., 978-5-211-06479-9
Описание книги
Поделиться ссылкой на книгу
Содержание книги
Введение
Глава 1. Глобальный поиск: от одномерных к
многомерным задачам через редукцию размерности
1.1. Задача глобальной оптимизации
1.2. Численные методы оптимизации
1.2.1. Понятие алгоритма. Последовательная схема
1.2.2. Параллельные алгоритмы оптимизации
1.2.3. Сходимость и оценки экстремума
1.3. Многоэкстремальные задачи и редукция
сложности
Глава 2. Алгоритмы глобального поиска для
одномерных многоэкстремальных задач
оптимизации
2.1. Информационно-статистический подход к
глобальному поиску
2.2. Базовый алгоритм глобального поиска
2.2.1. Вычислительная схема алгоритма
2.2.2. Условия сходимости и оценка эффективности
2.3. Характеристическая схема представимости
алгоритмов глобального поиска
2.4. Ускорение глобального поиска на основе
использования дополнительной информации
2.4.1. Адаптивный прогноз оптимума
2.4.2. Проблема оценки константы Липшица и
локально-адаптивные схемы глобального поиска
2.4.3. Алгоритмы глобального поиска с
использованием значений производных
2.5. От эффективных последовательных
алгоритмов глобального поиска - к параллельным
вычислениям
2.5.1. Параллельные синхронные
характеристические алгоритмы глобального поиска
2.5.2. Условия безызбыточного распараллеливания
2.5.3. Численные эксперименты
2.5.4. Параллельные асинхронные
характеристические алгоритмы глобального поиска
Глава 3. Алгоритмы глобального поиска для
одномерных многоэкстремальных задач
оптимизации с нелинейными ограничениями
3.1. Постановка задачи
3.2. Частичная вычислимость и индексная схема
учета ограничений
3.3. Индексный алгоритм глобального поиска
3.4. Индексный алгоритм, учитывающий
существование е-резер-вированных решений
3.5. Индексный метод с адаптивным порядком
проверки ограничений
3.6. Параллельные вычисления для
многоэкстремальных задач оптимизации с
нелинейными ограничениями
3.6.1. Асинхронный параллельный индексный
алгоритм
3.6.2. Условия сходимости алгоритма
Глава 4. Параллельные вычисления для
многомерной многоэкстремальной оптимизации на
основе многошаговой схемы редукции размерности
4.1. Общая схема многошаговой схемы редукции
размерности.
4.2. Свойства одномерных подзадач многошаговой
схемы
4.2.1. Структура допустимых областей
одномерного поиска
4.2.2. Свойства целевых функций в одномерных
подзадачах
4.3. Параллельные вычисления для многошаговой
схемы редукции размерности
4.3.1. Вычислительные эксперименты
4.4. Обобщенная адаптивная многошаговая схема
редукции размерности
4.4.1. Общее описание подхода
4.4.2. Алгоритмическое описание
4.4.3. Многомерные характеристические алгоритмы
глобального поиска на основе адаптивной
многошаговой схемы редукции размерности
4.4.4. Информационно-статистические алгоритмы
глобального поиска в рамках адаптивной
многошаговой схемы редукции размерности
4.4.5. Вычислительные эксперименты для оценки
эффективности адаптивной многошаговой схемы
редукции размерности
4.4.6. Операционные характеристики алгоритмов
глобального поиска при адаптивной многошаговой
схеме редукции размерности
4.5. Адаптивные параллельные вычисления для
многомерной многоэкстремальной оптимизации
4.5.1. Централизованная схема параллельного
глобального поиска
4.5.2. Централизованная схема параллельного
глобального поиска для адаптивной многошаговой
схемы редукции размерности
4.5.3. Централизованная схема параллельного
глобального поиска с несколькими управляющими
процессорами для адаптивной многошаговой схемы
редукции размерности
4.5.4. Распределенная схема параллельного
глобального поиска для адаптивной многошаговой
схемы редукции размерности !
Глава 5. Параллельные вычисления для
многомерной многоэкстремальной оптимизации при
редукции размерности с использованием кривых
Пеано
5.1. Общая схема подхода
5.2. Многомерный обобщенный алгоритм
глобального поиска
5.3. Параллельные многомерные
многоэкстремальные методы на основе
множественных кривых Пеано '.
5.3.1. Использование множественных отображений
5.3.2. Организация параллельных вычислений
5.3.3. Условия сходимости алгоритма
5.4. Параллельные вычисления на основе новых
схем построения множественных кривых Пеано
5.4.1. Схема построения вращаемых разверток
5.4.2. Сравнение эффективности алгоритмов
Глава 6. Суперкомпьютерные параллельные
вычисления при решении прикладных
оптимизационных задач
6.1. Оптимизация профиля колеса для рельсовых
видов транспорта
6.1.1. Постановка задачи
6.1.2. Результаты численных экспериментов
6.2. Решение обратной задачи химической
кинетики
6.2.1. Постановка задачи
6.2.2. Результаты численных экспериментов
6.3. Идентификация динамической балансовой
нормативной модели региональной экономики
6.3.1. Постановка задачи
6.3.2. Описание модели региональной экономики
6.3.3. Результаты численных экспериментов
Глава 7. Программные системы глобальной
оптимизации
7.1. Программная система АБСОЛЮТ для
исследований и изучения методов глобальной
оптимизации
7.2. Программная система ПараЛаб для изучения и
исследования методов параллельных вычислений
7.3. Программная система GlobalExpert для
параллельного решения задач глобальной
оптимизации
Список литературы
Об авторе
Гергель Виктор Павлович - доктор технических наук, профессор, декан факультета вычислительной математики и кибернетики Нижегородского государственного университета им. Н.И. Лобачевского. Автор нового научного направления в области математических моделей, методов и программных средств информационного обеспечения процессов поиска рациональных вариантов. Имеет значительный опыт профессиональной деятельности в области разработки сложного программного обеспечения для поддержки процессов выбора решений. Активно занимается учебной и научной работой в области высокопроизводительных параллельных вычислений. Автор более 120 научных работ.
Стронгин Роман Григорьевич - доктор физико-математических наук, профессор, заслуженный деятель науки Российской Федерации, лауреат премии Президента России в области образования, Doctor of Science Honoris Causa (London Metropolitan University), ректор Нижегородского государственного университета им. Н. И. Лобачевского, заведующий кафедрой математического обеспечения ЭВМ. Область научных интересов — математические модели и численные методы для сложных задач выбора рациональных решений.
Последние поступления в рубрике "Информатика"
![]() |
Наука о данных. Базовый курс Келлехер Д.
Сегодня наука о данных используется практически во всех сферах: вы видите подобранные специально для вас рекламные объявления, рекомендованные на основе ваших предпочтений фильмы и книги, ссылки на предполагаемых друзей в соцсетях, отфильтрованные...... |
![]() |
Теория конфликтов и игр Смольяков Э.Р.
Предлагаемая монография представляет собой введение в совершенно новую научную дисциплину - теорию конфликтных равновесий, которая со временем найдет естественные приложения в любых областях человеческой деятельности -...... |
![]() |
Homo Roboticus? Люди и машины в поисках взаимопонимания Маркофф Д.
Хотим мы этого или нет, но скоро нам придется сосуществовать с автономными машинами. Уже сейчас мы тратим заметную часть времени на взаимодействие с механическими подобиями людей в видеоиграх или в виртуальных системах - от FAQbots до Siri. Кем они...... |
Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Баркалов К., Гергель В.П., Гришагин В., Стронгин Р.Г., Параллельные вычисления в задачах глобальной оптимизации в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.