Книги по математике (предлагаем и спрашиваем здесь)

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Прикладная статистика. Принципы и примеры
12f867e657f4.jpg

Примеры этой книги иллюстрируют реальные приложения статистических методов в определенных областях науки или техники. Многие из примеров требуют применения метода наименьших квадратов, знания фактов теории дисперсионного анализа и максимума правдоподобия. Поэтому предполагается определенное знакомство с ними. В отдельных случаях будут даны необходимые ссылки. В книге приведена краткая сводка основных понятий и методов математической статистики. Книга разделена на две части. В первой авторы пытаются наметить некоторые общие положения, связанные с приложением статистических методов, не вдаваясь во многочисленные конкретные детали. Во второй части авторы обсуждают ряд частных задач, стремясь при этом проиллюстрировать одновременно и общие принципы, обсуждавшиеся ранее, и конкретные способы их приложения. Книга будет полезна студентам, аспирантам и специалистам, занимающимся математической статистикой, а также широкому кругу инженеров и научных работников, использующих ее методы.
Краткое содержание
Предисловие редактора перевода
Предисловие
Часть I. Принципы
Глава 1. Сущность и цели статистического анализа
Глава 2. Некоторые общие принципы
Глава 3. Некоторые стратегические аспекты
Глава 4. О некоторых видах статистических процедур
Часть II. Примеры
Краткое содержание примеров
Массивы данных для дальнейших исследований
Литература
Предметный указатель.
Название: Прикладная статистика. Принципы и примеры. Applied statistics. Principles and examples
Автор: Кокс Д., Снелл Э.
Издательство: М.: Мир
Год: 1984
Страниц: 200
Язык: Русский
Формат: djvu
Размер: 10,15 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Вероятность, статистика и исследование операций
dc8131c44004.jpg

В последние десятилетия появилось много новых методов, применяемых в научных и прикладных исследованиях, при разработке проектов в промышленности, для изучения деятельности коммерческих систем и управления ими. Эта книга посвящена вопросам современной прикладной математики, теории вероятностей, математической статистики и некоторых разделов исследовании операций. Автор в популярной форме рассматривает теорию множеств, матрицы, неравенства, графы, метод вычисления основных статистик, теорию выборки, теорию оценивания. Книга может служить как учебным пособием, так и справочником. Книга полезна научным и практическим работникам, преподавателям, аспирантам и студентам.
Краткое содержание
Предисловие к русскому изданию
Предисловие
Часть первая. Некоторые понятия современной математики
Часть вторая. Вероятность и статистика
Часть третья. Прикладная теория вероятностей и исследование операций
Ответы
Литература
Алфавитный указатель
Указатель обозначений.
Название: Вероятность, статистика и исследование операций. Modern Applied Mathematics. Probability - Statistics - Operational – Research
Автор: Тернер Д.
Издательство: М.: Статистика
Год: 1976
Страниц: 432
Серия: Библиотечка иностранных книг для экономистов и статистиков
Язык: Русский
Формат: djvu
Размер: 23,21 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Дискретное динамическое программирование
9cb6eca437e6.jpg

