Глобальная оптимизация в задачах параметрического синтеза на основе неравномерных покрытий
Анализируется возможность использования методов глобальной оптимизации на основе неравномерных покрытий допустимого множества для задач автоматизированного проектирования в случае алгоритмически заданной целевой функции. Обоснованный выбор метода половинных делений при оптимальном параметрическом синтезе и предложен алгоритм его распараллеливания.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Г. Б. Диго, Н. Б. Диго
НА ОСНОВЕ НЕРАВНОМЕРНЫХ ПОКРЫТИЙ
ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ В ЗАДАЧАХ
ПАРАМЕТРИЧЕСКОГО СИНТЕЗА
Аннотация. <...> Анализируется возможность использования методов глобальной
оптимизации на основе неравномерных покрытий допустимого множества для
задач автоматизированного проектирования в случае алгоритмически заданной
целевой функции. <...> Обоснован выбор метода половинных делений при оптимальном
параметрическом синтезе и предложен алгоритм его распараллеливания. <...> Сложность ее
численного решения вызвана большой размерностью пространства параметров,
отсутствием достаточной априорной информации о характере целевой
функции, вероятностным характером критерия оптимальности и дефицитом
информации о случайных закономерностях процессов изменения параметров
проектируемых технических систем. <...> Экстремум целевой функции приходится
искать в условиях нелинейности ее и ограничений на управляемые параметры,
недоступности или отсутствия дополнительной информации об объекте
исследования. <...> Так, в задачах параметрического синтеза для алгоритмически
заданной целевой функции доступными являются лишь ее значения,
получение которых требует значительных вычислительных ресурсов. <...> Глобальный экстремум ищется среди всех найденных локальных решений,
но возможен перебор только части локальных решений, если оставшиеся
локальные решения не влияют на окончательный результат. <...> Поэтому
все используемые методы сводятся к оценке значения целевой функции на
Работа выполнена при частичной финансовой поддержке гранта ДВО РАН
09-I-П2-03 (Программа фундаментальных исследований Президиума РАН 2). <...> Информатика, вычислительная техника
подмножестве точек из допустимого множества и отличаются способами выбора
этих точек. <...> При выборе метода решения конкретной задачи основной
упор делается на учет свойств целевой функции и допустимого множества
оптимизируемых параметров. <...> Так, при
удовлетворении <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: