Алгоритмы повышения эффективности решения задач анализа и синтеза систем управления с использованием параллельных вычислений тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Степанов, Андрей Михайлович

  • Степанов, Андрей Михайлович
  • кандидат технических науккандидат технических наук
  • 2012, Саратов
  • Специальность ВАК РФ05.13.01
  • Количество страниц 141
Степанов, Андрей Михайлович. Алгоритмы повышения эффективности решения задач анализа и синтеза систем управления с использованием параллельных вычислений: дис. кандидат технических наук: 05.13.01 - Системный анализ, управление и обработка информации (по отраслям). Саратов. 2012. 141 с.

Оглавление диссертации кандидат технических наук Степанов, Андрей Михайлович

ВВЕДЕНИЕ.

1. ЗАДАЧА ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ СРЕДСТВ АНАЛИЗА, ИДЕНТИФИКАЦИИ, СИНТЕЗА ЗАКОНОВ УПРАВЛЕНИЯ.

1.1. Классификация задач теории автоматического управления и задача повышения эффективности средств их решения.

1.2. Характеристика подходов к распараллеливанию вычислений.

1.3. Критерий оценки эффективности средств решения задач.

1.4. Обзор средств организации параллельных вычислений.

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

1.6. Выводы по главе.

2. ИССЛЕДОВАНИЕ ОСОБЕННОСТЕЙ РАСПАРАЛЛЕЛИВАНИЯ ВЫЧИСЛЕНИЙ ПРИ РЕШЕНИИ ЗАДАЧ ПЛАНИРОВАНИЯ, АНАЛИЗА, ИДЕНТИФИКАЦИИ, СИНТЕЗА ЗАКОНОВ УПРАВЛЕНИЯ.

2.1. Методика распараллеливания вычислений.

2.2. Критерий целесообразности применения параллельных вычислений.

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

2.4. Исследование эффективности параллельных вычислений при выполнении матричных операций.

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

2.6. Выводы по главе.

3. ПЛАНИРОВАНИЯ ДЕЙСТВИЙ С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ.

3.1. Планирование действий по решению задач синтеза и анализа систем автоматического управления с использованием параллельных вычислений.

3.1.1. Исследование возможности применения параллельных вычислений при автоматическом планировании действий по решению задач.

3.1.2. Алгоритм планирования решений задач с использованием ПИНС.

3.1.3. Исследование эффективности планирования действий с использованием параллельных вычислений.

3.2. Планирование траектории с использованием параллельных вычислений.

3.2.1. Исследование возможности применения параллельных вычислений при решении задач планирования траектории.

3.2.2. Лучевой алгоритм стратегического планирования траектории.

3.2.3. Нейросетевой алгоритм планирования траектории.

3.2.4. Особенности применения параллельных вычислений в рамках бортовых вычислительных комплексов мобильных роботов.

3.2.5. Система управления группой мобильных роботов-саперов.

3.3. Выводы по главе.

4. АЛГОРИТМЫ ПАРАМЕТРИЧЕСКОЙ ИДЕНТИФИКАЦИИ

С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ.

4.1. Особенности решения задач параметрической идентификации динамических систем.

4.2. Исследование особенностей применения генетических алгоритмов для решения задачи идентификации.

4.3. Модифицированный генетический алгоритм.

4.4. Решение задачи идентификации модифицированным генетическим алгоритмом.

4.5. Модифицированный генетический алгоритм идентификации параметров динамической системы с использованием параллельных вычислений.

4.6. Сравнительный анализ решения задачи идентификации генетическими алгоритмами с использованием параллельных вычислений.

4.7. Решение задачи диагностики неисправностей с помощью искусственной нейронной сети с использованием параллельных вычислений.

4.8. Выводы по главе.

5. АРХИТЕКТУРА, АЛГОРИТМИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ СИСТЕМЫ ПОДДЕРЖКИ РЕШЕНИЯ ЗАДАЧ АНАЛИЗА И СИНТЕЗА ЗАКОНОВ УПРАВЛЕНИЯ С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ.

5.1. Архитектура распределенной системы решения задач синтеза систем управления.

5.2. Решение задачи управления силовой установкой.

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

5.2.2. Подход к решению задач синтеза закона управления силовой установкой.

5.2.3. Решение задачи 5.1.

5.2.4. Решение задачи 5.2.

5.2.5. Решение задачи 5.3.

5.3. Применение параллельных вычислений при решении задач синтеза закона управления.

5.4. Выводы по главе.

Рекомендованный список диссертаций по специальности «Системный анализ, управление и обработка информации (по отраслям)», 05.13.01 шифр ВАК

Введение диссертации (часть автореферата) на тему «Алгоритмы повышения эффективности решения задач анализа и синтеза систем управления с использованием параллельных вычислений»

