Cтраница 4
Следует подчеркнуть, что, включая в работу тот или иной подалгоритм, не только производится работа, связанная с решением информационной задачи, но параллельно производится сбор информации, указывающей на применимость или неприменимость этого подалгоритма к задаче. Собирается также информация, которая впоследствии может быть использована для того, чтобы не осуществлять полного перебора подалгоритмов, а сразу, изменив последовательность перебора, более быстро подойти к нужному подалгоритму. [46]
Алгоритм-анализатор включается в работу после той или иной части подалгоритма. Он может принять решение либо продолжать работу данного подалгоритма, либо искать новый подалгоритм, либо вернуться к одному из ранее работавших подалгоритмов. Это решение происходит в результате сравнения полученных подалгоритмов характеристик либо с характеристиками, полученными другими подалгоритмами за тот же период времени, либо с интуитивными характеристиками, если другие подалгоритмы не работали. Кроме того, после работы каждой части может быть принято решение больше не прерывать под-алгоритм, для работы алгоритма-анализатора, а решать задачу до конца. В конце каждой части также анализируется полученное положение с целью изменить веса свойств, интуитивные пороги и сделать выводы о применимости или неприменимости данного подалгоритма для подобных задач. [47]
Следует подчеркнуть, что, включая в работу тот или иной подалгоритм, не только производится работа, связанная с решением информационной задачи, но параллельно производится сбор информации, указывающей на применимость или неприменимость этого подалгоритма к задаче. Собирается также информация, которая впоследствии может быть использована для того, чтобы не осуществлять полного перебора подалгоритмов, а сразу, изменив последовательность перебора, более быстро подойти к нужному подалгоритму. [48]
Алгоритм такого типа состоит из двух частей. Одна из них, собственно управляющая, реализует оператор управления; другая осуществляет синхронный статистический анализ данных и корректировку параметров управляющей части алгоритма. Построение управляющещ подалгоритма, по существу, описано в гл. [49]
Большое значение в работе системы имеет алгоритм-адаптатор. Алгоритм-адаптатор после выбора соответствующего подалгоритма обеспечивает количественное изменение его характеристик. В связи с этим подалгоритм при сохранении своих качественных особенностей приспосабливается к заданной задаче, изменяя свою количественную сторону. [50]
Большое значение имеет вопрос о времени, в течение которого может производиться испытание эффективности того или иного подалгоритма, и критерии неэффективности. В самом деле, для того, чтобы полностью доказать неэффективность подалгоритма, видимо, необходимо провести очень большую по объему переработку информации. Поэтому обычно имеет место смена подалгоритмов еще до того, как проведено обследование всех вариантов. Для этого используются специальные эвристические приемы анализа результатов работы подалгоритмов данного типа. [51]
Алгоритм-анализатор включается в работу после той или иной части подалгоритма. Он может принять решение либо продолжать работу данного подалгоритма, либо искать новый подалгоритм, либо вернуться к одному из ранее работавших подалгоритмов. Это решение происходит в результате сравнения полученных подалгоритмов характеристик либо с характеристиками, полученными другими подалгоритмами за тот же период времени, либо с интуитивными характеристиками, если другие подалгоритмы не работали. Кроме того, после работы каждой части может быть принято решение больше не прерывать под-алгоритм, для работы алгоритма-анализатора, а решать задачу до конца. В конце каждой части также анализируется полученное положение с целью изменить веса свойств, интуитивные пороги и сделать выводы о применимости или неприменимости данного подалгоритма для подобных задач. [52]