Пятьдесят с лишним наименований работ и такое же число задач, содержащихся в разных частях книги, ни в коей мере не исчерпывают всех приложений динамического программирования. Книга выгодно отличается компактностью, простотой и ясностью изложения, четким описанием основных принципов динамического программирования. Большое достоинство книги — множество примеров практических задач, доведенных до числовых результатов. Здесь рассматриваются модели оптимального управления экономикой, химическими процессами, задачи из теории связи и передачи информации, теория надежности, проблемы аппроксимации функций. В книге рассматриваются некоторые задачи, содержащие отклонения от классической схемы динамического программирования, например многошаговые процессы с обратными связями. Книга может служить хорошим пособием для первоначального ознакомления с предметом. Книга доступна читателям, имеющим математическое образование в объеме втуза, и в то же время представляет интерес для специалистов, занимающихся задачами оптимизации.
Краткое содержание
К русскому изданию
Предисловие
Глава 1. Что такое оптимизация?
Глава 2. Дискретные детерминированные процессы управления
Глава 3. Принцип оптимальности
Глава 4. Графические методы
Глава 5. Двойственные задачи и множители Лагранжа
Глава 6. Несколько задач из экономики
Глава 7. Несколько задач из теории связи и теории информации
Глава 8. Разные задачи
Глава 9. Взаимосвязи между непрерывным и дискретным
Глава 10. Некоторые обобщения и ограничения
Глава 11. Некоторые смежные математические вопросы.
Название: Дискретное динамическое программирование. Введение в оптимизацию многошаговых процессов. Discrete Dynamic Programming. An Introduction to the Optimization of Staged Processes
Автор: Арис Р.
Издательство: М.: Мир
Год: 1969
Страниц: 174
Язык: Русский
Формат: djvu
Размер: 11,38 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Математические основы теории финансовых рынков
5e7ce5d75f07.jpg

В работе излагаются основные результаты математической теории финансовых рынков: теория ценообразования финансовых инструментов, математический подход к оптимальному инвестированию, управление портфелем рисковых бумаг, некоторые результаты теории динамических фондовых рынков. Введены основные понятия этой теории, представлены классические соотношения для цен опционов. Приложение содержит вспомогательные факты из теории вероятностей, математического программирования и финансовой статистики, необходимые для изучения материала. Для студентов экономико-математических, экономических и управленческих специальностей.
Краткое содержание
1. Основные понятия
2. Статические модели
3. Динамические рынки
4. Численные методы финансовой математики
5. Приложение.
Название: Математические основы теории финансовых рынков. Учебное пособие
Автор: Нурминский Е.А., Ащепков Л.Т., Трифонов Е.В.
Издательство: Владивосток: Издательство Дальневосточного университета
Год: 2000
Страниц: 112
ISBN: 5-7444-1169-0
Язык: Русский
Формат: djvu
Размер: 11,71 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Применение методов математического моделирования при решении производственных задач
7a7b08365adb.jpg

Учебно-методическое пособие содержит теоретические сведения по основным разделам курса «Исследование операций», примеры решения задач, рабочую программу, задания и указания по выполнению расчетно-графических и лабораторных работ. Включает в себя разделы линейного и целочисленного программирования, управления запасами, а также представлена методика решения задач линейного программирования с помощью табличного редактора Excel. Пособие предназначено для студентов всех специальностей строительного факультета. Пособие может быть использовано при курсовом и дипломном проектировании студентами технических специальностей, инженерами, аспирантами и преподавателям в их научной и исследовательской работе.
Краткое содержание
Введение
1 Решение производственных задач методами линейного программирования
2 Транспортные задачи линейного программирования и методы их решения
3 Целочисленное программирование
4 Управление запасами
5 Решение задач линейного программирования с использованием табличного редактора Microsoft Excel
Приложение А. Учебная программа по дисциплине «Исследование операций»
Приложение Б. Варианты заданий к расчетно-графическим и лабораторным работам
Список литературы.
Название: Применение методов математического моделирования при решении производственных задач: Учебно-методическое пособие для студентов строительного факультета
Автор: Бочаров Д.И., Кравченя И.Н.
Издательство: Гомель: БелГУТ
Год: 2009
Страниц: 192
ISBN: 978-985-468-594-6
Язык: Русский
Формат: djvu
Размер: 21,1 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Универсальные решения интервальных задач оптимизации и управления
f08b9b9473a5.jpg

