Автор24

Информация о работе

Подробнее о работе

Страница работы

Высокопроизводительный программный комплекс для построения аппроксимации областей

  • 36 страниц
  • 2021 год
  • 3 просмотра
  • 0 покупок
Автор работы

BESKONECHNO

Профессор, кэн

550 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

1. Введение


В данной работе рассматриваются алгоритмы для построения аппроксима-ции области решения системы неравенств и неполной системы уравнений. Необходимость в построении множества решений какой-либо математической системы возникает во многих задачах робототехники [1], экономики [2],

геофизики [3] и других сфер научной деятельности. Ярким примером использования описанных ниже алгоритмов является проектирование рабочего пространства для механических манипуляторов (параллельных роботов). Определение рабочей области — это важный этап в разработке параллельных роботов, поскольку большинство из них страдают от небольшого объема этой области. [4]

Самый простой способ описать рабочее пространство робота - записать систему его кинематических уравнений. Случается, что перевести такую систему

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

Преимущество предложенных в этой ВКР алгоритмов - способность работать с системой, которая состоит из любых непрерывных неравенств или уравнений, благодаря использованию численных методов. Однако, численные методы обладают существенным недостатком – высокой вычислительной трудоемкостью, поэтому что бы минимизировать время исполнения предложенных алгоритмов, в их разработке были использованы платформы для высокопроизводительных вычислений: CUDA и OpenMP.

Содержание Аннотация ....................................................................................................................4
Annotation .....................................................................................................................4
1.   Введение ...............................................................................................................6
2. Обзор литературы ....................................................................................................9
2.1Аналогичные непараллельные алгоритмы .......................................................9
2.2Области применения........................................................................................10
2.3Анализ бруса ....................................................................................................11
2.3.1Интервальный анализ................................................................................11
2.3.2Сеточная аппроксимация..........................................................................12
3. Алгоритм аппроксимации решения системы неравенств....................................13
3.1Формальное описание......................................................................................13
3.2Реализация и распараллеливание алгоритма ..................................................15
3.2.1Реализация сеточной аппроксимации ......................................................16
3.2.2Распараллеливание алгоритма..................................................................17
3.2.3Тестирование и сравнительный анализ реализаций................................19
4. Алгоритм аппроксимации решения неполной системы уравнений....................24
4.1Формальное описание......................................................................................24
4.2Сеточная аппроксимация и гармонический поиск в ADVCOV ....................26
4.2.1Сеточная аппроксимация..........................................................................26
4.2.2Гармонический поиск ...............................................................................27
4.3Тестирование и сравнительный анализ реализаций.......................................27
5. Сравнение времени работы двух алгоритмов.................................................. 31
6. Заключение........................................................................................................ 33
7. Список литературы........................................................................................... 35

Добрый день! Уважаемые студенты, Вашему вниманию представляется курсовая работа на тему: «Высокопроизводительный программный комплекс для построения аппроксимации областей»

Аннотация





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



Annotation





There are many applied problems that reduce to solving a system of equations or inequalities. Accurate obtaining of many solutions is not always feasible. Sometimes it requires for methods of set approximating. Most often, for each specific task, a special program is developed to build the necessary approximation. This work is devoted to the creation of universal algorithms for constructing approximations of any system of equations or inequalities consisting of continuous functions. In the work, technologies are used for parallel computing to reduce the operating time of these algorithms. Next, a comparative analysis is carried out between different implementations of each algorithm, as well as a comparison of the two obtained algorithms on the same applied task of constructing a robot workspace. The work area consists of many possible positions of the tool and is one of the key characteristics of the robot.



Keywords:



System of nonlinear equations, System of nonlinear inequalities, parallel computing, OpenMP, GPU, CUDA, solution approximation.

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





[1] Малышев Д. И. и др. Анализ рабочей области робота DexTAR-dexterous twin-arm robot //International Journal of Open Information Technologies. – 2018. – Т.



6. –№.7.



[2] Don F. J. H., Gallo G. M. Solving large sparse systems of equations in econometric models //Journal of Forecasting. – 1987. – Т. 6. – №. 3. – С. 167-180.



[3] Smith J. T. Conservative modeling of 3-D electromagnetic fields, Part II: Biconjugate gradient solution and an accelerator //Geophysics. – 1996. – Т. 61. – №. 5.



– С. 1319-1324.



[4] Harada T. How to Expand the Workspace of Parallel Robots //Kinematics. –



2017. – С. 95.



[5] Evtushenko Y. et al. Approximating a solution set of nonlinear inequalities //Journal of Global Optimization. – 2018. – Т. 71. – №. 1. – С. 129-145.



[6] He C., Ma C. A smoothing self-adaptive Levenberg–Marquardt algorithm for solving system of nonlinear inequalities //Applied Mathematics and Computation. –



2010. – Т. 216. – №. 10. – С. 3056-3063.



[7] Jaulin L., Walter E. Set inversion via interval analysis for nonlinear bounded-error estimation //Automatica. – 1993. – Т. 29. – №. 4. – С. 1053-1064.



