Sciact
  • EN
  • RU

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

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2011, Том: 18, Номер: 4, Страницы: 3-16 Страниц : 14
Ключевые слова оптимизация, локальный спуск, полином от булевых переменных, задача размещения предприятий, задача о покрытии.
Авторы Береснев В.Л. 1 , Гончаров Е.Н. 1 , Мельников А.А. 1
Организации
1 Институт математики им. С.Л. Соболева СО РАН

Реферат: Для задачи оптимизации псевдобулевой функции рассматривается алгоритм локального поиска с обобщённой окрестностью. Такая окрестность строится для локально-оптимальных решений и включает в себя другие локально-оптимальные решения, “окружающие” данное. Приводятся результаты вычислительных экспериментов с использованием псевдобулевых функций, оптимизация которых эквивалентна задачам размещения предприятий, покрытия множества и конкурентного размещения предприятий. Целью экспериментов является сравнительная оценка локально-оптимальных решений, получаемых стандартным алгоритмом локального поиска и алгоритмом локального поиска с обобщённой окрестностью.
Библиографическая ссылка: Береснев В.Л. , Гончаров Е.Н. , Мельников А.А.
Локальный поиск по обобщенной окрестности для оптимизации псевдобулевых функций
Дискретный анализ и исследование операций. 2011. Т.18. №4. С.3-16.
Переводная: Beresnev V.L. , Goncharov E.N. , Mel’nikov A.A.
Local search with a generalized neighborhood in the optimization problem for pseudo-Boolean functions
Journal of Applied and Industrial Mathematics. 2012. V.6. N1. P.22-30. DOI: 10.1134/s1990478912010048 Scopus OpenAlex
Идентификаторы БД: Нет идентификаторов
Цитирование в БД: Пока нет цитирований