РЕШЕНИЕ ЗАДАЧИ ТРАЕКТОРНОГО УПРАВЛЕНИЯ МОБИЛЬНЫМИ РОБОТАМИ С ПОМОЩЬЮ ПАРАЛЛЕЛЬНОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА

Александр Сергеевич Шаура; Дарья Станиславовна Кочурова

Авторы

А. С. Шаура Ижевский государственный технический университет имени М. Т. Калашникова
Д. С. Кочурова ОАО «Ижевский радиозавод»

Ключевые слова:

оптимальное управление движением, самопродвижение, генетический алгоритм, параллельные вычисления

Аннотация

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

Биографии авторов

А. С. Шаура, Ижевский государственный технический университет имени М. Т. Калашникова

кандидат технических наук, ассистент, кафедра «Высшая математика»

Д. С. Кочурова, ОАО «Ижевский радиозавод»

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

Иванов Д. Е. Масштабируемый параллельный ГА построения идентифицирующих последовательностей для современных многоядерных ВС // Управляющие системы и машины. – 2011. – № 1. – С. 25–32.

Тененев В. А. Применение генетических алгоритмов с вещественным кроссовером для минимизации функций большой размерности // Интеллектуал. системы в пр-ве. – 2006. – № 1. – С. 93–107.

Рамоданов С. М., Тененев В. А. Движение тела с переменной геометрией масс в безграничной вязкой жидкости // Нелинейная динамика. – 2011. – Т. 7, № 3. – С. 635–648.

Ветчанин Е. В., Тененев В. А. Управляемое движение тела в жидкости при возвратно-поступательном перемещении внутренней материальной точки // Интеллектуал. системы в пр-ве. – 2011. – № 2. – С. 62–72.