Начальное решение
Cтраница 1
 |
Некоторые решения системы, 1. [1] |
Начальные решения взяты из работы Остраха [15], а остальные получены методом дифференцирования по параметру. [2]
Начальное решение может быть задано в режиме диалога. [3]
 |
Кривые оптимальной стабилизации напряжения СГ. - - - - - - - - - алгоритмы по методу динамического программирования. - - - - - - - - - - - - алгоритмы по методу покоординатного спуска. [4] |
Начальное решение примера получено с помощью алгоритма оптимизации релейного управления для основной задачи терминального управления. Уточненное оптимальное управление и соответствующий переходный процесс показаны на рис. 7.7, б, в. [5]
Если начальное решение существует, то остаются две возможности: либо плоскость н 0 касается поверхности в точке ( хо, уй), либо нет. [6]
Выбор начального решения оказывает существенное влияние на ход решения задачи и на его успех. Необходимо использовать всю имеющуюся априорную информацию и физические условия задачи, чтобы как можно удачнее выбрать исходную точку для начала движения к экстремуму. [7]
Построение начального решения ( см. рис. 6.5 и 6.8) выполняется основным алгоритмом. [8]
Метод выбора начальных решений / может быть либо случайным, либо конструктивным ( к таким относятся метод ветвей и границ с ограниченным возвратом или эвристические конструкции), либо представлять собой комбинацию этих методов, получаемую рандомизацией конструктивной процедуры. Обычно целью рандомизации конструктивной - процедуры является получение различных начальных решений, которые, отличаясь друг от друга, все имели бы достаточно низкую стоимость. Вопрос о том, является ли локальная оптимизация, осуществляемая из неслучайно выбранной точки, более предпочтительной, чем оптимизация из совершенно случайной точки, имеет большое значение, и ответ на него зависит от конкретной задачи. Применительно к задаче о размещении багажа, как отмечают Хенен и Куртцберг [ 701, этот вопрос не решен. Интуитивно кажется, что, чем слабее окрестность в конкретной задаче, тем ббльшую выгоду можно извлечь из правильного выбора начального решения. [9]
Среди всех начальных решений выбиралось лучшее. [10]
Для улучшения начальных решений используются комбинированные алгоритмы локальной оптимизации, описанные в гл. [11]
Для улучшения начальных решений применяются также комбинированные алгоритмы ветвей и границ, описанные в гл. [12]
Для улучшения начального решения используются модифицированные для оптимизации свертки комбинированные алгоритмы локальной оптимизации. [13]
При выделении начального решения задачи проверяются ограничения на переменные типа (6.1.7) - (6.1.9), фиксируются не имеющие вариантов фрагменты графа GO, для которых проверяются локальные ограничения по характеристикам системы при сшивании этих фрагментов с различными вариантами других частей модели GQ. Одновременно исключаются недопустимые и заведомо худшие варианты на модели Gd, что позволяет зафиксировать ряд переменных, которые и составляют начальное решение задачи. [14]
При построении начального решения открытой задачи в координатной форме для агрегатов подмножеств используется также комбинированный алгоритм типа ветвей и границ. Начальная последовательность агрегатов для задачи в координатной форме может быть задана в режиме диалога. [15]
Страницы: 1 2 3 4