Задача синтеза стабилизатора напряжения как экстремальная задача переборного типа

Пусть имеется 4 некоторых множеств X, Y, Z, W функциональных элементов, реализующих различные части схемы стабилизаторов напряжения, Х={х₁, х₂, ... , х_m}, Y={y₁, y₂, ... , y_n}, Z={z₁, z₂, ... , z_o}, W={w₁, w₂, ... , w_p} (банк схемотехнических решений).

Пусть каждый элемент содержит 4 характеристики, закодированные двоичным кодом:

Влияние на петлевое усиление (1 - хорошее, 0 - плохое);
Влияние на К_СТ.ИОН. (1 - хорошее, 0 - плохое);
Мощность множества узлов (1 - большая, 0 - малая);
Мощность множества связей (1 - большая, 0 - малая);

1.8
Стабилизатором напряжения (Х₁, Y₂, Z₃, W₄) будем называть регулярную структуру (1.8), в которой элементы x, y, z и w описывают источник опорного напряжения, сравнивающее устройство, регулирующий элемент, датчик соответственно.

В качестве критерия оптимальности будем рассматривать количество положительных и отрицательных характеристик.

Тогда оптимальный стабилизатор является оптимальным решением (Х₁, Y₂, Z₃, W₄) следующей экстремальной задачи однокритериального выбора:

(1.12)

где К является суммой всех положительных характеристик для всех элементов стабилизатора.

Задача 1.12 относится к экстремальным задачам переборного типа, т.к. общее число допустимых решений равно произведению количества элементов множеств X, Y, Z, W.

В дальнейшем все иллюстрации применения генетических алгоритмов к решению экстремальных задач переборного типа будут рассматриваться на примере задачи построения оптимального стабилизатора напряжения.

Скачать файл (916.3 kb.)

Дипломная работа - Генетические алгоритмы - файл G1_P3.DOC

Доступные файлы (6):

G1_P3.DOC

Задача синтеза стабилизатора напряжения как экстремальная задача переборного типа