Белорусско-российского университета


НазваниеБелорусско-российского университета
страница8/21
Дата публикации14.09.2014
Размер2.83 Mb.
ТипКнига
referatdb.ru > Информатика > Книга
1   ...   4   5   6   7   8   9   10   11   ...   21
Глава1. Задачи оптимизации. Основное определения

^ 1.1. Задачи оптимизации

1.2. Минимум функции одной переменной

1.3.Унимодальные функции

1.4.Выпуклые функции

1.5.Условие Липшица

1.6.Классическая минимизация функции одной переменной

Глава 2 Одномерная минимизация функций. Прямые методы

2.1.О прямых методах

  1. Метод перебора

  2. Метод поразрядного поиска

2.4.Метод дихотомии

2.5.Метод золотого сечения

2 .6.Сравнение методов перебора, дихотомии и золотого сечения

2.7.Метод парабол

Глава 3. Одномерная минимизация. Методы, использующие информацию о производных целевой функции

3.1.Метод средней точки

3.2.Метод хорд

3.3.Метод Ньютона

4.4.Возможные модификации метода Ньютона

4.5.Методы минимизации многомодальных функций

Глава 4. Задача минимизации функции многих переменных. Необходимые и достаточные условия безусловного экстремума

4.1.Постановка задачи и определения

4.2.Свойства выпуклых множеств и выпуклых функций

4.3. Необходимые и достаточные условия безусловного экстремума

Глава 5. Общие принципы многомерной минимизации. Методы градиентного спуска. Метод сопряженных направлений и метод Ньютона

  1. Выпуклые квадратичные функции

  2. Общие принципы многомерной минимизации

  3. Метол градиентного спуска

  4. Метод наискорейшего спуска

  5. Метод сопряженных направлений

  6. Метод сопряженных градиентов

  7. Метод Ньютона

  8. Квазиньютоновские методы

Глава 6. Прямые методы безусловной минимизации многомерных задач

  1. Проблема минимизации многомерных задач

  2. Минимизация функций по правильному (регулярному) симплексу

  3. Минимизация функций при помощи нерегулярного симплекса..

  4. Метод циклического покоординатного спуска

  5. Метод Хука - Дживса

  6. Методы случайного поиска

Глава 7. Условный экстремум функции многих переменных. Необходимые и достаточные условия условного экстремума

  1. Условный экстремум при ограничениях типа равенств

  2. Условный экстремум при ограничениях типа неравенств

Глава 8. Линейное программирование

  1. Определения, Примеры задач линейного программирования

  2. Общая и каноническая задачи линейного программирования

  3. Геометрическое истолкование задач линейного программирования

  4. Аналитическое решение задач линейного программирования


Горбатов, В. А. Теория автоматов : учебник / В. А. Горбатов, А. В. Горбатов, М. В. Гобатова. - М. : Астрель, 2008. - 559с. - (Высшая школа). - 39499.

Хр – 1
В учебнике излагается теория автоматов, являющаяся одной из основ­ных дисциплин, читаемых для студентов по направлению «Информатика и вычислительная техника». Особое внимание уделяется созданию эффек­тивного математического обеспечения проектирования автоматов на всех этапах их разработки: алгоритмическом, абстрактном, этапе кодирова­ния, структурном и этапе моделирования с учетом переходных процессов.

Книга предназначена для студентов технических университетов, ака­демий и институтов, а,, также будет полезна научным работникам и ин­женерам, работающим над проблемой создания высоких информацион­ных технологий.

Оглавление

Введение

Глава 1. МНОГОСОРТНЫЕ МНОЖЕСТВА

  1. Бин- и n-арные отношения, способы задания, свойства

  2. Отношение частичной упорядоченности — посет

  3. Алгоритм —двусортное множество. Системы счисления

  4. Отображение. «-Измы». Классификация многосортных множеств

  1. Комбинаторные конфигурации и их свойства

  2. Задачи и упражнения

  3. История и прагматика

Глава 2. АВТОМАТ. ЭТАП АЛГОРИМИЧЕСКОГО ПРОЕКТИРОВАНИЯ

