Локальный оптимум
Cтраница 1
Локальный оптимум является одновременно и глобальным оптимумом. [1]
Локальный оптимум целевой функции совпадает с глобальным. [2]
Поиск локального оптимума в общем виде представлен схемой на рис. 5.7, а. Блок формирования задачи включает алгоритмы формального описания задачи проектирования, а также алгоритмы преобразования исходной формулировки задачи с ограничениями к форме задач без ограничений. [3]
Обоснование локального оптимума, распространенное в настоящее время и не обеспечивающее получение экстремума оптимизируемой функции, должно лишать работников науки и производства дополнительного стимулирования за рекомендуемое проектное решение разработки газового месторождения. Такой подход призван экономически, без административного воздействия расширить и углубить проводимые исследования в данной области, более полно и эффективно использовать потенциал высокоинтеллектуального труда. [4]
Поиск локального оптимума состоит из следующих этапов определения: направления движения к оптимуму, длины шага поиска, окончания поиска. [5]
Сумма локальных оптимумов не равна глобальному оптимуму. [6]
Поиск локального оптимума в общем виде представлен схемой на рис. 5.7, а. Блок формирования задачи включает алгоритмы формального описания задачи проектирования, а также алгоритмы преобразования исходной формулировки задачи с ограничениями к форме задач без ограничений. [7]
Блок поиска локальных оптимумов на рис. 5.7 6 по существу включает в себя схему на рис. 5.7, а, за исключением первых двух блоков. Содержание этого блока составляют алгоритмы локального поиска совместно с правилами их смены и условиями окончания поиска. Локальный поиск повторяется столько раз, сколько отобрано начальных точек в предыдущем блоке. Для сокращения суммарного времени локальных поисков иногда применяется следующий прием. Результаты поисков из разных начальных точек сравниваются на промежуточных стадиях через равные отрезки времени. При этом поиски, которые за одинаковое время показывают существенно худшие результаты, прекращают, не дожидаясь окончательных результатов. [8]
 |
График зависимости времени [ IMAGE ] График зависимости времени решения от размера популяции решения от числа элементов. [9] |
До попадания в локальный оптимум управление параметрами генетического поиска позволяет получать лучшие решения. На рис. 7.16 приведен график зависимости времени получения лучшего решения от размера популяции для ПГА. [10]
Имеют пи смысл локальные оптимумы в общем случае. [11]
Известно, что локальные оптимумы функционирования отдельных элементов системы в общем случае не совпадают с системным оптимумом. Это положение подтверждается и результатами выполненных нами расчетов. [12]
 |
Пример схемы поиска на основе И-ИЛИ деревьев. [13] |
Уже для двух локальных оптимумов это большая проблема - найти лучшее решение, а для многоэкстремальных схем применение этих методов затруднительно. [14]
 |
Схема модифицированного оператора кроссинговера.| Пример оператора мутации.| Пример оператора сегрегации. [15] |
Страницы: 1 2 3 4