[8] Posypkin M. Automated Robot’s Workspace Approximation //Journal of



Physics: Conference Series. – IOP Publishing, 2019. – Т. 1163. – №. 1. – С. 012050.



[9] Harada T. How to Expand the Workspace of Parallel Robots //Kinematics. –



2017. – С. 95.



[10] Aboulissane B. et al. On the workspace optimization of parallel robots based on CAD approach //Procedia Manufacturing. – 2019. – Т. 32. – С. 1085-1092.



[11] Remani C. Numerical methods for solving systems of nonlinear equations //Lakehead University Thunder Bay, Ontario, Canada. – 2013.



[12] Ramadas G. C. V., Fernandes E. M. G. P. Solving systems of nonlinear equations by harmony search //13th International Conference Computational and Mathematical Methods in Science and Engineering. – International Conference on Mathematical Methods in Science and Engineering (CMMSE), 2013. – Т. 4. – С. 1176-1186.



[13] Geem Z. W. Harmony search applications in industry //Soft Computing Applications in Industry. – Springer, Berlin, Heidelberg, 2008. – С. 117-134.

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Согласен с условиями политики конфиденциальности и  пользовательского соглашения

Фрагменты работ

1. Введение


В данной работе рассматриваются алгоритмы для построения аппроксима-ции области решения системы неравенств и неполной системы уравнений. Необходимость в построении множества решений какой-либо математической системы возникает во многих задачах робототехники [1], экономики [2],

геофизики [3] и других сфер научной деятельности. Ярким примером использования описанных ниже алгоритмов является проектирование рабочего пространства для механических манипуляторов (параллельных роботов). Определение рабочей области — это важный этап в разработке параллельных роботов, поскольку большинство из них страдают от небольшого объема этой области. [4]

Самый простой способ описать рабочее пространство робота - записать систему его кинематических уравнений. Случается, что перевести такую систему

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

Преимущество предложенных в этой ВКР алгоритмов - способность работать с системой, которая состоит из любых непрерывных неравенств или уравнений, благодаря использованию численных методов. Однако, численные методы обладают существенным недостатком – высокой вычислительной трудоемкостью, поэтому что бы минимизировать время исполнения предложенных алгоритмов, в их разработке были использованы платформы для высокопроизводительных вычислений: CUDA и OpenMP.

Содержание Аннотация ....................................................................................................................4
Annotation .....................................................................................................................4
1.   Введение ...............................................................................................................6
2. Обзор литературы ....................................................................................................9
2.1Аналогичные непараллельные алгоритмы .......................................................9
2.2Области применения........................................................................................10
2.3Анализ бруса ....................................................................................................11
2.3.1Интервальный анализ................................................................................11
2.3.2Сеточная аппроксимация..........................................................................12
3. Алгоритм аппроксимации решения системы неравенств....................................13
3.1Формальное описание......................................................................................13
3.2Реализация и распараллеливание алгоритма ..................................................15
3.2.1Реализация сеточной аппроксимации ......................................................16
3.2.2Распараллеливание алгоритма..................................................................17
3.2.3Тестирование и сравнительный анализ реализаций................................19
4. Алгоритм аппроксимации решения неполной системы уравнений....................24
4.1Формальное описание......................................................................................24
4.2Сеточная аппроксимация и гармонический поиск в ADVCOV ....................26
4.2.1Сеточная аппроксимация..........................................................................26
4.2.2Гармонический поиск ...............................................................................27
4.3Тестирование и сравнительный анализ реализаций.......................................27
5. Сравнение времени работы двух алгоритмов.................................................. 31
6. Заключение........................................................................................................ 33
7. Список литературы........................................................................................... 35

Добрый день! Уважаемые студенты, Вашему вниманию представляется курсовая работа на тему: «Высокопроизводительный программный комплекс для построения аппроксимации областей»

Аннотация





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



Annotation





There are many applied problems that reduce to solving a system of equations or inequalities. Accurate obtaining of many solutions is not always feasible. Sometimes it requires for methods of set approximating. Most often, for each specific task, a special program is developed to build the necessary approximation. This work is devoted to the creation of universal algorithms for constructing approximations of any system of equations or inequalities consisting of continuous functions. In the work, technologies are used for parallel computing to reduce the operating time of these algorithms. Next, a comparative analysis is carried out between different implementations of each algorithm, as well as a comparison of the two obtained algorithms on the same applied task of constructing a robot workspace. The work area consists of many possible positions of the tool and is one of the key characteristics of the robot.



Keywords:



System of nonlinear equations, System of nonlinear inequalities, parallel computing, OpenMP, GPU, CUDA, solution approximation.

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





[1] Малышев Д. И. и др. Анализ рабочей области робота DexTAR-dexterous twin-arm robot //International Journal of Open Information Technologies. – 2018. – Т.



6. –№.7.