2.1. Понятие формальной грамматики

  1. Конечный автомат. Способы его задания

  2. Формализация понятия алгоритма

  3. Основные этапы проектирования автоматов

  4. Компьютерные арифметики

  5. Алгоритмический этап проектирования автоматов

  6. Задачи и упражнения

  7. История и прагматика

Глава 3. МИНИМИЗАЦИЯ И ДЕКОМПОЗИЦИЯ АВТОМАТОВ

  1. Отношение эквивалентности, разбиение

  2. Абстрактная минимизация автоматов

  3. Параллельная декомпозиция абстрактных автоматов

  4. Последовательная стратегия синтеза связной параллельной декомпозиции автоматов

3.5. Параллельная стратегия синтеза параллельной декомпозиции автоматов

  1. Задачи и упражнения

  2. История и прагматика

Глава 4. КОДИРОВАНИЕ НЕТЕРМИНАЛЬНЫХ СИМВОЛОВ АВТОМАТА

4.1. Последовательная стратегия кодирования нетерминальных символов с минимальной функциональной связностью

  1. Штриховка терминальных символов

  2. Построение функций возбуждения подавтоматов-сомножителей и выходных функций автомата

4.4. Параллельная стратегия минимизации функциональной связности элементов памяти

4.5. Частот по-матричное кодирование нетерминальных символов автомата

  1. Задачи и упражнения

  2. История и прагматика

Глава 5. МИНИМИЗАЦИЯ БУЛЕВЫХ ФУНКЦИЙ

  1. Минимизация булевых функций в классе ДНФ

  2. Минимизация булевых функций в классе решетчатых ДНФ

  1. Теоретико-структурная минимизация булевых функций

  2. Критерий полноты в Р квадрат

  3. Минимизация системы булевых функций в классе РДНФ

  4. Задачи и упражнения

  5. История и прагматика

Глава 6. МИНИМИЗАЦИЯ К-ЗНАЧНЫХ ФУНКЦИЙ

  1. k-значные функции, способы их задания

  2. Совершенные аддитивные и мультипликативные

нормальные формы k-значных функций

6.3. Минимизация неполностью определенных k-значных функций в классе нормальных форм

  1. Скобочные формы k-значных функций

  2. k-значные базисы

  3. Задачи и упражнения

  4. История и прагматика

Глава 7. ДЕКОМПОЗИЦИЯ БУЛЕВЫХ ФУНКЦИЙ

  1. Дифференцирование булевых функций

  2. Разложение булевой функции в ряд

  3. Синтез бесповторных функциональных декомпозиций в Р квадрат

  4. Характеризационный критерий функциональной декомпозируемости в Р квадрат

7.5. Последовательная стратегия синтеза минимально повторной функциональной декомпозиции

  1. Мультипликативная декомпозиция булева пространства

  2. Параллельная стратегия синтеза декомпозиции булевых функций

7.8. Синтез функциональной декомпозиции заданной размерности

  1. Задачи и упражнения

  2. История и прагматика

Глава 8 ДЕКОМПОЗИЦИЯ К-ЗНАЧНЫХ ФУНКЦИЙ

  1. Бесповторная декомпозиция k-значных функций

  1. Характеризация декомпозируемое™ k-значных функций. Последовательная стратегия синтеза декомпозиции в P квадрат

  1. Параллельная стратегия синтеза функциональной декомпозиции

  1. Построение декомпозиции k-значного пространства

  2. Синтез функциональной декомпозиции заданной размерности

  1. Построение внутренних функций декомпозиции

  2. Введение внутренней функции — резидента

  3. Задачи и упражнения

  4. История и прагматика

Глава 9. СТРУКТУРНОЕ ПРОЕКТИРОВАНИЕ АВТОМАТОВ

9.1. Этапы структурного проектирования и классификация базисов

9.2. Характеризация синтетических структур в топологических базисах

9.3. Проектирование логических структур нечетных топологических базисах по частично упорядочиваемому мографу

