Метод сканирования

Алгоритм данного метода организует просмотр всех узлов n-мерной решётки в области измене­ния параметров оптимизации, ко­торая определяется условиями (2.11) и (2.12).

Здесь и далее каждый узел решётки – это конкретный вариант объекта проектирования, в частности при проектировании ЭМУС – вариант, например, гироскопического электродвигателя системы управления летательным аппаратом или генератора системы электроснабжения, а координаты узла – конкретные значения переменных параметров, в зависимости от изменения которых ведётся поиск оптимального варианта объекта проектирования.

В данном методе:

1) диапазоны изменения параметров разбиваются на некоторое установленное расчётчиком количество отрезков Ni, как правило, с рав­номерным шагом D xi;

2) во всех узлах решётки, кроме тех, в которых не выполняются ограничения, определяются значения функция цели Q;

3) путём сравнения выбирается узел с лучшим значением Q; тем самым определяется приближение к точке глобального экс­тремума с точностью, характеризуемой относительным объёмом n-мерного параллелепипеда, ограниченного от­резками D xi:

; (2.13)

количество обращений к цифровой модели объекта для рас­чёта значений функций ограничений, а в случае их выполнения – и значения функции цели, определяется как произведение

, (2.14)

где Ni – количество отрезков разбиения диапазона по i -му параметру. Просмотр Np точек в пространстве параметров или всех узлов решётки, и является в данном методе условием окончания поиска

Алгоритм этого метода может быть построен как совокупность вложенных друг в друга циклов, общим для которых является участок по расчёту и проверке функций ограничений и критерия оптимальности. Количество таких циклов равно числу параметров оптимизации.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: