Локальный поиск по обобщенной окрестности для оптимизации псевдобулевых функций Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Output data | Year: 2011, Volume: 18, Number: 4, Pages: 3-16 Pages count : 14 | ||
| Tags | оптимизация, локальный спуск, полином от булевых переменных, задача размещения предприятий, задача о покрытии. | ||
| Authors |
|
||
| Affiliations |
|
Abstract:
Для задачи оптимизации псевдобулевой функции рассматривается алгоритм локального поиска с обобщённой окрестностью. Такая окрестность строится для локально-оптимальных решений и включает в себя другие локально-оптимальные решения, “окружающие” данное. Приводятся результаты вычислительных экспериментов с использованием псевдобулевых функций, оптимизация которых эквивалентна задачам размещения предприятий, покрытия множества и конкурентного размещения предприятий. Целью экспериментов является сравнительная оценка локально-оптимальных решений, получаемых стандартным алгоритмом локального поиска и алгоритмом локального поиска с обобщённой окрестностью.
Cite:
Береснев В.Л.
, Гончаров Е.Н.
, Мельников А.А.
Локальный поиск по обобщенной окрестности для оптимизации псевдобулевых функций
Дискретный анализ и исследование операций. 2011. Т.18. №4. С.3-16.
Локальный поиск по обобщенной окрестности для оптимизации псевдобулевых функций
Дискретный анализ и исследование операций. 2011. Т.18. №4. С.3-16.
Translated:
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
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
Identifiers:
No identifiers
Citing:
Пока нет цитирований