Cтраница 3
Как видно, такой метод глобального поиска опирается на предположение о том, что глобальный экстремум не слишком острый и его можно нащупать грубой сеткой. [31]
Рассмотрим некоторые из таких алгоритмов глобального поиска с адаптацией. [32]
Как видно, такой метод глобального поиска опирается на предположение о том, что глобальный экстремум не слишком острый и его можно нащупать грубой сеткой. [33]
Рассмотрим некоторые из таких алгоритмов глобального поиска с адаптацией. [34]
В этом случае поиск приобретает характер глобального поиска. [35]
Кроссовер и мутация реализуют способность к глобальному поиску. При этом если есть только одна целевая функция, то применение ГА теряет смысл, и задачу лучше решать традиционными методами. [36]
Ведь лишь сравнительно недавно стала актуальной сама проблема глобального поиска, и опыт ее практического решения совсем невелик. [37]
В соответствии с делением экстремумов на локальные и глобальные различают методы локального и глобального поиска. Большинство известных методов относится к методам локального поиска, попытки определения глобального экстремума обычно сопровождаются резким увеличением объема вычислений. Однако в задачах схемотехнического проектирования указанные условия использовать не удается, так как отсутствуют возможности для исследования вогнутости целевых функций во всей допустимой области. [38]
Иногда, говоря о триаде генетических операторов, подчеркивают способность кроссовера и инверсии к глобальному поиску, в то время как мутацию отождествляют со средствами локальной настройки решения, отводя ей фоновую роль. Такое распределение ролей представляется спорным, так как мутация может породить потомка далеко за пределами локального экстремума, в которой находится родитель, с другой стороны, кроссовер, проведенный над гаметами родителей, расположенных в общем экстремуме, наверняка породит потомков в этом же экстремуме. Важно другое - ни кроссовер, ни мутация не опираются в процессе генерирования потомка на знание локального рельефа поверхности целевой функции. [39]
В отличие от методов второго порядка, где веса изменяются пропорционально их вкладу в направление глобального поиска, в локальных методах оптимизации каждый вес меняется локально. [40]
Если относительно локального поиска еще высказывается порой мнение, что он должен быть детерминированным, то относительно глобального поиска, пожалуй, все единодушны: он должен быть стохастическим. Рассмотрим основные алгоритмы глобального случайного поиска. [41]
![]() |
Конформационная карта полиизобутилена, полученная минимизацией энергии по валентным углам главной цепи. [42] |
Конечно, расчет конформационной карты с оптимизацией по валентным углам менее эффективен и обходится значительно дороже, чем глобальный поиск методом оврагов. [43]
![]() |
Геометрическая интерпретация задачи нелинейного программирования. [44] |
В зависимости от правил обхода допустимой области изменений целевой функции методы нелинейного программирования подразделяются на три группы: перебора, локального поиска и глобального поиска. [45]