Случайный поиск

Случайный поиск [random search] — вычислительная про­цедура (поиск оптимального решения), относится к комбинаторным методам решения экономических задач. Для начала находят любое допустимое решение задачи. Затем случайным образом (наугад) переходят к другой точке (в пределах той же области допустимых решений). Снова подсчитывают величину целевой функции и определяют, лучше ли полученный результат, чем первый допустимый, или хуже. В зависимости от этого либо возвращаются в исходную точку и оттуда снова начинают движение, либо уже из полученной точки делают новый случайный шаг. Такая процедура позволяет получать решения некоторых задач на компьютере быстрее, чем иными способами.