Том 10, серия 2, номер 1, 2003 г., Стр. 11-43
УДК 519.85
Ю. Кочетов, Н. Младенович, П. Хансен
Локальный поиск с чередующимися окрестностями
Аннотация:
Приводится обзор современных методов локального поиска, основанных на идее чередующихся окрестностей. Показаны пути гибридизации этих методов с другими метаэвристиками. Приводятся примеры удачного применения данных методов при поиске дискретных структур, существование которых казалось проблематичным.
Ил. 3, табл. 1, библиогр. 105.
Кочетов Ю. 1
Младенович Н.
Хансен П.
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: jkochet@math.nsc.ru
Статья поступила 11 ноября 2002 г.
