Ю. А. Кочетов, Н. Младенович, П. Хансен, “Локальный поиск с чередующимися окрестностями”, Дискретн. анализ и исслед. опер., сер. 2, 2003, том 10, выпуск 1,страницы 11

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

Локальный поиск с чередующимися окрестностями

Ю. А. Кочетов^a, Н. Младенович, П. Хансен

^a Институт математики им. С. Л. Соболева СО РАН

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

УДК: 519.85

Статья поступила: 11.11.2002