Исследуйте общие идеи, лежащие в основе методов параллельного - Ответ на вопрос по ПП №1239234
-42%
Вопрос
Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом перемещения по смежным вершинам многогранника допустимых решений?- находятся несколько (по числу процессоров) вершин многогранника допустимых решений. Процессоры независимо выполняют поиск всех смежных вершин для каждой из исходных, система уравнений которых отличается одним уравнением. Фиксируется первая найденная вершина со значением целевой функции, превосходящим значение этой функции в исходной вершине. Из найденной каждым процессором вершины продолжается поиск смежной с большим значением целевой функции. Так – до исчерпания вершин с превышающим значением целевой функции. Вершина с максимальным значением целевой функции является решением, найденным независимо и параллельно каждым процессором
- находится хотя бы одна вершина многогранника допустимых решений. Процессоры независимо выполняют поиск смежных вершин, система уравнений которых отличается одним уравнением. Фиксируется первая найденная вершина со значением целевой функции, превосходящим значение этой функции в исходной вершине. Из найденной вершины продолжается поиск смежной с большим значением целевой функции. Так – до исчерпания вершин с превышающим значением целевой функции. Вершина с максимальным значением целевой функции является решением
- находится хотя бы одна вершина многогранника допустимых решений. Процессоры независимо выполняют поиск смежных вершин, система уравнений которых отличается одним уравнением. Фиксируется вершина с максимальным значением целевой функции, превосходящим значение этой функции в исходной вершине. Из данной вершины продолжается поиск смежной с максимальным, превышающим ранее найденное, значением целевой функции. Так – до исчерпания вершин с большим значением целевой функции. Вершина с максимальным значением целевой функции является решением
Ответ
Этот вопрос в коллекциях
🎓 Поможем сдать всё — тесты, практику, экзамены, курсовые, дипломы, отчёты! Закроем долги под ключ 🔑 Ведём от первой сессии до диплома 🏆 Работаем с Синергией, МЭИ и другими вузами 🤝 Гарантия результата или возврат денег 💰 Пиши! 🚀
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
