|
Автоматика и телемеханика, 2017, выпуск 3, страницы 51–62
(Mi at14731)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Стохастические системы, системы массового обслуживания
Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы
Ю. А. Кочетовab, А. А. Панинab, А. В. Плясуновab a Новосибирский государственный университет
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск
Аннотация:
Рассматривается известная NP-трудная задача балансировки нагрузки на серверы. Исследуется вычислительная сложность получения приближенных решений с гарантированной оценкой точности. Показано, что задача является Log-APX-трудной относительно PTAS-сводимости. Для решения задачи разработан приближенный метод, основанный на идеях генетического локального поиска. Приводятся результаты вычислительных экспериментов.
Ключевые слова:
балансировка нагрузки, локальный поиск, генетический алгоритм, аппроксимация.
Образец цитирования:
Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы”, Автомат. и телемех., 2017, № 3, 51–62; Autom. Remote Control, 78:3 (2017), 425–434
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14731 https://www.mathnet.ru/rus/at/y2017/i3/p51
|
Статистика просмотров: |
Страница аннотации: | 281 | PDF полного текста: | 54 | Список литературы: | 44 | Первая страница: | 25 |
|