Актуальность работы. Расширение сфер применения автоматического управления, возрастающая сложность управляемых объектов обусловили бурное развитие теории автоматического управления. Нарастающее многообразие методов решения задач теории управления, все более сложных с вычислительной точки зрения, привело к необходимости совершенствования методов и средств информационной поддержки их применения при решении конкретных задач. Для решения задач в интерактивном режиме требуется все более высокопроизводительная вычислительная техника. Однако производительность ядра процессора компьютера достигла физического предела для текущей используемой технологии производства интегральных схем. Дальнейший рост производительности отдельного компьютера достигается в основном лишь за счет использования многоядерной организации. Для использования их возможностей необходимы специальные алгоритмы и реализующие их программы, допускающие применение параллельных вычислений. Однако их разработка пока слабо поддается автоматизации, поскольку требует учета специфики методов решения функциональных задач проблемной области, является сложной творческой работой, характеризующейся высокой трудоемкостью.

Исследованиям в области формализации знаний о методах решения задач, разработки методов и средств информационной поддержки решения задач обработки информации в процессах управления, проектирования и исследования сложных объектов, к которым относятся современные системы управления, посвящены многочисленные работы зарубежных (Н. Винер, Р.Беллман, Р.Калман, К.Острем, М.Флинн, Е.Дейкстра, А.Тьюринг, Е.Валях, Г.Родригуе, Б.Мейер, Л.Льюинг, Т. Кохонен, Дж. Хопфилд, Б.Топпинг, Д.Румельхарт, Ф.Г. Энслоу и др.) и отечественных авторов (Я.З. Цыпкин, С.Н. Коровин, В.В. Солодовников, В.Н. Васильев, Б.Т.Поляк, А.Г.Александров, Е.И.Артамонов, И.П. Норенков, К.А. Пупков, В.В. Семенов, Д.А.Поспелов, В.М.Глушков, В.В.Воеводин, Вл.В. Воеводин, А.Ф.Резчиков, В.В. Топорков, A.A. Большаков, В.В.Сафронов, М.Ф. Степанов и др.).

В системах информационной поддержки анализа, идентификации, синтеза законов управления выделяются две категории решаемых задач: функциональные и системные. К функциональным относятся задачи проблемной области (в рассматриваемом случае - синтеза и анализа систем управления, идентификации математических моделей объектов управления, реализации синтезированного закона управления и т.д.). К системным - задачи, решение которых необходимо для обеспечения решения функциональных задач, в том числе, планирование вычислительного процесса по решению поставленной функциональной задачи. Размерности математических моделей для обеспечения адекватности исследуемому объекту все чаще велики, обуславливая большие затраты времени при моделировании, поэтому для решения задач в интерактивном режиме требуется все более высокопроизводительная вычислительная техника. Однако производительность ядра процессора компьютера достигла физического предела для текущей используемой технологии производства интегральных схем. Дальнейший рост производительности отдельного компьютера достигается в основном лишь за счет использования многоядерной организации. Для использования возможностей многоядерных компьютеров необходимы специальные алгоритмы и реализующие их программы, допускающие применение параллельных вычислений. Однако их разработка пока слабо поддается автоматизации, поскольку требует учета специфики методов решения функциональных задач проблемной области, является сложной творческой работой, характеризующейся высокой трудоемкостью.

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

Это обусловливает актуальность темы диссертационного исследования, которое соответствует приоритетным направлениям развития науки, технологий и техники РФ («Информационно-телекоммуникационные системы»), и критическим технологиям («Технологии распределенных вычислений и систем»).

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

Для реализации этой цели необходимо решить следующие задачи:

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

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

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

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

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

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

Научная новизна:

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

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

• создан комбинированный метод планирования действий группы мобильных объектов, отличающийся использованием комплекса алгоритмов трехуровневого планирования: стратегического (лучевой алгоритм), тактического (двунаправленный нейросетевой алгоритм) и оперативного планирования, что позволило разработать соответствующее специальное математическое и программное обеспечения с использованием параллельных вычислений для поддержки управленческих решений в автоматизированных системах управления мобильных объектов;

• разработан модифицированный генетический алгоритм параметрической идентификации, отличающийся использованием средств параллельных вычислений, что позволило создать соответствующее специальное математическое и программное обеспечение параметрической идентификации с меньшими затратами времени и/или более высокой точностью оценки параметров;

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

Основные результаты диссертации, выносимые на защиту:

• критерий целесообразности применения параллельных вычислений и алгоритм оценки необходимых вычислительных ресурсов для решения задач управления в условиях ограничений на время обработки информации;

• алгоритм планирования действий по решению задач анализа и синтеза законов управления, отличающийся использованием планирующей искусственной нейронной сети с применением параллельных вычислений;

• комбинированный метод планирования действий группы мобильных объектов, отличающийся использованием комплекса алгоритмов трехуровневого планирования: стратегического (лучевой алгоритм), тактического (двунаправленный нейросетевой алгоритм) и оперативного планирования с использованием параллельных вычислений;