9.4.Проектирование логических структур в топологических базисах по неупорядочиваемому мографу

  1. Проектирование логически» структур в несвязных базисах.

  2. Проектирование логических структур в связных базисах

  3. Задачи и упражнения

  4. История и прагматика

Глава 10. ПРОЕКТИРОВАНИЕ НЕЙРОННЫХ СТРУКТУР

  1. Нейрон, его модель

10.2.Оптимизация распределения возбуждающих и тормозящих синапсов сотового нейрона

  1. Симметризация булевых функций

  2. k-значный сотовый нейрон

  3. Нейронное микропрограммное управление

10.6. Оптимальное орбитально непротиворечивое вложение
k-значной функции в гиперкуб

10.7. Задачи и упражнения

10.8.История и прагматика

Глава 11. ТЕМПОРАЛЬНЫЕ ОСНОВЫ АВТОМАТОВ

11.1. Временные булевы функции, риск в логических структурах

  1. Трасса

  2. Порождение трасс

  3. Оценка динамики переходных процессов в логических структурах

  1. Гонки, методы их устранения

  2. Событийно-временное моделирование автоматов

  3. Задачи и упражнения

  4. История и прагматика

Предметный указатель

Список литературы


Струченков, В. И.  Методы оптимизации в прикладных задачах / В. И. Струченков. - М. : Солон-Пресс, 2009. - 320с. - (Библиотека профессионала). - 24199.

Хр - 1

Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации (линейное, нелинейное и динамическое программирование). В разделе «Динамическое программирование» опровергаются некоторые устоявшиеся стереотипы и умозаключения: для широкого круга задач предложен новый метод «динамическое программирование на множествах Пирето»

По каждому из трех разделов производятся контрольные вопросы и задачи, на большинство из них в приложениях даны ответы и решения. Приводятся сведения о пяти обучающих компьютерных программах, специально разработанных, для изучения методов оптимизации.

Используемый математический аппарат сведен к минимуму и поясняется в тексте, что обеспечивает понимание методов оптимизации при наличии математической подготовки в объеме программы обычного технического вуза, а для понимания основных идей динамического программирования достаточно знаний в объеме средней школы.

В основу книги положен курс лекций, читаемых автором на кафедре «Прикладная синергетика» Московского института радиотехники, электроники и автоматики (МИРЭА), и практический опыт разработки алгоритмов и программных средств для решения задач большой размерности в рамках САПР.

Программы можно заказать по электронной почте (str1942@mail.ru) или по телефону (495) 930-19-44.

Книга может быть полезна студентам и аспирантам, изучающим методы оптимизации, а также специалистам, сталкивающимся с проблемами поиска оптимальных решений в различных областях деятельности.
Содержание

Введение

1. Этапы решения прикладных задач оптимизации

1.1. Контрольные вопросы к разделу 1

2. Динамическое программирование

  1. Многоэтапные процессы принятия решений

  2. Принцип оптимальности и уравнение Р. Белдмана

  3. Область применения динамического программирования

  4. Практические задачи, решаемые с применением «классического» динамического программирования




  1. Задача об инвестициях

  2. Оптимальное планирование поставок

  3. Планирование выработки электроэнергии

  4. Проектирование оптимальных трасс линейных сооружений

2.4.5.Аппроксимация плоских кривых

2.5.Динамическое программирование на множествах Парето

  1. Оптимальное использование транспортных средств

  1. Оптимальный выбор поставщиков

  2. Оптимальное .использование возобновляемых ресурсов

2.5.4.Оптимальное планирование капиталовложений на несколько лет

2.5.5.Задача о защите поверхности

  1. Двухкритериальные задачи специального вида

  2. Контрольные вопросы к разд. 2

3. Задачи и методы линейного программирования

3.1 Необходимые сведения из математики

3.2. Формулировка задачи линейного программирования

3.3. Структура области допустимых решений

3.3.1. Контрольные вопросы и задачи к разд. 3.3

3.4. Основные формы записи задачи линейного программирования

3.5. Симплекс-метод

3.6. Двойственность в линейном программировании

  1. Целочисленное линейное программирование

  2. Практическое применение линейного программирования

  1. Задача выбора (назначения)

  2. Задача о защите поверхности

  3. Задача о размещении оборудования

  4. Транспортная задача

  5. Оптимальное использование пахотных земель

