Вероятностный поиск с запретами для дискретных задач безусловной оптимизации

Предложен новый вариант алгоритма поиска с запретами для решения дискретных задач безусловной оптимизации. Найдены условия на параметры алгоритма, при которых вероятность получения точного решения задачи стремится к единице с ростом числа шагов алгоритма. Проведены экспериментальные исследования поведения алгоритма при решении многостадийной задачи размещения. Показано влияние параметров алгоритма на качество получаемых решений.
Табл. 2, ил. 4, библиогр. 22.