• модифицированный генетический алгоритм параметрической идентификации, отличающийся использованием средств параллельных вычислений;

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

Практическая значимость работы заключается в реализации специального математического и программного обеспечения в виде компонентов сервера планирования действий, сервера приложений распределенной системы автоматического решения задач ГАММА-3, обеспечивающих применение параллельных вычислений в процессе планирования действий и их выполнения в ходе решения задач разработки и исследования систем управления. Исследования выполнялись по гос. контракту № 02.740.11.0482 «Разработка распределенной вычислительной среды для создания систем управления жизненным циклом мобильных мехатронных комплексов». Результаты диссертации используются на проектно-производственном предприятии «111111 Дизельавтоматика» (г. Саратов), в учебном ттг»оттессе СГТУ.

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

Апробация работы. Основные результаты работы обсуждались на Международных научно-технических конференциях: Математические методы в технике и технологиях (Ярославль, 2007; Саратов, 2008, Смоленск, 2010, Саратов, 2011; Харьков, 2012); Системы проектирования, технологической подготовки производства и управления этапами жизненного цикла промышленного продукта (CAD/CAM/PDM) (Москва, 2012), Интеллектуальные системы (Вологда, 2012), Проблемы управления, обработки и передачи информации (Саратов, 2009, 2011), Логистика и экономика ресурсоэнергосбережения в промышленности (МНПК «ЛЭРЭП-5-2011») (Саратов, 2011), 5th Chaotic Modeling and Simulation International Conférence CHAOS 2012 (Athens Greece 2012), International congress on information technologies-2012 (ICIT-2012).

Исследования поддержаны Государственным фондом содействия развитию малых форм предприятий в научно-технической сфере по программе «Участник молодежного научно-инновационного конкурса» (2012 - 2013 гг.).

Публикации. Основные результаты диссертационной работы опубликованы в 21 печатной работе, в т.ч. 6 статей - в журналах из списка, рекомендованного ВАК РФ.

Структура и объем диссертации. Диссертация состоит из введения, пяти разделов, заключения, списка использованной литературы и приложения. Работа изложена на 127 страницах машинописного текста, содержит 41 рисунок и 3 таблицы, список литературы включает 136 наименований.

Похожие диссертационные работы по специальности «Системный анализ, управление и обработка информации (по отраслям)», 05.13.01 шифр ВАК

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Степанов, Андрей Михайлович

5.4. Выводы по главе

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

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

В качестве иллюстрации возможностей решения задач синтеза и анализа с использованием параллельных вычислений в модернизированной системе ГАММА-3 решена задача синтеза закона управления силовой установкой.

Проведены исследования эффективности применения параллельных вычислений при решении задач синтеза и анализа систем управления.

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

• наибольшее значение критерия эффективности 3,14 достигнуто при использовании 16 параллельных процессов; коэффициент ускорения 4 при решении задач анализа и синтеза с использованием программной реализации разработанных алгоритмов линейно квадратической оптимизации, построения наблюдателя Калмана и анализа переходных процессов (моделирования) с использованием параллельных вычислений. Дальнейшее увеличение степени распараллеливания до 64 процессов снижает значение критерия (в два раза) в связи с ростом накладных расходов на обмен данными между параллельными процессами, хотя ускорение вычислений все еще увеличивается (на 15%);

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

ЗАКЛЮЧЕНИЕ

В диссертационной работе решена задача повышения эффективности средств информационной поддержки разработки и исследования систем управления на основе применения параллельных вычислений.

При этом получены следующие основные результаты:

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

2. На основе применения принципов системного анализа проведено исследование возможности организации параллельных вычислений при решении задач синтеза и анализа систем управления. Проанализирована структура распределенной многофункциональной системы информационной поддержки разработки и исследования систем управления ГАММА-3. Выявлены компоненты системы, в которых возможно применение параллельных вычислений. Предложены способы совершенствования структуры системы и её компонентов для повышения эффективности решения задач.

3. Предложен алгоритм планирования решений задач с помощью планирующих искусственных сетей (ПИНС) с использованием параллельных вычислений. Построен информационный граф алгоритма моделирования ПИНС с использованием параллельных вычислений. Проведено исследование с помощью математического моделирования эффективности планирования действий с использованием параллельных вычислений.

4. Предложена декомпозиция задачи планирования траектории на три уровня: 1) стратегическое планирование; 2) тактическое планирование; 3) оперативное (детальное) планирование. Предложен лучевой алгоритм стратегического планирования траектории. Проведено его исследование. Предложен двунаправленный нейросетевой алгоритм планирования траектории на тактическом уровне. Проведено его исследование. Разработана программная реализация алгоритма, допускающая проведение исследований в интерактивном режиме. Предложен алгоритм трехуровневого планирования траекторий мобильных роботов-саперов, осуществляющих групповую разведку местности, координируемую головным модулем. При этом головной модуль реализует планирование траекторий всех роботов группы на стратегическом уровне. Уровни тактического и оперативного планирования реализуются каждым роботом самостоятельно.

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

