Том 9, серия 2, номер 2 , 2002 г., Стр. 13-30
УДК 519.874
Е. Н. Гончаров, Ю. А. Кочетов
Вероятностный поиск с запретами для дискретных задач безусловной оптимизации
Аннотация:
Предложен новый вариант алгоритма поиска с запретами для решения дискретных задач безусловной оптимизации. Найдены условия на параметры алгоритма, при которых вероятность получения точного решения задачи стремится к единице с ростом числа шагов алгоритма. Проведены экспериментальные исследования поведения алгоритма при решении многостадийной задачи размещения. Показано влияние параметров алгоритма на качество получаемых решений.
Табл. 2, ил. 4, библиогр. 22.
Гончаров Е. Н. 1
Кочетов Ю. А. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 29 апреля 2002 г.
