Повнотекстовий пошук
Пошуковий запит: (<.>AT=Ляшко Оптимизация размещения источников физического$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Ляшко С. И. Оптимизация размещения источников физического поля на фиксиро-ванные места [Електронний ресурс] / С. И. Ляшко, С. И. Яремчук, Н. И. Ляшко, А. А. Шупиков, Е. С. Бондарь // Проблемы управления и информатики. - 2020. - № 4. - С. 6-20. - Режим доступу: http://nbuv.gov.ua/UJRN/PUI_2020_4_3 Рассмотрены задачи нахождения такого размещения источников физического поля на фиксированные посадочные места, при котором максимальное из значений результирующего поля в точках замера меньше. Приведены построенная авторами ранее математическая модель этой задачи, которая является минимаксной задачей линейного программирования с булевыми переменными (БП), и метод ее решения "P-алгоритм". Построена новая математическая модель, которая является частично целочисленной задачей линейного программирования с БП. Для решения данной задачи могут использоваться классические методы оптимизации, например Ленд- и Дойг-метод. Полученная модификация этого метода существенно увеличила скорость решения данной задачи. Для иллюстрации возможности использования предложенных методов приведен пример решения практической задачи с помощью модификации Ленд- и Дойг-метода, обоснованного аналитически и подтвержденного численным экспериментом, который показал, что применение модификации метода Ленд и Дойг значительно ускоряет решение задачи по сравнению с классическим, выполненным с помощью профессиональных библиотек. Применение параллельных вычислений в модификации Ленд- и Дойг-метода увеличило скорость его работы почти на 60 %. Корректность приведенных краевых задач следует из полученных авторами ранее априорных оценок в негативных нормах. Результаты работы легко расширить на системы с точечным, или импульсным воздействием.
|
|
|