6. Предложен модифицированный генетический алгоритм параметрической идентификации с использованием параллельных вычислений, проведено его исследование, выполнена реализация в виде команды языка ГАММА распределенной информационной системы поддержки решения задач ГАММА-З.

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

8. Разработаны компоненты сервера приложений, реализующие некоторые проектные операции, используемые при решении задач синтеза (care, lqr, dare, kalman) и анализа (step, stepYU, lsim, IsimYU, impulse, impulseYU) систем управления с использованием средств параллельных вычислений.

9. Решена задача синтеза закона управления (статического и астатического) силовой установкой в системе автоматизации решения задач теории управления ГАММА-З с использованием параллельных вычислений.

Результаты диссертационной работы, выносимые на защиту: 1) критерий целесообразности применения параллельных вычислений и алгоритм оценки необходимых вычислительных ресурсов для решения задач управления в условиях ограничений на время обработки информации;

2) алгоритм планирования действий по решению задач анализа и синтеза законов управления, отличающийся использованием планирующей искусственной нейронной сети с применением параллельных вычислений; I

3) комбинированный алгоритм планирования действий группы мобильных объектов, отличающийся использованием комплекса алгоритмов трехуровневого планирования: стратегического (лучевой алгоритм), тактического (двунаправленный нейросетевой алгоритм) и оперативного планирования с использованием параллельных вычислений;

4) модифицированный генетический алгоритм параметрической идентификации, отличающийся использованием средств параллельных вычислений;

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

Список литературы диссертационного исследования кандидат технических наук Степанов, Андрей Михайлович, 2012 год

1. Автоматическое управление // БСЭ. 1970. т. 1.

2. Александров А.Г. О принципах построения системы анализа динамики и синтеза устройств управления (САПР САУ) // Аналитические методы синтеза регуляторов: Межвуз. науч. сб.- Саратов, 1982. С. 123 136.

3. Александров А.Г. Оптимальные и адаптивные системы: Учеб. пособие для вузов по спец. «Автоматика и упр. в техн. системах». М.: Высш. шк., 1989. С 5 6.

4. Александров А.Г. Синтез регуляторов многомерных систем.- М.: Машиностроение, 1986.- 272 с.

5. Антонов A.C. Введение в параллельные вычисления: Методическое пособие -М.: МГУ, 2002., 69 с.

6. Антонов A.C. Параллельное программирование с использованием технологии MPI: Учебное пособие. — М.: Изд-во МГУ, 2004. — 71 с.

7. Антонов A.C. Параллельное программирование с использованием технологии ОрепМР: Учебное пособие.—М.: Изд-во МГУ, 2009. — 77 с.

8. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. -М.:Мир, 1979.

9. Ю.Букатов A.A. Программирование многопроцессорных вычислительных систем / A.A. Букатов, В.Н. Дацюк, А.И. Жегуло. Ростов-на-Дону. Издательство ООО «ЦВВР», 2003,

10. П.Васильев С.Н. От классических задач регулирования к интеллектному управлению. I. // Изв. РАН. ТиСУ, 2001. № 1. С. 5-22.

11. Васильев С.Н. От классических задач регулирования к интеллектному управлению. II. // Изв. РАН. ТиСУ, 2001. № 2. С.5-21.

12. Вержбицкий В.М. Основы численных методов. М.: Высш. школа, 2005, 848 с.

13. Воеводин B.B. Вычислительная математика и структура алгоритмов. М.: Изд-во МГУ, 2006. - 112 с.

14. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ-Петербург, 2002. - 608 с.

15. Даринцев О.В. Использование нейронной карты для планирования траектории мобильного робота / О.В. Даринцев, А.Б. Мигранов // Искусственный интеллект № 3. 2009. С. 300 - 307

16. Двигатели внутреннего сгорания: Системы поршневых и комбинированных двигателей. Учебник для вузов / С.И.Ефимов, Н.А.Иващенко и др. Под общ. ред. А.С.Орлина, М.Г.Круглова. 3-е изд., перераб. и доп.- М.: Машиностроение, 1985.-456 с.

17. Двунаправленный нейросетевой алгоритм планирования траектории. Свидетельство о государственной регистрации программ для ЭВМ №2012618502 / A.M. Степанов, М.Ф. Степанов.

18. Джоунз Г. Программирование на языке Оккам. М.: Мир, 1989.

19. Душкин Роман Викторович. Функциональное программирование на языке Haskell / Гл. ред. Д. А. Мовчан;. — М.: ДМК Пресс,, 2008. — 544 е., ил. с. — 1500 экз. — ISBN 5-94074-335-8