На примерах из линейной алгебры, теории матричных игр и теории управления в книге показана плодотворность идеи универсальности решений. Предложен общий подход к исследованию и решению интервальных задач принятия решений. Его основу составляет "параметрическая" трактовка интервальной задачи и понятие универсального решения, которое отвечает исходным целевым требованиям и удовлетворяет исходным ограничениям с наименьшими невязками. Идея универсальности решений интервальных задач оптимизации и управления позволяет редуцировать исходную интервальную задачу к детерминированной задаче такого же класса. Эта книга предназначена для научных работников, преподавателей вузов, аспирантов и студентов, специализирующихся в области теории принятия решений и управления.
Краткое содержание
Введение
1. Интервальные системы линейных уравнений
2. Интервальные квадратичные функции
3. Интервальные задачи линейного программирования
4. Интервальные матричные игры
5. Стабилизация стационарных дискретных систем
6. Оценка траекторий динамических систем
7. Стабилизация интервальных управляемых систем
8. Стабилизация интервальных наблюдаемых систем
9. Локальная стабилизация нелинейных систем
Список литературы.
Название: Универсальные решения интервальных задач оптимизации и управления
Автор: Ащепков Л.Т., Давыдов Д.В.
Издательство: М.: Наука
Год: 2006
Страниц: 152
ISBN: 5-02-034195-9
Язык: Русский
Формат: djvu
Размер: 10,51 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Поисковые методы оптимального проектирования
a4d81bcc53b8.jpg

При решении каждой задачи оптимального проектирования, сформулированной как задача нелинейной оптимизации, может потребоваться применение нескольких методов поиска, но даже в этом случае успех во многом будет определяться знанием физической сущности рассматриваемой проблемы. В книге задача оптимального проектирования формулируется как детерминированная задача нелинейной оптимизации. Обсуждаются приемы сведения задач векторной оптимизации и стохастического программирования к классу детерминированных экстремальных задач. Приводятся алгоритмы решения задач выпуклого и невыпуклого программирования. Книга рассчитана на инженеров, аспирантов и студентов, специализирующихся в области применения ЭВМ в задачах проектирования.
Краткое содержание
Предисловие
Введение
Глава 1. Математическая формулировка задач оптимального проектирования
Глава 2. Классификация поисковых методов оптимального проектирования и методология их сравнения
Глава 3. Одномерная минимизация унимодальных функций
Глава 4. Поиск глобального минимума произвольной кривой
Глава 5. Поиск локального минимума многопараметрических функций
Глава 6. Многомерная минимизация многоэкстремальных функций
Глава 7. Минимизация многопараметрических функций при наличии нелинейных ограничений на параметры
Глава 8. Определение оптимальных параметров радиотехнических цепей при помощи методов поисковой оптимизации
Список литературы
Предметный указатель.
Название: Поисковые методы оптимального проектирования
Автор: Батищев Д.И.
Издательство: М.: Советское радио
Год: 1975
Страниц: 216
Язык: Русский
Формат: djvu
Размер: 22,73 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Теория шатров - аппарат решения экстремальных задач
e4d875f7103c.jpg

Метод шатров является развитием метода Милютина–Дубовицкого, однако снимает ограничительное требование телесности конусов, имеющееся в их методе. Теория шатров - один из общих абстрактных методов решения задач оптимизации и других экстремальных задач. В качестве приложений даны подробные доказательства весьма общих необходимых условий для экстремальных задач различных типов: задач математического программирования, задач оптимального управления, в частности, приведено доказательство принципа максимума Понтрягина, минимаксных задач.
Содержание
§ 1. Введение
§ 2. Двойственный конус
§ 3. Отделимость выпуклых конусов
§ 4. Шатер
§ 5. Основные теоремы
§ 6. Упражнения
Добавление 1. Отделимость конусов в топологических векторных пространствах
Добавление 2. Шатры в банаховых пространствах
Литература.
Название: Теория шатров - аппарат решения экстремальных задач. Препринт
Автор: Болтянский В.Г.
Издательство: М.: Всесоюзный научно-исследовательский институт системных исследований
Год: 1985
Страниц: 76
Язык: Русский
Формат: djvu
Размер: 12,1 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Лекции по методам решения экстремальных задач
cc9b76f46523.jpg

