- Артикул:00-01111970
- Автор: С. Д. Пашкеев, Р. И. Минязов, В. Д. Могилевский
- Тираж: 10300 экз.
- Обложка: Твердая обложка
- Издательство: Связь (все книги издательства)
- Город: Москва
- Страниц: 272
- Формат: 60х90/16
- Год: 1976
- Вес: 474 г
- Серия: Учебное пособие для ВУЗов (все товары серии)
Развернуть ▼
Книга является методическим к справочным пособием по постановке и методам решения на ЭВМ задач оптимизации в технике связи. Рассматриваются элементы теории оптимизации и приводится общая методика постановки и решения задач оптимизации на ЭВМ. Приводимые машинные методы оптимизация доводятся до блок-схем алгоритмов и алгол-программ и сопровождаются рекомендациями по применению и примерами, взятыми из области проектирования систем связи и управления.
Книга рассчитана в основном на студентов старших курсов технических вузов связи. Она может быть полезна также всем инженерам и научным работникам, интересующимся вопросами применения ЭВМ для решения задач оптимизации.
Содержание
Предисловие
Введение
Список литературы
Глава 1. Элементы теории оптимизации
1.1. Особенности задачи оптимизации
1.2. Математическая постановка задачи оптимизации
1.3. Методы оптимизации в детерминированных задачах
1.4. Методы оптимизации в стохастических задачах
Список литературы
Глава 2. Методика постановки и решения задач оптимизации на ЭВМ
2.1. Общие сведения
2.2. Содержательная постановка задачи оптимизации
2.3. Композиция и декомпозиция объектов оптимизации
2.4. Выбор машинно-математической модели объекта оптимизации
2.5. Формирование критерия оптимизации
2.6. Выбор машинного метода оптимизации
2.7. Разработка и реализация машинного алгоритма оптимизации
Список литературы
Глава 3. Машинные методы оптимизации, основанные на применении классических математических методов
3.1. Вводные замечания
3.2. Методы оптимизации, основанные на классическом вариационном исислении
3.3. Прямые методы оптимизации
3.4. Итерационные методы оптимизации
Список литературы
Глава 4. Машинные методы оптимизации, основанные на принципе максимума
4.1. Формальная постановка задачи
4.2. Различные постановки задач принципа максимума
4.3. Оптимизация линейных систем
4.4 Задача оптимального быстродействия
4.5. Задача со свободным правым концом
4 6. Задача с подвижным правым концом
Список литературы
Глава 5. Машинные методы оптимизации, основанные на теории линейного и нелинейного дискретного программирования
5.1. Постановка задачи линейного программирования
5.2. Основная задача линейного программирования
5.3. Симплексный метод решения задач линейного программирования
5.4. Транспортная задача линейного программирования
5.5. Сущность дискретного программирования
5.6. Метод ветвей и границ
Список литературы
Глава 6. Машинные методы оптимизация, основанные на теории динамического программирования
6.1. Сущность динамического программирования
6.2. Задача определения критического пути в графе
6.3. Задача распределения ресурсов
6.4. Процедура динамического программирования
6.5. Машинный алгоритм оптимального планирования загрузки вычислительной системы АСУ
Список литературы
Глава 7. Машинные методы оптимизации, основанные на градиентных методах
7.1. Сущность градиентных методов
7.2. Метод градиента
7.3. Метод наискорейшего спуска
7.4. Метод Гаусса-Зайделя
7.5. Поиск при наличии ограничений
Список литературы
Глава 8. Специальные машинные методы оптимизации
8.1. Общие замечания
8.2. Метод Монте-Карло
8.3. Метод обхода узлов пространственной сетки
8.4. Некоторые формально-эвристические методы
Список литературы
Глава 9. Машинные методы оптимизации в условиях неопределенности
9.1. Оптимизация в условиях неопределенности
9.2. Байесовский случай
9.3. Марковский случай
9.4. Оптимизация в условиях полной неопределенности
Список литературы
Глава 10. Машинные методы оптимизации графов и граф-сетей
10.1. Основные понятия и определения
10.2. Алгоритм определения максимального потока в сети с ограниченными пропускными способностями
10.3. Метод определения кратчайшего пути в сети
10.4. .Метод определения допустимого кратчайшего пути в сети
Список литературы
Рекомендуем