20. Ершов А.П. Введение в теоретическое программирование (беседы о методе). М.: Наука. Гл. ред. физ. мат. лит., 1977

21. Ефимов Е.И. Решатели интеллектуальных задач. М.: Наука, 1982.

22. Институт систем информатики им. А.П. Ершова СО РАН Электронный ресурс. // Функциональный язык SISAL 3.0 : [сайт]. URL: http://www. iis. mk.su/files/articles/sborkas0 7kasyanovjbiryukovaevstigneevsisal.pdf (дата обращения 15.09.2011)

23. Искусственный интеллект: Справочник / Под ред. Д.А.Поспелова, в 3 т. М.: Радио и связь, 1990.

24. Исследовательский центр мультипроцессорных систем Электронный ресурс. // Институт программных систем РАН : [сайт]. [1999]. URL: http://www.botik.ru/~t-system (дата обращения 15.09.2011)

25. Каляев И.А. Модели и алгоритмы коллективного поведения в группах роботов / И.А.Каляев, А.Р.Гайдук, С.Г.Капустян. М.: ФИЗМАТЛИТ, 2009. - 280 с.

26. Квакернаак X., Сиван Р. Линейные оптимальные системы управления.- М.: Мир, 1977.-650 с.

27. Керниган Б., Ритчи Д. Язык программирования Си / Пер. с англ. — 2-е изд. — М.: Вильяме, 2007. — С. 304. — ISBN 0-13-110362-8

28. Клир Дж. Системология. Автоматизация решения системных задач / Пер. с англ. М.: Радио и связь, 1990.- 544 с.

29. Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. М.: Мир, 1981.

30. Компьютерный центр Ливермора Электронный ресурс. // ОрепМР : [сайт]. [2012]. URL: https://computing.llnl.gov/tutorials/openMP (дата обращения 12.06.2012)

31. Коновалов H.A. Fortran DVM язык разработки мобильных параллельных программ / Н.А.Коновалов, В.А.Крюков, С.Н.Михайлов, А.А.Погребцов // Программирование 1995, N 1.

32. Корнеев В.Д. Параллельное программирование в MPI/- 2-е изд. испр. Новосибирск: Изд-во ИВМиМГ СО РАН, 2002.- 215 с.

33. Корпорация Gaussian Электронный ресурс. // Running G09 in Parallel : [сайт]. URL: http://www.gaussian.com/gjprod/parallel.htm (дата обращения 15.09.2011)

34. Корпорация Grebyn Электронный ресурс. // Multi-Core + Multi-Tasking = Multi-Opportunity? : [сайт]. URL: http://karl.nyberg.net/publications/p79-nyberg.pdf (дата обращения 15.09.2011)

35. Крутов В.И. Автоматическое регулирование и управление двигателей внутреннего сгорания. М.:Машиностроение, 1998. 415 с.

36. Лаборатория Параллельных информационных технологий НИВЦ МГУ Электронный ресурс. // Система параллельного программирования Linda : [сайт]. URL: http://parallel.ru/wv/lec7.html (дата обращения 15.09.2011)

37. Лаборатория Параллельных информационных технологий НИВЦ МГУ Электронный ресурс. // Параллельные языки и расширения существующих языков : [сайт]. URL: http://parallel.ru/tech/techdev/parlang.html (дата обращения1609.2011)

38. Лебедев В.И. Параллельные алгоритмы решения некоторых стационарных задач математической физики / В.И.Лебедев, Н.С.Бахвалов и др. М.: Отдел вычислительной математики АН СССР, 1984.

39. Льюнг Л. Идентификация систем. Теория для пользователя: Пер. с англ. / Под ред. Я.З.Цыпкина.-М.: Наука. Гл. ред. физ.-мат. лит. 1991.-432 с.

40. Минский М. Фреймы для представления знаний / Пер. с англ.- М.: Энергия, 1979, 152 с.

41. Моделирование поведения группы роботов при разведке территории. Свидетельство о государственной регистрации программ для ЭВМ №2012618503 / A.M. Степанов, М.Ф. Степанов.

42. Модулярные вычислительные структуры нейропроцессорных систем / Н.И.Червяков, П.А.Сахнюк, А.В.Шапошников, С.А.Ряднов; Под ред. Н.И.Червякова.- М.: ФИЗМАТЛИТ, 2003.- 288 с.

43. Немнюгин С., Стесик О. Параллельное программирование для многопроцессорных вычислительных систем СПб.: БХВ-Петербург, 2002.

44. Норенков И.П. Основы автоматизированного проектирования: Учеб. для вузов. 2-е изд., перераб. и доп. М.: Изд-во МГТУ им. Н.Э.Баумана, 2002.- 336 е.: ил. - (Сер. Информатика в техническом университете).