Принятое в книге расположение материала объясняется стремлением автора сделать книгу, доступной читателям, владеющим математикой в объеме программ технических вузов. Книга написана по материалам лекций, прочитанных автором студентам факультета вычислительной математики и кибернетики, и содержит основы наиболее часто используемых на практике методов приближенного решения задач минимизации функций и функционалов, теоретическое исследование и краткую характеристику вычислительных аспектов этих методов. В первой части книги рассматриваются методы минимизации функций одной и нескольких переменных, во второй - методы минимизации функционалов, определенных на решениях систем обыкновенных дифференциальных уравнений, разностных уравнений, а также уравнений с частными производными. Книга рассчитана на студентов, аспирантов, специализирующихся по вычислительной и прикладной математике, на научных сотрудников и инженеров, которым приходится иметь дело с вопросами минимизации функций и различными задачами оптимального управления.
Краткое содержание
Предисловие
Глава 1. Минимизация функций одной переменной
Глава 2. Минимизация функций многих переменных
Глава 3. Принцип максимума Л. С. Понтрягина
Глава 4. Динамическое программирование. Проблема синтеза
Глава 5. Достаточные условия оптимальности
Глава 6. Методы минимизации в функциональных пространствах
Глава 7. Методы решения задач быстродействия
Глава 8. Регуляризация некорректно поставленных экстремальных задач
Глава 9. Разностные аппроксимации задач оптимального управления
Литература.
Название: Лекции по методам решения экстремальных задач
Автор: Васильев Ф.П.
Издательство: М.: Издательство Московского университета
Год: 1974
Страниц: 376
Язык: Русский
Формат: djvu
Размер: 24,27 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Методы и алгоритмы решения задач оптимизации
7b8bfc2a83f6.jpg

При написании данного пособия авторы стремились довести до реализуемых алгоритмов многие из современных методов оптимизации и сделать пособие удобным для студентов и широких кругов специалистов, использующих методы оптимизации в различных областях науки и техники. В справочном пособии изложены современные методы и алгоритмы для решения задач оптимизации, возникающих во многих областях науки и техники, в сфере управления экономическими, социальными, техническими и другими процессами. Рассмотрены линейные и нелинейные, детерминированные и стохастические, гладкие и негладкие, минимаксные и другие задачи оптимизации. Все методы оптимизации представлены в виде детально разработанных алгоритмов. Книга рассчитана на студентов, специализирующихся по прикладной математике и другим специальностям, связанным с использованием ЭВМ.
Краткое содержание
Предисловие
Введение. Элементы теории оптимизации и управления
Часть I. Методы одномерной и безусловной оптимизации
Глава 1. Методы одномерной оптимизации
Глава 2. Методы оптимизации дифференцируемых функций
Глава 3. Методы оптимизации недифференцируемых функций и методы отыскания седловых точек
Часть II. Методы условной оптимизации
Глава 4. Методы решения задач линейного программирования
Глава 5. Методы решения задач нелинейного и стохастического программирования
Глава 6. Специальные методы решения минимаксных задач и методы отыскания седловых точек
Список литературы
Предметный указатель.
Название: Методы и алгоритмы решения задач оптимизации
Автор: Бейко И.В., Бублик Б.Н., Зинько П.Н.
Издательство: Киев: Вища школа
Год: 1983
Страниц: 512
Язык: Русский
Формат: djvu
Размер: 21,66 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Некоторые вопросы математической теории процессов управления
31469e75eda4.jpg