3.9.Контрольные вопросы и задачи к разделу 3.4—3.7

4. Задачи и методы нелинейного программирования

4.1. Формулировка задач нелинейного программирования и их классификация

  1. Формулировка задач нелинейного программирования

  2. Дополнительные сведения из линейной алгебры и математического анализа

4.2.Дополнительные сведения из линейной алгебры

4.3. Методы безусловной оптимизации

  1. Градиентные методы

  2. Метод параллельных касательных

  3. Метод сопряженных градиентов

  4. Метод покоординатного

  5. О методах второго порядка

  6. О методах прямого поиска

  7. Методы одномерной минимизации

  8. Контрольные вопросы и задачи к разделу

4.4.Задачи с линейными ограничениями

  1. Задачи с ограничениями-равенствами

  2. Задачи с ограничениями-неравенствами

4.5.Задачи с нелинейными ограничениями

  1. Методы штрафных функций

  2. Методы барьерных функций

  1. Построение начального приближения

  2. Практическая реализация методов нелинейного программирования

4.8.Практические задачи нелинейного программирования

  1. Решение совместных систем линейных алгебраических уравнений

  1. Решение нелинейных систем алгебраических уравнений

4.8.3. Задачи уравнивания

4.8.4. Задача о защите поверхности

4.8.5.Распределение ресурсов различных типов

4.8.6.Проектирование продольного профиля линейных сооружении

4.8.7.Проектирование оптимальных трасс линейных сооружений

4.9. Контрольные вопросы и задачи к разделу. 4.4-4.5

Заключение

Приложение 1

Приложение 2

Приложение 3

Приложение 4

Приложение 5

Приложение 6

Приложение 7

Библиографический список



Термодинамика


Основы теории тепловых процессов и машин : учеб. пособие для вузов: в 2 ч. Ч. 1 / под ред. Н. И. Прокопенко. - 3-е изд., испр. - М. : Бином : Лаборатория знаний, 2009. - 560с. - у. - 24199.
Хр – 1
В первой части рассматриваются вопросы становления науки и теп­ловых машинах, видах энергии и способах ее передачи. Показана, фун­даментальная сущность закона термодинамики как всеобщего закона сохранения энергии. Раскрывается физическая сущность и анализ процессов, происходящих с идеальным и реальными газами в условиях закрытых и открытых термодинамических систем.

Для студентов, обучающихся но направлению подготовки дипломи­рованных специалистов 653200 «Транспортные машины и транспортно-технологические комплексы ».
ОГЛАВЛЕНИЕ

Предисловие

1   ...   4   5   6   7   8   9   10   11   ...   21

Похожие рефераты:

В организационный комитет Открытой олимпиады Белорусско-Российского университета по математике

Положение о проведении открытого фестиваля «Палитра творчества»
Роо «Белая Русь», профсоюзные комитеты сотрудников и студентов Белорусско-Российского университета, по/рк оо «брсм» гу впо «Белорусско-Российский...
Белорусско-российского университета
Библиографический список литературы, поступившей в библиотеку (март 2010 г.)
Белорусско-российского университета
Библиографический список литературы, поступившей в библиотеку (апрель 2010 г.)
Белорусско-российского университета
Библиографический список литературы, поступившей в библиотеку (Январь 2012 г.)
Белорусско-российского университета
Библиографический список литературы, поступившей в библиотеку (Сентябрь 2012 г.)
Положение
Санаторий-профилакторий Белорусско-Российского университета является санаторно-курортной и оздоровительной организацией
Оргкомитет конференции
Лустенков М. Е. первый проректор Белорусско-Российского университета, канд техн наук, доц
Сценарий конкурса «Мисс Очарование 2009»
Юрий Вмкторович Машин – председатель профкома сотрудников Белорусско-Российского университета
Сценарий закрытия фестиваля
Вед. Ведь наш фестиваль «Палитра творчества» – это один из этапов празднования 50-летия Белорусско-Российского университета

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза