Реферат: Параметрическая оптимизация в задачах проектирования РЭС

--PAGE_BREAK--Характерной особенностью задач оптимизации в САПР является тот факт, что классические методы нахождения экстремума, требующие аналитического выражения для целевой функции, практически неприменимы, так как в большинстве случаев используются алгоритмические модели, в которых вычисление значений целевых функций (критериев оптимальности) и их производных производится численными методами. Поэтому наиболее универсальными и эффективными для задач нелинейного программирования являются методы поисковой оптимизации /2,7,8/.
Для обеспечения возможности применения методов поиска к решению задачи оптимизации в постановке (1.3) необходимо некоторым образом упростить математическую постановку задачи: перейти от многокритериальной задачи оптимизации к однокритериальной и от задачи с ограничениями — к задаче безусловной оптимизации.

4. Многокритериальная оптимизация в задачах с ограничениями
4.1. Методы перехода от многокритериальной задачи оптимизации к однокритериальной
Для того, чтобы оценить насколько хорошо удовлетворяют требованиям ТЗ значения частных критериев качества при заданном наборе значений внутренних параметров X = (x1, x2.,…,xn), нужно построить обобщенный критерий качества (обобщенную целевую функцию) f(Х), которая одновременно учитывает требования ко всем частным критериям.
Иными словами, от многокритериальной задачи параметрической оптимизации в виде:
 SHAPE  \* MERGEFORMAT <lock v:ext=«edit» aspectratio=«t»><shape id="_x0000_s1120" type="#_x0000_t75" o:divferrelative=«f»><fill o:detectmouseclick=«t»><path o:extrusionok=«t» o:connecttype=«none»><lock v:ext=«edit» text=«t»><img width=«437» height=«104» src=«dopb259254.zip» v:shapes="_x0000_s1119 _x0000_s1120 _x0000_s1121 _x0000_s1122 _x0000_s1123 _x0000_s1124 _x0000_s1125 _x0000_s1126 _x0000_s1127 _x0000_s1128 _x0000_s1129 _x0000_s1130 _x0000_s1131 _x0000_s1132 _x0000_s1133 _x0000_s1134 _x0000_s1135 _x0000_s1136 _x0000_s1137 _x0000_s1138 _x0000_s1139 _x0000_s1140 _x0000_s1141 _x0000_s1142 _x0000_s1143 _x0000_s1144 _x0000_s1145 _x0000_s1146 _x0000_s1147 _x0000_s1148 _x0000_s1150 _x0000_s1151 _x0000_s1152 _x0000_s1153 _x0000_s1154 _x0000_s1155 _x0000_s1156 _x0000_s1157"><lock v:ext=«edit» rotation=«t» position=«t»>
необходимо перейти к однокритериальной задаче:
 SHAPE  \* MERGEFORMAT <lock v:ext=«edit» aspectratio=«t»><shape id="_x0000_s1159" type="#_x0000_t75" o:divferrelative=«f»><fill o:detectmouseclick=«t»><path o:extrusionok=«t» o:connecttype=«none»><lock v:ext=«edit» text=«t»><img width=«453» height=«91» src=«dopb259255.zip» v:shapes="_x0000_s1158 _x0000_s1159 _x0000_s1160 _x0000_s1161 _x0000_s1162 _x0000_s1163 _x0000_s1164 _x0000_s1165 _x0000_s1166 _x0000_s1167 _x0000_s1168 _x0000_s1169 _x0000_s1171 _x0000_s1172 _x0000_s1173 _x0000_s1174 _x0000_s1175 _x0000_s1176 _x0000_s1177 _x0000_s1178 _x0000_s1179 _x0000_s1180 _x0000_s1181 _x0000_s1182 _x0000_s1183 _x0000_s1184 _x0000_s1185 _x0000_s1186 _x0000_s1187 _x0000_s1188 _x0000_s1189"><lock v:ext=«edit» rotation=«t» position=«t»>
