Главная | RSS News
 
 

Пример №1

В примере исследуется линия передачи без потерь с двумя сигнальными проводниками и линейными нагрузочными цепями, возбуждаемая генератором напряжения (рис.6.2). Линия возбуждается трапецеидальным сигналом длительностью 6 нс (tфр=1 нс) и амплитудой 1 В. Требуется уменьшить задержку сигнала в точках 1 и 4, перекрестную помеху – в точках 2 и 3. Исходные данные – физико-геометрические и электрические параметры межсоединений и печатной платы; параметры генетического алгоритма.
Оптимизируемые переменные – геометрические параметры проводников (длина l, ширина w, расстояние между соседними проводниками d) и печатной платы (высота h). Во время оптимизации параметры линии передачи [L] и [C] вычисляются по квазиэмпирическим формулам.
В задаче также требуется из условия размещения элементов на плате и конструктивно-технологических ограничений для проводников, чтобы длины
линий и ширина каждого межсоединения соответствовали соотношениям:
l1 + l2 +l3  1340 мм,
w + d  2,5 мм,
0,1 мм  w  0,5d.
Так как генетические алгоритмы работают с двоичными хромосомами, то необходимо привести реальные переменные к бинарному представлению. Это сделано таким образом: задается интервал изменения переменной Х, который разбивается на 65535 участков, каждый из которых соответствует двоичному 16-битовому числу. Отсюда действительное приращение переменной – Х/65535. Хромосомой в данном случае является вектор, каждый элемент которого – число, которое задает приращение соответствующей переменной.
Выбраны следующие параметры генетического алгоритма:
– размер популяции – 40 хромосом;
– коэффициент скрещивания – 0,9;
– коэффициент мутации – 0,1.
Начальную популяцию создают, используя метод случайных приращений. После этого над начальной популяцией производятся операции скрещивания и мутации, затем двоичные значения приращений переводятся в реальные параметры межсоединений. Через эти параметры вычисляются электрические параметры линии. Для каждой хромосомы вычисляется отклик в активной и пассивной линии и соответственно задержка сигнала и перекрестная помеха. Функция пригодности – произведение задержки сигнала и перекрестной помехи. Физическая размерность функции пригодности в этом случае будет сВ. Для каждой хромосомы из текущей популяции имеется соответствующее значение функции пригодности. Из всего массива этих значений выбираем 20 наилучших (наименьших), и соответствующие им хромосомы переходят в следующее поколение. Данное оптимальное количество хромосом (50% от размера популяции) устанавливается экспериментально. В результате процесса, имитирующего естественный отбор, ”выживают” только наилучшие варианты решений. На рис. 6.3 иллюстрируется устойчивое уменьшение значения лучшей функции пригодности Fпр [294].

Прочитало: 2052
 
 
Календарь
 
«    Октябрь 2013    »
ПнВтСрЧтПтСбВс
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
 
 

Меню
  »  Классификация портов проникновения ЭМИ
»  Задачи ЭМС ЭС при внешних воздействиях
»  Средства электромагнитного террора
»  Методы и средства анализа воздействия ЭМИ на ЭС
»  Анализ эффективности экранирования корпусов ЭС
»  Экранирование э.-м. воздействий стенами ИЗ
»  Цель и методы оптимизации
»  Оптимизация внутриаппаратурной ЭМС межсоединений
»  Многокритериальная оптимизация
 
 

Архивы
 Октябрь 2008 (17)
Сентябрь 2008 (30)
Август 2008 (19)
 
 

Популярное
   
 

Реклама
 
Статьи
Ещё
 
 

 
 
E-M-P.Ru 1, 2