45. Норма. Описание языка. Рабочий стандарт. / А.Н. Андрианов, А.Б. Бугеря, К.Н. Ефимкин, И.Б. Задыхайло. // Препринт ИПМ им. М.В.Келдыша РАН, N 120, 1995, 50 с.50.0ртега Дж. Введение в параллельные и векторные методы решения линейных систем.-М.:Мир, 1991.

46. Официальный сайт библиотеки для линейной алгебры Электронный ресурс. // Automatically Tuned Linear Algebra Software (ATLAS) : [сайт]. [2012]. URL: http://math-atlas.sourceforge.net (дата обращения 16.02.2012).

47. Параллельное программирование с помощью вычислительного графа Электронный ресурс. // Intel Developer Zone : [сайт]. URL: http://software.intel.com/ru-ru/blogs/2012/ll/21 (дата обращения 16.09.2011).

48. Параллельные программы для вычислительных кластеров и сетей Электронный ресурс. // «Открытые системы», № 03, 2002 : [сайт]. [2002]. URL: http://www.osp.ru/os/2002/03/181251 (дата обращения 16.09.2011).

49. Потемкин В.Г. Введение в MATLAB. Диалог-МИФИ. 2000.

50. Представление в ЭВМ неформальных процедур: продукционные системы / С послесловием Д.А.Поспелова.- М.: Наука, Гл. ред. физ.-мат. лит., 1989.- 160 с.

51. Программа параметрической идентификации математической модели системы двигатель-генератор с использованием параллельных вычислений на основе MPI. Свидетельство о государственной регистрации программ для ЭВМ № 2012618501 / A.M. Степанов.

52. Пупков К.А., Коньков В.Г. Интеллектуальные системы.- М.: Изд-во МГТУ им.

53. H.Э.Баумана, 2003. 348 е., ил.

54. Роберт В Себеста. 2.14. Величайший проект в истории: язык Ada // Основные концепции языков программирования = Concepts of Programming Languages. — 5-е изд. — М.:«Вильямс», 2001. — С. 672. — ISBN 5-8459-0192-8

55. Руководство пользователя для MPICH, переносимой реализации MPI версия12.1 Электронный ресурс. // William Gropp и Ewing Lusk : [сайт]. URL: http://cluster.onu.edu.ua/docs/mpich (дата обращения 16.09.2011)

56. Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д.Рутковская, М.Пилиньский, Л.Рутковский. М.: Горячая линия - Телеком, 2006.- 452 с.

57. Сигеру Омату. Нейроуправление и его приложения. Кн. 2. / Сигеру Омату, Марзуки Халид, Рубия Юсоф; Пер. с англ. Н.В.Батина; Под ред. А.И.Галушкина, В.А.Птичкина. М.: ИПРЖР, 2000.- 272 е.: ил. (Нейрокомпьютеры и их применение)

58. Система V-RAY Электронный ресурс. // V-RAY : [сайт]. URL: http://v-ray.parallel.ru (дата обращения 16.09.2011).

59. Система параллельных вычислений PVM Электронный ресурс. // Система параллельных вычислений PVM : [сайт]. URL : http://fedoruk.comcor.ru/PVM.html (дата обращения 16.09.2011).

60. Специализированные параллельные библиотеки Электронный ресурс. // Информационно-аналитический центр по параллельным вычислениям : [сайт]. URL: http://parallel.ru/tech/techdev/parlibs.html (дата обращения 16.09.2011).

61. Справочник по теории автоматического управления / Под ред. А.А.Красовского. М.: Наука. Гл. ред. физ.-мат. лит., 1987. 712 с.

62. Средства автоматического распараллеливания Электронный ресурс. // Информационно-аналитический центр по параллельным вычислениям : [сайт]. URL: http://parallel.ru/tech/techdev/autopar.html (дата обращения 16.09.2011).

63. Степанов A.M. О развитии концепции автоматического решения задач теории управления в системе ГАММА-3 / А.Г. Александров, A.M. Степанов и др. // Мехатроника, автоматизация, управление. №9, 2011. С. 14-19.

64. Степанов A.M. Об организации вычислителя интеллектуальной самоорганизующейся системы управления / А.М.Степанов // Логистика и экономика ресур-соэнергосбережения в промышленности (МНПК ЛЭРЭП-5-2011). Саратов: Са-рат. гос. техн. ун-т, 2011. С. 59 62.

65. Степанов A.M. Планирование траектории движения мобильного робота / А.А.Большаков, А.М.Степанов и др. // Вестник Саратовского государственного технического университета, 2010. № 4 (51). Выпуск 3. С. 176- 180.

66. Степанов A.M. Применение параллельных вычислений в системе управления группой мобильных роботов-сапёров / А.М.Степанов // Вестник Саратовского государственного технического университета. 2012. - №1 (64). Выпуск 2.

67. Степанов A.M. Развитие концепции автоматического решения задач теории управления в системе ГАММА-3 / А.Г.Александров, А.М.Степанов и др. // Вестник Саратовского государственного технического университета, 2009. № 3 (41). Выпуск 2. С. 190-196.

