Cтраница 4
Основные алгоритмы типа. [46] |
Бинарный поиск ( см. главы 2 и 12) и сортировка слиянием ( см. главу 8) - прототипы алгоритмов типа разделяй и властвуй, которые обеспечивают гарантированную оптимальную производительность, соответственно, поиска и сортировки. [47]
Бинарный поиск ( см, главы 2 и 12 и сортировка слиянием [ см. главу 6) - протогипы алгоритмов типа разделяй и властвуй41, которые обеспечивают гарантированную оптимальную проиэнадительность, соот & етстнвнно, поиска и сортировки. [48]
Эти подходы связаны с разработкой различных вариантов комбинированных алгоритмов; предварительным анализом параметров задачи и ее модификацией с последующим применением алгоритмов типа greedy для модифицированной задачи. В дальнейшем полученное решение модифицированной задачи является начальным для исходной задачи, и оно может быть улучшено. Поясним этот подход на примере булевой задачи об одномерном ранце. [49]
Будем ориентироваться на алгоритмы, в которых для случая параллельной лучевой геометрии непосредственно используются формулы инверсии Радона, а также на алгоритмы сверточного типа. Допустим прежде всего, что, проекционные данные / ( /, ср) измерены точно для любых значений р; дискретизацию по углу ф введем позже. [50]
В большинстве имеющихся нейронно-сетевых пакетов реализованы методы пакетной обработки, импульса, изменения величины шага, и даже более совершенные варианты алгоритмов типа алгоритма обратного распространения ошибки и квази-ньютоновские методы. В литературе описано много других алгоритмов, реализующих иные подходы к задаче оптимизации. Так, в основанном на идеях статистической физики методе замораживания стабилизация алгоритма осуществляется за счет понижения температурного параметра. Наконец, в последнее время пользуются успехом так называемые генетические алгоритмы, в которых набор весов рассматривается как индивид, подверженный мутациям и скрещиванию, а в качестве показателя его качества берется критерий ошибки. По мере того, как нарождаются новые поколения, все более вероятным становится появление оптимального индивида. [51]
Представленная квазиньютоновская схема, помимо всего прочего, обладает тем преимуществом, что для ее реализации нужны подпрограммы, которые можно применить также в алгоритмах ньютоновского типа для поиска минимума без ограничений и с линейными ограничениями. [52]