|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 6, страницы 21–34
(Mi da799)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы
И. А. Давыдовab, П. А. Кононоваba, Ю. А. Кочетовba a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Для решения задачи балансировки нагрузки на серверы предложен метод локального поиска с оригинальной окрестностью экспоненциальной мощности. Исследуются варианты локального поиска с рандомизированными версиями такой окрестности. Приводятся результаты численных экспериментов, свидетельствующие о высокой эффективности предложенного подхода. Ил. 1, табл. 4, библиогр. 15.
Ключевые слова:
локальный поиск, задача о назначениях, балансировка нагрузки.
Статья поступила: 11.04.2014 Переработанный вариант: 22.05.2014
Образец цитирования:
И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 21:6 (2014), 21–34; J. Appl. Industr. Math., 9:1 (2015), 27–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da799 https://www.mathnet.ru/rus/da/v21/i6/p21
|
|