|
|
Дискретн. анализ и исслед. опер., сер. 2, 2003, том 10, выпуск 1, страницы 11–43
(Mi da161)
|
 |
|
 |
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Локальный поиск с чередующимися окрестностями
Ю. А. Кочетовa, Н. Младенович, П. Хансен
a Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Приводится обзор современных методов локального поиска, основанных на идее чередующихся окрестностей. Показаны пути гибридизации этих методов с другими метаэвристиками. Приводятся примеры удачного применения данных методов при поиске дискретных структур, существование которых казалось проблематичным.
Ил. 3, табл. 1, библиогр. 105.
 Полный текст:
PDF файл (1632 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
 
УДК:
519.85
Статья поступила: 11.11.2002
Образец цитирования:
Ю. А. Кочетов, Н. Младенович, П. Хансен, “Локальный поиск с чередующимися окрестностями”, Дискретн. анализ и исслед. опер., сер. 2, 10:1 (2003), 11–43
Цитирование в формате AMSBIB
\RBibitem{KocMlaKha03}
\by Ю.~А.~Кочетов, Н.~Младенович, П.~Хансен
\paper Локальный поиск с~чередующимися окрестностями
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2003
\vol 10
\issue 1
\pages 11--43
\mathnet{http://mi.mathnet.ru/da161}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2000838}
\zmath{https://zbmath.org/?q=an:1029.90062}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da161 http://mi.mathnet.ru/rus/da/v10/s2/i1/p11
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007), 1524–1537
 ; M. A. Posypkin, I. Kh. Sigal, “Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 47:9 (2007), 1464–1476  -
Т. В. Леванова, А. С. Федоренко, “Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения”, Дискретн. анализ и исслед. опер., 15:3 (2008), 43–57
-
Krasovskii D.V., Furugyan M.G., “Algorithms for Solving Minimax Scheduling Problem”, Journal of Computer and Systems Sciences International, 47:5 (2008), 732–736
  -
Щербина Т.А., “Анализ существующих моделей оптимального трансфертного ценообразования в транснациональных холдингах”, Вестник Екатерининского института, 2011, № 1, 40–44
 -
П. А. Кононова, “Нижние и верхние оценки длины оптимального расписания презентаций медиа-объектов”, Дискретн. анализ и исслед. опер., 19:1 (2012), 59–73
-
П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 19:5 (2012), 63–82 ; P. A. Kononova, Yu. A. Kochetov, “Variable neighborhood search for two machine flowshop problem with a passive prefetch”, J. Appl. Industr. Math., 7:1 (2013), 54–67
-
Starostin N.D., Mironov K.V., Mironov K.V., “Algorithm Modification of the Level-By-Level Approximation to the Minimum Route”, 2017 IEEE International Symposium on Signal Processing and Information Technology (Isspit), IEEE International Symposium on Signal Processing and Information Technology, IEEE, 2017, 270–275
-
Mustafin S.A., Korobova V E., Murathanova T.A., “Parametric Method For Extracting Skeletons of Extended Linear Objects on a Cartographic Image”, News Natl. Acad. Sci. Rep. Kazakstan-Ser. Geol. Tech. Sci., 2018, no. 5, 100–106
-
Rozhnov I.P., Orlov I V., Kazakovtsev L.A., “Vns-Based Algorithms For the Centroid-Based Clustering Problem”, Facta Univ-Ser. Math. Informat., 34:5 (2019), 957–972
-
Т. В. Леванова, А. Ю. Гнусарев, “Алгоритмы с чередующимися окрестностями для конкурентной задачи размещения предприятий с гибким спросом”, Дискретн. анализ и исслед. опер., 27:4 (2020), 80–103 ; T. V. Levanova, A. Yu. Gnusarev, “Variable neighborhood search algorithms for a competitive location problem with elastic demand”, J. Appl. Industr. Math., 14:4 (2020), 693–705
-
Kazakovtsev L., Rozhnov I., Popov A., Tovbis E., “Self-Adjusting Variable Neighborhood Search Algorithm For Near-Optimal K-Means Clustering”, Computation, 8:4 (2020), 90
-
Kazakovtsev L., Rozhnov I., “Application of Algorithms With Variable Greedy Heuristics For K-Medoids Problems”, Inform.-J. Comput. Inform., 44:1 (2020), 55–61
|
| Просмотров: |
| Эта страница: | 805 | | Полный текст: | 343 | | Литература: | 41 |
|
Пользовательское соглашение