68. Степанов М.Ф. Автоматическое решение формализованных задач теории автоматического управления. Саратов: Сарат. гос. техн. ун-т. 2000. - 376 с.

69. Степанов М.Ф. Интеллектуальные самоорганизующиеся системы автоматического управления. Саратов: Сарат. гос. техн. ун-т, 2002. - 112 с.

70. Степанов М.Ф. Планирующие искусственные нейронные сети в самоорганизующихся интеллектуальных системах управления // Доклады Российской академии естественных наук. Поволжское межрегиональное отделение, 1999. № 1.-С. 73-99.

71. Степанов М.Ф. Система автоматического синтеза систем автоматического управления ИНСТРУМЕНТ-Зм-И (САС САУ ИНСТРУМЕНТ-Зм-И) / М.Ф. Степанов. Свидетельство Роспатента об офиц. регистр, программы для ЭВМ. № 2003612369. - 2003.

72. Степанов М.Ф. Система ГАММА-3 и ее применение / А.Г.Александров, Л.С.Михайлова, М.Ф.Степанов // Автоматика и телемеханика, 2011, № 10. С. 19 27

73. Страуструп Б. Язык программирования С++ / Пер. с англ. — 3-е изд. — СПб. Невский диалект 1999. — 991 с.

74. Топорков В.В. Модели распределенных вычислений.- М.: ФИЗМАТ ЛИТ, 2004. -320 с.

75. Тульчинский В.Г. Когда суперкомпьютер работает хуже персоналки // Суперкомпьютеры, N 1 (9), 2012. С. 47-53.

76. Уоссермен Ф. Нейрокомпьютерная техника: Теория и практика.- М.: Мир, 1992.

77. Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения." М.: Наука. Гл. ред. физ-мат.лит., 1987.- 288 с.

78. Фельдбаум A.A. Новые принципы автоматического управления // Изв. ву-зов. Радиотехника. 1960. № 3, 4.

79. Химический университет Ливерпуля Электронный ресурс. // Firefly (formerly PC GAMESS) Home Page : [сайт]. URL: http://classic.chem.msu.su/gran/gamess (дата обращения 16.09.2011).

80. Чень Ч., Ли Р. Математическая логика и автоматическое доказательство теорем / Пер. с англ. / Под ред. С.Ю.Маслова.-М.:Наука. Гл. ред. физ.-мат. лит., 1983.360 с.

81. Чернухин Ю.В. Нейросетевая система навигационной безопасности транспортных объектов в наземной, подводной, надводной и воздушной средах / Ю.В.Чернухин, С.Н.Писаренко, А.А.Приемко // Искусственный интеллект № 3. -2006. С. 331 -339.

82. Шпаковский Г.И. Программирование для многопроцессорных систем в стандарте MPI / Г.И. Шпаковский, Н.В.Серикова. Минск: БГУ, 2002, 323 с.

83. Шпаковский Г.И. Реализация параллельных вычислений: кластеры, многоядерные процессоры, грид, квантовые компьютеры. Минск, БГУ, 2010.

84. Шпаковский Г.И. Применение технологии MPI в Грид. Минск, БГУ, 2008.

85. Эндрюс Г.Р. Основы многопоточного, параллельного и распределенного программирования. М.: Издательский дом "Вильяме", 2003.

86. Юревич Е.И. Интеллектуальные роботы: Учебное пособие для вузов. М.: Машиностроение, 2007. - 360 с.

87. ABCL An Object-Oriented Concurrent System: Theory, Language, Programming, Implementation, and Application. Akinori Yonezawa editor. MIT Press, 1990.

88. Argonne National Laboratory Электронный ресурс. // The Message Passing Interface (MPI) standard : [сайт]. URL: http://www.mcs.anl.gov/mpi (дата обращения 20.09.2011).

89. Automatically Tuned Linear Algebra Software (ATLAS) Электронный ресурс. // The ATLAS homepage : [сайт]. URL: http://www.netlib.org/atlas (дата обращения 20.09.2011).

90. Canta Forda Computer Laboratory Электронный ресурс. // 1999410: Parallel Programming Languages (Part 1) : [сайт]. URL: http://www.cfcl.cOm/rdm/tin/P/199410.shtml (дата обращения 20.09.2011).

91. Computer Science and Mathematics Division Электронный ресурс. // PVM: Parallel Virtual Machine : [сайт]. URL: http://www.csm.ornl.gov/pvm (дата обращения 20.09.2011).

92. Concurrent Systems Architecture Group Электронный ресурс. // Disk-to-Disk Sorting on HPVM : [сайт]. URL: http://www-csag.ucsd.edu/projects/hpvm (дата обращения 21.09.2011).

