Г. Б. Диго, Н. Б. Диго
ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ В ЗАДАЧАХ
ПАРАМЕТРИЧЕСКОГО СИНТЕЗА
НА ОСНОВЕ НЕРАВНОМЕРНЫХ ПОКРЫТИЙ
Аннотация. <...> Анализируется возможность использования методов глобальной
оптимизации на основе неравномерных покрытий допустимого множества для
задач автоматизированного проектирования в случае алгоритмически заданной целевой функции. <...> Обоснован выбор метода половинных делений при оптимальном параметрическом синтезе и предложен алгоритм его распараллеливания. <...> The choice of bisection
method at problems of optimal parametrical synthesis is justified and algorithm of
its parallelizing is offered. <...> Это задача многомерной глобальной оптимизации многоэкстремальной целевой функции неразрешима в общем случае, поскольку не
гарантируется получение решения за конечное число шагов. <...> Сложность ее
численного решения вызвана большой размерностью пространства параметров, отсутствием достаточной априорной информации о характере целевой
функции, вероятностным характером критерия оптимальности и дефицитом
информации о случайных закономерностях процессов изменения параметров
проектируемых технических систем. <...> Экстремум целевой функции приходится искать в условиях нелинейности ее и ограничений на управляемые параметры, недоступности или отсутствия дополнительной информации об объекте исследования. <...> Так, в задачах параметрического синтеза для алгоритмически заданной целевой функции доступными являются лишь ее значения,
получение которых требует значительных вычислительных ресурсов. <...> Глобальный экстремум ищется среди всех найденных локальных решений, но возможен перебор только части локальных решений, если оставшиеся локальные решения не влияют на окончательный результат. <...> Поэтому
все используемые методы сводятся к оценке значения целевой функции на <...> Работа выполнена при частичной финансовой поддержке гранта ДВО РАН
09-I-П2-03 (Программа фундаментальных исследований Президиума РАН № 2). <...> Информатика, вычислительная техника
подмножестве <...>