[2] Don F. J. H., Gallo G. M. Solving large sparse systems of equations in econometric models //Journal of Forecasting. – 1987. – Т. 6. – №. 3. – С. 167-180.



[3] Smith J. T. Conservative modeling of 3-D electromagnetic fields, Part II: Biconjugate gradient solution and an accelerator //Geophysics. – 1996. – Т. 61. – №. 5.



– С. 1319-1324.



[4] Harada T. How to Expand the Workspace of Parallel Robots //Kinematics. –



2017. – С. 95.



[5] Evtushenko Y. et al. Approximating a solution set of nonlinear inequalities //Journal of Global Optimization. – 2018. – Т. 71. – №. 1. – С. 129-145.



[6] He C., Ma C. A smoothing self-adaptive Levenberg–Marquardt algorithm for solving system of nonlinear inequalities //Applied Mathematics and Computation. –



2010. – Т. 216. – №. 10. – С. 3056-3063.



[7] Jaulin L., Walter E. Set inversion via interval analysis for nonlinear bounded-error estimation //Automatica. – 1993. – Т. 29. – №. 4. – С. 1053-1064.



[8] Posypkin M. Automated Robot’s Workspace Approximation //Journal of



Physics: Conference Series. – IOP Publishing, 2019. – Т. 1163. – №. 1. – С. 012050.



[9] Harada T. How to Expand the Workspace of Parallel Robots //Kinematics. –



2017. – С. 95.



[10] Aboulissane B. et al. On the workspace optimization of parallel robots based on CAD approach //Procedia Manufacturing. – 2019. – Т. 32. – С. 1085-1092.



[11] Remani C. Numerical methods for solving systems of nonlinear equations //Lakehead University Thunder Bay, Ontario, Canada. – 2013.



[12] Ramadas G. C. V., Fernandes E. M. G. P. Solving systems of nonlinear equations by harmony search //13th International Conference Computational and Mathematical Methods in Science and Engineering. – International Conference on Mathematical Methods in Science and Engineering (CMMSE), 2013. – Т. 4. – С. 1176-1186.



[13] Geem Z. W. Harmony search applications in industry //Soft Computing Applications in Industry. – Springer, Berlin, Heidelberg, 2008. – С. 117-134.

Купить эту работу

Высокопроизводительный программный комплекс для построения аппроксимации областей

550 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 500 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

28 сентября 2021 заказчик разместил работу

Выбранный эксперт:

Автор работы
BESKONECHNO
4.1
Профессор, кэн
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—6 дней
550 ₽ Цена от 500 ₽

5 Похожих работ

Отзывы студентов

Отзыв Марина [email protected] об авторе BESKONECHNO 2018-11-28
Курсовая работа

спасибо за помощь!

Общая оценка 5
Отзыв Марина Бутова об авторе BESKONECHNO 2016-11-18
Курсовая работа

Хороший автор. Ответственный, понимающий.

Общая оценка 5
Отзыв Филипп Минаев об авторе BESKONECHNO 2015-05-22
Курсовая работа

Спасибо за работу!

Общая оценка 5
Отзыв User8176 об авторе BESKONECHNO 2015-05-11
Курсовая работа

Спасибо большое за работу. Мне понравилось сотрудничать с автором. Работа была выполнена РАНЬШЕ СРОКА, а для меня это было главное. Никаких замечаний по работе практически не было, только мелкие недочеты.

Общая оценка 5

другие учебные работы по предмету

Готовая работа

разработка урока "Системы счисления"

Уникальность: от 40%
Доступность: сразу
200 ₽
Готовая работа

Научная статья. Профессии вне цифрового формата. Ключевые слова: цифровизация; цифровой формат; реальный мир; виртуальный мир; пандемия; COVID-19; ло

Уникальность: от 40%
Доступность: сразу
500 ₽
Готовая работа

Что происходит с аккаунтами умерших людей

Уникальность: от 40%
Доступность: сразу
100 ₽
Готовая работа

Работа HTML

Уникальность: от 40%
Доступность: сразу
450 ₽
Готовая работа

Новейшие разработки 21 века по it-tech

Уникальность: от 40%
Доступность: сразу
900 ₽
Готовая работа

Не первая нормальная форма баз данных.

Уникальность: от 40%
Доступность: сразу
100 ₽
Готовая работа

Статьи по Microsoft Word (5 статей)

Уникальность: от 40%
Доступность: сразу
70 ₽
Готовая работа

Информационный и цифровой Казахстан

Уникальность: от 40%
Доступность: сразу
200 ₽
Готовая работа

Функциональные возможности текстового процессора Word

Уникальность: от 40%
Доступность: сразу
200 ₽
Готовая работа

Что такое Вбив

Уникальность: от 40%
Доступность: сразу
100 ₽
Готовая работа

Отчет по практике МТИ. Профиль: Технологии разработки программного обеспечения

Уникальность: от 40%
Доступность: сразу
200 ₽
Готовая работа

Практическая работа № 1

Уникальность: от 40%
Доступность: сразу
150 ₽