|
Автоматика и телемеханика, 2004, выпуск 7, страницы 60–70
(Mi at1605)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Дискретная оптимизация
Локальная оптимизация в задаче Штейнера на евклидовой плоскости
Д. Т. Лотаревa, А. В. Супрунb, А. П. Уздемирa a Институт системного анализа РАН, Москва
b Московский физико-технический институт
Аннотация:
Под локально оптимальным деревом Штейнера понимается дерево, в котором для некоторой заданной матрицы смежности точки Штейнера размещены оптимальным образом. Матрица смежности определяет точку локального минимума, а все допустимые для этой матрицы смежности размещения (координаты) точек Штейнера определяют окрестность минимума. Решение является локально оптимальным, если длину дерева невозможно уменьшить изменением размещения точек Штейнера. Рассмотрен алгоритм локальной оптимизации, основанный на идее метода покоординатного спуска.
Образец цитирования:
Д. Т. Лотарев, А. В. Супрун, А. П. Уздемир, “Локальная оптимизация в задаче Штейнера на евклидовой плоскости”, Автомат. и телемех., 2004, № 7, 60–70; Autom. Remote Control, 65:7 (2004), 1089–1098
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1605 https://www.mathnet.ru/rus/at/y2004/i7/p60
|
Статистика просмотров: |
Страница аннотации: | 292 | PDF полного текста: | 110 | Список литературы: | 35 | Первая страница: | 2 |
|