|
Автоматика и телемеханика, 2012, выпуск 5, страницы 71–83
(Mi at3803)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Системный анализ и исследование операций
Сужение области поиска решения задачи Вебера на плоскости с прямоугольными запрещенными зонами
Г. Г. Забудскийa, И. В. Амзинb a Омский филиал Института математики им. С. Л. Соболева СО РАН
b Омский государственный университет им. Ф. М. Достоевского
Аннотация:
На плоскости имеется множество фиксированных объектов и прямоугольных запрещенных зон. Необходимо разместить на этой плоскости вне запрещенных зон объекты, связанные с фиксированными и между собой. Для измерения расстояний используется прямоугольная метрика. Критерием оптимальности в задаче является минимальность суммарной стоимости связей между всеми объектами. Найдено свойство задачи, которое позволяет сократить рассматриваемую допустимую область при поиске оптимального решения. Приведены результаты вычислительного эксперимента по анализу эффективности применения указанного свойства.
Образец цитирования:
Г. Г. Забудский, И. В. Амзин, “Сужение области поиска решения задачи Вебера на плоскости с прямоугольными запрещенными зонами”, Автомат. и телемех., 2012, № 5, 71–83; Autom. Remote Control, 73:5 (2012), 821–830
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3803 https://www.mathnet.ru/rus/at/y2012/i5/p71
|
Статистика просмотров: |
Страница аннотации: | 278 | PDF полного текста: | 67 | Список литературы: | 48 | Первая страница: | 14 |
|