RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2011, том 18, номер 4, страницы 3–16 (Mi da657)  

Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

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

В. Л. Бересневab, Е. Н. Гончаровab, А. А. Мельниковb

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Для задачи оптимизации псевдобулевой функции рассматривается алгоритм локального поиска с обобщённой окрестностью. Такая окрестность строится для локально-оптимальных решений и включает в себя другие локально-оптимальные решения, “окружающие” данное. Приводятся результаты вычислительных экспериментов с использованием псевдобулевых функций, оптимизация которых эквивалентна задачам размещения предприятий, покрытия множества и конкурентного размещения предприятий. Целью экспериментов является сравнительная оценка локально-оптимальных решений, получаемых стандартным алгоритмом локального поиска и алгоритмом локального поиска с обобщённой окрестностью. Табл. 6, библиогр. 11.

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

Полный текст: PDF файл (355 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2012, 6:1, 22–30

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.8
Статья поступила: 04.04.2011

Образец цитирования: В. Л. Береснев, Е. Н. Гончаров, А. А. Мельников, “Локальный поиск по обобщённой окрестности для задачи оптимизации псевдобулевых функций”, Дискретн. анализ и исслед. опер., 18:4 (2011), 3–16; J. Appl. Industr. Math., 6:1 (2012), 22–30

Цитирование в формате AMSBIB
\RBibitem{BerGonMel11}
\by В.~Л.~Береснев, Е.~Н.~Гончаров, А.~А.~Мельников
\paper Локальный поиск по обобщ\"енной окрестности для задачи оптимизации псевдобулевых функций
\jour Дискретн. анализ и исслед. опер.
\yr 2011
\vol 18
\issue 4
\pages 3--16
\mathnet{http://mi.mathnet.ru/da657}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2894338}
\zmath{https://zbmath.org/?q=an:1249.90137}
\transl
\jour J. Appl. Industr. Math.
\yr 2012
\vol 6
\issue 1
\pages 22--30
\crossref{https://doi.org/10.1134/S1990478912010048}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84857679640}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da657
  • http://mi.mathnet.ru/rus/da/v18/i4/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. Л. Береснев, “Алгоритмы локального поиска для задачи конкурентного размещения предприятий”, Автомат. и телемех., 2012, № 3, 12–27  mathnet; V. L. Beresnev, “Local search algorithms for the problem of competitive location of enterprises”, Autom. Remote Control, 73:3 (2012), 425–439  crossref  isi
    2. К. Ю. Горбунов, А. В. Селиверстов, В. А. Любецкий, “Взаимное расположение параллельных гиперплоскостей, квадрик и вершин многомерного куба”, Пробл. передачи информ., 48:2 (2012), 113–120  mathnet; K. Yu. Gorbunov, A. V. Seliverstov, V. A. Lyubetsky, “Geometric relationship between parallel hyperplanes, quadrics, and vertices of a hypercube”, Problems Inform. Transmission, 48:2 (2012), 185–192  crossref  isi
    3. А. В. Селиверстов, “О мономах квадратичных форм”, Дискретн. анализ и исслед. опер., 20:3 (2013), 65–70  mathnet  mathscinet; A. V. Seliverstov, “On monomials in quadratic forms”, J. Appl. Industr. Math., 7:3 (2013), 431–434  crossref
    4. В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 21:2 (2014), 3–23  mathnet  mathscinet; V. L. Beresnev, A. A. Melnikov, “Branch-and-bound method for the competitive facility location problem with prescribed choice of suppliers”, J. Appl. Industr. Math., 8:2 (2014), 177–189  crossref
    5. В. Л. Береснев, “О задаче конкурентного размещения предприятий со свободным выбором поставщиков”, Автомат. и телемех., 2014, № 4, 94–105  mathnet; V. L. Beresnev, “On the competitive facility location problem with a free choice of suppliers”, Autom. Remote Control, 75:4 (2014), 668–676  crossref  isi
    6. А. А. Мельников, “Вычислительная сложность дискретной задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 21:4 (2014), 62–79  mathnet  mathscinet; A. A. Mel'nikov, “Computational complexity of the discrete competitive facility location problem”, J. Appl. Industr. Math., 8:4 (2014), 557–567  crossref
    7. И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 21:6 (2014), 21–34  mathnet  mathscinet; I. A. Davydov, P. A. Kononova, Yu. A. Kochetov, “Local search with exponential neighborhood for the servers load balancing problem”, J. Appl. Industr. Math., 9:1 (2015), 27–35  crossref
    8. С. М. Лавлинский, А. А. Панин, А. В. Плясунов, “Двухуровневая модель планирования государственно-частного партнерства”, Автомат. и телемех., 2015, № 11, 89–103  mathnet  elib; S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “A bilevel planning model for public-private partnership”, Autom. Remote Control, 76:11 (2015), 1976–1987  crossref  isi  elib
    9. В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 23:1 (2016), 35–50  mathnet  crossref  mathscinet  elib; V. L. Beresnev, A. A. Melnikov, “A capacitated competitive facility location problem”, J. Appl. Industr. Math., 10:1 (2016), 61–68  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:391
    Полный текст:81
    Литература:33
    Первая стр.:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019