93. Department of Computer Science, Faculty of Sciences, Vrije Universiteit Amsterdam Электронный ресурс. 11 The Orca Parallel Programming Language : [сайт]. URL: http://www.cs.vu.nl/orca (датаобращения 21.09.2011).

94. Dwianp Berjee, J.C. Browne Complete Parallelization of Computations: Integration of Data Partitioning and Functional Parallelism for Dynamic Data Structures Delivered at IPPS, 1996.

95. EDPEPPS: An Environment for the Design and Performance Evaluation of Portable Parallel Software. Электронный ресурс. // EDPEPPS : [сайт]. URL: http://www.cpc.wmin.ac.uk/~edpepps (дата обращения 21.09.2011).

96. Experimental Parallel Algorithmics Электронный ресурс. // Experimental Parallel Algorithmics : [сайт]. URL: http://www.umiacs.umd.edu/researcPi/EXPAR (дата обращения 21.09.2011).

97. FFTW Home Page Электронный ресурс. // Parallel FFTW : [сайт]. URL: http://www.fftw.org/fftw2doc/fftw4.html (дата обращения 21.09.2011).

98. Geist G.A., Beguelin A., Dongarra J., Jiang W., Manchek В., Sunderam V. PVM: Parallel Virtual Machine A User's Guide and Tutorial for Network Parallel Computing. MIT Press, 1994.

99. Group W, Lusk E, Skjellum A. Using MPI. Portable Parallel Programming with the Message-Passing Interface // MIT Press. 1994. URL: http://www.mcs.anl.gov/mpi/index.html (дата обращения 21.09.2011).

100. Haskell HaskellWiki Электронный ресурс. // The Glorious Glasgow Haskell Compilation System User's Guide, Version 7.6.1 : [сайт]. URL: http://www.haskell.org/ghc/docs/latest/html/usersguide/index.htm (дата обращения 21.09.2011).

101. HeNCE (Heterogeneous Network Computing Environment) Электронный ресурс. // HeNCE : [сайт]. URL: http://www.netlib.org/hence (дата обращения 21.09.2011).

102. High Performance Fortran Forum. High Performance Fortran language specification. Science Programming, 2(1-2), 1-170, 1993.

103. High-performance and Portable MPI Электронный ресурс. // MPICH Overview : [сайт]. URL: http://www.mpich.org/about/overview (дата обращения 21.09.2011).

104. IEEE Standard for Information Technology-Portable Operation System Interface (POSIX). IEEE Standard No.: 1003.1, 2004.

105. Mathematics and Computer Science Division, Argonne National Laboratory Электронный ресурс. // Portable, Extensible Toolkit for Scientific Computation : [сайт]. URL: http://www.mcs.anl.gov/petsc (дата обращения 25.09.2011).

106. MSU GARAGe Software Электронный ресурс. // GALOPPS 3.2.4 the "Genetic ALgorithm Optimized for Portability and Parallelism System" : [сайт]. URL: http://garage.cse.msu.edu/software/galopps (дата обращения 25.09.2011).

107. Open Systems Lab, Indiana University Pervasive Technology Institute Электронный ресурс. // Object Oriented MPI : [сайт]. URL: http://www.osl.iu.edii/research/oompi (дата обращения 25.09.2011).

108. Parallel Linear Algebra Package Электронный ресурс. // Parallel Linear Algebra Package : [сайт]. URL: http://www.cs.utexas.edu/users/plapack (дата обращения 25.09.2011).

109. Peter Burgisser, Michael Clausen, M. Amin Shokrollahi. Algebraic complexity theory. Springer, 1997

110. Prestige Services RV Электронный ресурс. // Montana LLC : [сайт]. URL: http://www.psrv.com (дата обращения 25.09.2011).

111. SCHOOL OF COMPUTER SCIENCE, Carnegie Mellon Электронный ресурс. // NESL: A Parallel Programming Language : [сайт]. URL: http://www.cs.cmu.edu/-scandal/nesl.html (дата обращения 1.10.2011).

112. Stepanov A.M. Application of planning artificial neural networks in solver of tasks of intellectual self-organizing automatic-control systems. / A.M.Stepanov, M.F.Stepanov .//5th Chotic Modeling and Simulation International Conference

113. CHAOS 2012. Athens Greece. Pp. 151 152.

114. The PIPS Workbench Project Электронный ресурс. // PIPS : [сайт]. URL: http://www.cri.ensmp.fr/~pips (дата обращения 1.10.2011).

115. Trustees of Indiana University Электронный ресурс. // LAM/MPI Parallel Computing : [сайт]. URL: http://www.lam-mpi.org (дата обращения 1.10.2011).

116. Univa Grid Engine Электронный ресурс. I I Univa : [сайт]. URL: http://www.univa.com/products/grid-engine.php (дата обращения 10.10.2011).

117. X-com Электронный ресурс. // X-com : [сайт]. URL: http://x-com.parallel.ru (дата обращения 1.10.2011).

Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.