Наиболее часто на практике используются следующие методы построения целевой функции (методы векторной свертки частных критериев): метод главного критерия, аддитивный, мультипликативный, минимаксный и вероятностный /7-9/.
В методе выделения главного критерия проектировщик выбирает один, наиболее важный с его точки зрения частный критерий качества, который и принимается за обобщенную целевую функцию, а требования к остальным частным критериям учитывают в виде ограничений f(X)=Kt(X), (1.7)
где t – номер наиболее важного частного критерия. Например, задана принципиальная электрическая схема логического элемента и условия работоспособности на следующие выходные параметры: y1 – коэффициент нагружения, y2 – запас помехоустойчивости, y3 – средняя рассеиваемая мощность, y4- задержка распространения сигнала. Необходимо рассчитать параметры пассивных элементов, то есть управляемые параметры – это сопротивления резисторов. В качестве целевой функции может быть выбран один из выходных параметров, например, y4 ( f(X)= y4 ).
В аддитивном методе каждому из частных критериев качества ставится в соответствие весовой коэффициент (вес i-го частного критерия 01i=1,…,s,), характеризующий важность данного критерия с точки зрения проектировщика (сумма весовых коэффициентов должна быть равна 1).
При построении целевой функции в аддитивном методе используется соотношение: если f (X)max, то -f (X)min. Каждый частный критерий можно включить в аддитивную целевую функцию по правилу: умножить на весовой коэффициент и включить в целевую функцию со знаком плюс или минус.
Чтобы построить минимизируемую целевую функцию f ¯(X)min, все минимизируемые частные критерии K¯i (X) (K¯i (X) min, i = 1,…,t) включают в аддитивную функцию со знаком плюс, то есть прибавляют к целевой функции, а все максимизируемые критерии K+i(X) ( K+i(X) min, i = t+1,…,s) включают в аддитивную функцию со знаком минус, то есть вычитают из целевой функции:
 SHAPE  \* MERGEFORMAT <lock v:ext=«edit» aspectratio=«t»><shape id="_x0000_s1191" type="#_x0000_t75" o:divferrelative=«f»><fill o:detectmouseclick=«t»><path o:extrusionok=«t» o:connecttype=«none»><lock v:ext=«edit» text=«t»><img width=«437» height=«74» src=«dopb259256.zip» v:shapes="_x0000_s1190 _x0000_s1191 _x0000_s1192 _x0000_s1193 _x0000_s1194 _x0000_s1195 _x0000_s1196 _x0000_s1197 _x0000_s1198 _x0000_s1199 _x0000_s1200 _x0000_s1201 _x0000_s1202 _x0000_s1203 _x0000_s1204 _x0000_s1205 _x0000_s1206 _x0000_s1207 _x0000_s1208 _x0000_s1209 _x0000_s1210 _x0000_s1211 _x0000_s1212 _x0000_s1213 _x0000_s1214 _x0000_s1215 _x0000_s1216 _x0000_s1217 _x0000_s1218 _x0000_s1219 _x0000_s1220 _x0000_s1221 _x0000_s1222 _x0000_s1223 _x0000_s1224 _x0000_s1225 _x0000_s1226 _x0000_s1227 _x0000_s1228 _x0000_s1229 _x0000_s1230 _x0000_s1231 _x0000_s1232 _x0000_s1233 _x0000_s1234 _x0000_s1235 _x0000_s1236 _x0000_s1237 _x0000_s1238 _x0000_s1239 _x0000_s1240 _x0000_s1241 _x0000_s1242 _x0000_s1243"><lock v:ext=«edit» rotation=«t» position=«t»>
или для максимизируемой целевой функции:
t _ s +
f (X)=-  Ki(X)+  Ki(X) ) max, (1.9)
i=1 i=t+1
где s – общее число частных критериев, а t – количество минимизируемых критериев.
В нашем примере четыре частных критерия, то есть s = 4, t = 2:
K1(X)max,
K2(X) max,
K3(X) min,
K4(X)  min.
Пусть        0тогда
 f(X) = K1(X) K2(X)K3(X) K4(X)  max,
или
f(X) = K1(X) K2(X) K3(X) K4(X)  min.
В мультипликативном методе используется правило: если f (X)max, то 1/ f (X)min при условии, что f (X)
В отличие от аддитивного метода, частные критерии не складывают, а перемножают. Кроме того, в мультипликативном методе не используют весовые коэффициенты. Целевая функция строится в виде дроби.
Если f(X)min, то в числитель дроби включают произведение всех минимизируемых критериев, а в знаменатель – произведение всех максимизируемых критериев:
<shapetype id="_x0000_t202" coordsize=«21600,21600» o:spt=«202» path=«m,l,21600r21600,l21600,xe»><path gradientshapeok=«t» o:connecttype=«rect»>   SHAPE  \* MERGEFORMAT <lock v:ext=«edit» aspectratio=«t»><shape id="_x0000_s1246" type="#_x0000_t75" o:divferrelative=«f»><fill o:detectmouseclick=«t»><path o:extrusionok=«t» o:connecttype=«none»><lock v:ext=«edit» text=«t»><img width=«437» height=«113» src=«dopb259257.zip» v:shapes="_x0000_s1245 _x0000_s1246 _x0000_s1247 _x0000_s1248 _x0000_s1249 _x0000_s1250 _x0000_s1251 _x0000_s1252 _x0000_s1253 _x0000_s1254 _x0000_s1255 _x0000_s1256 _x0000_s1257 _x0000_s1258 _x0000_s1259 _x0000_s1260 _x0000_s1261 _x0000_s1262 _x0000_s1263 _x0000_s1264 _x0000_s1265 _x0000_s1266 _x0000_s1267 _x0000_s1268 _x0000_s1269 _x0000_s1270 _x0000_s1271 _x0000_s1272 _x0000_s1273 _x0000_s1274 _x0000_s1275 _x0000_s1276 _x0000_s1277 _x0000_s1278 _x0000_s1279 _x0000_s1280"><lock v:ext=«edit» rotation=«t» position=«t»>
или если целевую функцию нужно максимизировать:
   SHAPE  \* MERGEFORMAT <lock v:ext=«edit» aspectratio=«t»><shape id="_x0000_s1283" type="#_x0000_t75" o:divferrelative=«f»><fill o:detectmouseclick=«t»><path o:extrusionok=«t» o:connecttype=«none»><lock v:ext=«edit» text=«t»>    продолжение
--PAGE_BREAK----PAGE_BREAK--