ПОИСК Статьи Чертежи Таблицы Классификация методов математического программирования из "Основы автоматизированного проектирования " Здесь — значение вектора управляемых параметров на к-м шаге h — шаг g(X ) — направление поиска. Следовательно, если вьшолняются условия сходимости, то реализуется пошаговое (итерационное) приближение к экстремуму. [c.158] Методы оптимизации классифицируют по ряду признаков. [c.158] В зависимости от числа управляемых параметров различают методы одномерной и многомерной оптимизации, в первых из них управляемый параметр единственный, во вторых размер вектора X не менее двух. Реальные задачи в САПР многомерны, методы одномерной оптимизации играют вспомогательную роль на отдельных этапах многомерного поиска. [c.158] Различают методы условной и безусловной оптимизации по наличию или отсутствию ограничений. Для реальных задач характерно наличие ограничений, однако методы безусловной оптимизации также представляют интерес, поскольку задачи условной оптимизации с помощью специальных методов могут быть сведены к задачам без ограничений. [c.158] В зависимости от числа экстремумов различают задачи одно- и многоэкстремальные. Если метод ориентирован на определение какого-либо локального экстремума, то такой метод относится к локальным методам. Если же результатом является глобальный экстремум, то метод называют методом глобального поиска. Удовлетворительные по вычислительной эффективности методы глобального поиска для общего случая отсутствуют, и потому на практике в САПР используют методы поиска локальных экстремумов. [c.158] Определяющим фактором является первый из перечисленных в этом списке, он подробно описан далее. [c.158] Шаг может или быть постоянным, или выбираться исходя из одномерной оптимизации — поиска минимума целевой функции в выбранном направлении g(X ). В последнем случае шаг будем называть оптимальным. [c.158] Окончание поиска обычно осуществляют по правилу если на протяжении г подряд идущих шагов траектория поиска остается в малой 8-окрестности текущей точки поиска Х , то поиск следует прекратить, следовательно, условие окончания поиска имеет вид Х - Х J 8. [c.158] Вернуться к основной статье