Книга посвящена различным математическим методам, используемым в теории процессов управления. Авторы последовательно описывают многообразные математические средства решения общей задачи об оптимальном управлении некоторой системой. Для решения этой задачи используется теория дифференциальных, разностных и функциональных уравнений, классические и современные методы вариационного исчисления, теория линейных пространств, теория динамического программирования и теория игр. Книга представляет интерес для научных работников и инженеров, имеющих дело с задачами оптимального управления в технике, экономике и т.д., а также для математиков различных специальностей.
Краткое содержание
Предисловие к русскому изданию
Введение
Часть I. Дифференциальные, разностные и связанные с ними линейные функциональные уравнения
Часть II. Задачи управления в случае линейных и квадратичных функционалов
Часть III. Вариационные задачи при наличии ограничений
Часть IV. Теория динамического программирования
Часть V. Теория игр.
Название: Некоторые вопросы математической теории процессов управления
Автор: Беллман Рихард, Гликсберг И., Гросс О.
Издательство: Издательство иностранной литературы
Год: 1962
Страниц: 336
Язык: Русский
Формат: djvu
Размер: 11,81 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Оптимизация стохастических систем
e8f3bb4355ab.jpg

Эта книга представляет собой изложение и дальнейшее развитие синтеза оптимальных байесовских стратегий управления стохастическими дискретными системами. В книге рассматриваются вопросы синтеза оптимальных систем с неполной информацией методами теории статистических решений. Вывод основных соотношений опирается на рекуррентные формулы, связывающие достаточные статистики распределений на соседних тактах. Задачи решаются в дискретном времени. Значительное внимание уделено вопросам синтеза субоптимальных алгоритмов. В книге обсуждаются вопросы устойчивости стохастических систем. Книга окажется полезной для научных работников, инженеров, работающих в области автоматического управления, а также аспирантов и студентов.
Краткое содержание
Предисловие к русскому переводу
Предисловие
Глава I. Введение
Глава II. Оптимальное байесовское управление стохастическими динамическими системами общего вида
Глава III. Адаптивные системы и оптимальные байесовские стратегии управления
Глава IV. Оптимальное байесовское управление частично наблюдаемыми марковскими системами
Глава V. Задача об оценках
Глава VI. Вопросы сходимости для задач байесовской оптимизации
Глава VII. Субоптимальные системы
Глава VIII. Стохастическая устойчивость
Глава IX. Разные вопросы
Приложения
Библиография
Цитированная литература.
Название: Оптимизация стохастических систем. Optimization of Stochastic Systems
Автор: Аоки M.
Издательство: М.: Наука
Год: 1971
Страниц: 424
Язык: Русский
Формат: djvu
Размер: 13,61 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Алгоритмы решения экстремальных задач
c60ca838565c.jpg

исследования до программы — методы решения экстремальных задач, главным образом дискретных. Изложение численных методов сопровождается разбором алгоритмов, при этом особое внимание уделено вопросам представления данных при эффективной организации вычислительного процесса. Книга рассчитана на студентов-старшекурсников и аспирантов математических факультетов, специализирующихся в приложениях, а также на сотрудников научно-исследовательских учреждений и вычислительных центров, связанных с разработкой численных методов решения экстремальных задач.
Краткое содержание
Предисловие
Глава 1. Подготовительные сведения
Глава 2. Некоторые общие сведения о линейном программировании
Глава 3. Транспортная задача
Глава 4. Задачи, родственные транспортной
Глава 5. Многоэкстремальные задачи на графах
Глава 6. Рекуррентные методы (модели динамического программирования)
Глава 7. Марковские процессы решения
Библиографические указания
Литература
Предметный указатель.
Название: Алгоритмы решения экстремальных задач
Автор: Романовский И.В.
Издательство: М.: Наука
Год: 1977
Страниц: 352
Язык: Русский
Формат: djvu
Размер: 21,42 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Асимптотические методы оптимального управления
2ff07781d903.jpg

