Некоторые методы оптимизации вычислений в системах автоматизированного проектирования:

• Поисковые методы. 2 Основаны на пошаговом изменении вектора управляемых параметров. 2
• Методы одномерной и многомерной оптимизации. 2 В первых управляемый параметр единственный, во вторых — не менее двух. 2 Методы одномерной оптимизации играют вспомогательную роль на отдельных этапах многомерного поиска. 2
• Методы условной и безусловной оптимизации. 2 К задачам безусловной оптимизации относят задачи, в которых экстремум отыскивается в пределах неограниченного пространства управляемых параметров, то есть задачи, в которых отсутствуют ограничения. 2 К задачам условной оптимизации относят оптимизационные задачи, когда в их постановке предусмотрены прямые или функциональные ограничения. 2
• Метод ненаправленного сканирования. 2 Сводится к полному перебору всех возможных вариантов сочетаний управляемых параметров, задаваемых узлами пространственной детерминированной сетки, с выбором точки по наилучшему значению целевой функции. 2
• Метод Гаусса-Зейделя. 3 Один из наиболее простых методов многомерного поиска, называемый ещё методом поочерёдного изменения координат. 3