Простой перебор

Cтраница 4

Таким образом, данная задача усложняется с узедлчением числа состоянии, поэтому метод простого перебора всех состояний здесь не пригоден, как непроизводительный и требующий больного труда и затраты времени. [46]

Структурная схема экстремального регулирования. [47]

В основе поисковых систем могут использоваться простейшие методы поиска экстремума, начиная от простого перебора параметров и кончая градиентными методами, а также их комбинации. [48]

Сейчас уже пора задать вопрос, сводится ли наилучший общий метод решения к простому перебору всех допустимых решений и последующему выбору наилучшего из них. Если имеется всего несколько допустимых решений, то такой метод действительно проще реализовать, чем любой из рассмотренных далее в этой главе алгоритмов. Однако, как правило, метод полного перебора оказывается неработоспособным. Это объясняется тем, что число допустимых решений не всегда конечно, но даже тогда, когда условие конечности не нарушается, это число обычно огромно. Время перебора всех 2100 возможных решений на самой быстродействующей ЭВМ намного превышает продолжительность человеческой жизни. [49]

Расчет оптимального режима может быть проведен методами локальной оптимизации и динамического программирования или простым перебором. В любом случае строится сетка состояний и для каждого состояния рассчитывается целевая функция. Шаг сетки определяется требованиями к точности решения и возможностями применяемой вычислительной машины. [50]

Страницы: 1 2 3 4