Развитые в настоящее время асимптотические методы малого параметра — регулярных и сингулярных возмущений, усреднения и связанных с ним преобразований переменных широко применяются для исследования сложных задач нелинейной механики, теории колебаний и т. д. Актуальность разработки приближенных методов в теоретическом и прикладном аспектах обусловлена важностью их для практики. При построении законов управления требуется оценка влияния этих малых воздействий на качество функционирования системы, а также их учет, если влияние оказывается существенным. В книге значительное внимание уделяется анализу управляемых колебательных движений, лежащих в основе многих процессов. Книга рассчитана на специалистов в области механики, теории управления и прикладной математики.
Отсутствуют две страницы – 194 и 195 стр.
Краткое содержание
Предисловие
Введение
Глава 1. Метод усреднения в задачах оптимального управления колебаниями квазилинейных систем
Глава 2. Обоснование асимптотических методов для управляемых квазилинейных систем и некоторые обобщения
Глава 3. Метод усреднения в задачах оптимального управления одно-частотными существенно нелинейными колебаниями
Глава 4. Обоснование асимптотических методов разделения движений в существенно нелинейных управляемых системах
Глава 5. Управление движениями колебательных систем «типа маятника»
Глава 6. Задачи оптимального управления орбитальным движением и вращениями КЛА при помощи «малой тяги»
Глава 7. Метод динамического программирования для приближенного синтеза оптимальной стабилизации возмущенных управляемых систем с инвариантной нормой и эквивалентных им
Глава 8. Задачи стабилизации и ориентации твердого тела
Глава 9. Задачи и методы исследования некоторых возмущенных управляемых систем
Список литературы.
Название: Асимптотические методы оптимального управления
Автор: Акуленко Л.Д.
Издательство: М.: Наука
Год: 1987
Страниц: 365
Язык: Русский
Формат: djvu
Размер: 10,41 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся
 

gnat26

Местный
Регистрация
6 Фев 2009
Сообщения
2,320
Реакции
1,953
Credits
639
Применение генетических алгоритмов к решению задач дискретной оптимизации
071158f0df58.jpg

Генетические методы не гарантируют обнаружения глобального оптимума за полиномиальное время, ибо только использование метода полного перебора позволяет найти решение глобальной оптимизации. Однако генетический алгоритм позволяет выбрать «достаточно хорошее» решение за меньшее время, чем другие известные детерминированные или эвристические алгоритмы поисковой оптимизации. В учебном пособии излагаются основы новой информационной технологии, позволяющей сводить классические задачи дискретной оптимизации, такие как комбинаторные задачи о ранце, коммивояжере, покрытии и разбиении, к задаче поиска на дискретном множестве кодировок. В пособии рассматриваются основные принципы, типовые структуры и механизмы предлагаемого популяционно-генетического подхода к решению задач поиска с помощью генетических методов. Учебное пособие предназначено для преподавателей, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
Краткое содержание
Предисловие
Глава 1. Сведение комбинаторных задач дискретной оптимизации к задачам поиска
1.1. Постановки задач дискретной оптимизации
1.2. Метод исчерпывающего перебора и понятие задачи переборного типа
1.3. Оценка трудности задач дискретной оптимизации
1.4. Задача поиска и ее абстрактная модель
1.5. Бинарное представление дискретных решений с помощью двоичных чисел и кодов Грея
1.6. Небинарное (парное) представление дискретных решений
1.7. Примеры экстремальных комбинаторных задач
1.8. Понятие окрестности решения для задач комбинаторного типа
1.9. Методы обработки ограничений
Глава 2. Основы генетического поиска
2.1. Интерпретация экстремальной задачи поиска и операторов генетического алгоритма с помощью понятий популяционной генетики
2.2. Обобщенная структура генетического алгоритма
2.3. Операторы генетического алгоритма, не зависящие от типа представления
2.4. Классические генетические операторы кроссовера
2.5. Операторы кроссовера и мутации для порядкового представления.
Название: Применение генетических алгоритмов к решению задач дискретной оптимизации. Учебно-методический материал по программе повышения квалификации «Информационные технологии и компьютерное моделирование в прикладной математике»
Автор: Батищев Д.И., Неймарк Е.А., Старостин Н.В.
Издательство: Нижний Новгород: Нижегородский государственный университет им. Н.И. Лобачевского
Год: 2007
Страниц: 88
Язык: Русский
Формат: djvu
Размер: 10,41 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Для просмотра ссылки Войди или Зарегистрируйся
Для просмотра ссылки Войди или Зарегистрируйся