И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 6,страницы 21

Эта публикация цитируется в 5 статьях

Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы

И. А. Давыдов^ab, П. А. Кононова^ba, Ю. А. Кочетов^ba

^a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
^b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Для решения задачи балансировки нагрузки на серверы предложен метод локального поиска с оригинальной окрестностью экспоненциальной мощности. Исследуются варианты локального поиска с рандомизированными версиями такой окрестности. Приводятся результаты численных экспериментов, свидетельствующие о высокой эффективности предложенного подхода. Ил. 1, табл. 4, библиогр. 15.

Ключевые слова: локальный поиск, задача о назначениях, балансировка нагрузки.

УДК: 519.87

Статья поступила: 11.04.2014
Переработанный вариант: 22.05.2014