Главная | RSS News
 
 

Многокритериальная задача оптимизации

Использование ограничений скрещивания хромосом было предложено в работе 382, чтобы избегать сильной конкуренции между удаленными членами популяции. Способность вычисления в области критериев дает возможность представления ограничения скрещивания в той же области. Ограничение скрещивания предполагает, что соседние особи похожи по генотипу, т.е. они могут формировать стабильную “нишу”. Далее особое внимание должно быть обращено на кодирование хромосом.

Традиционные приемы

Традиционные приемы определения распределений функций пригодности достаточно малоэффективны в случае многомодальной оптимизации. В работе 377 был предложен новый параметр генетического алгоритма – параметр распределения (размер “ниши”) σshare, который необходимо тщательно устанавливать. Параметр распределения хромосом устанавливает, насколько далеко могут находиться две особи, чтобы при дальнейшем их скрещивании значение функции пригодности потомка имело более лучшее значение.

Многокритериальная оптимизация ЭМС межсоединений цифровых ПП

Многие реальные задачи ЭМС межсоединений цифровых печатных плат ЭС требуют оптимизации функции, в которую часто входят конкурирующие критерии и, следовательно, решение подобных задач обычно возможно с помощью комбинации этих критериев в единственный оптимизируемый критерий в соответствии с некоторой функцией полезности или пригодности. Обычно данная функция не известна достаточно хорошо до начала оптимизации. В этом случае вся задача оптимизации должна быть сформулирована как многокритериальная задача с несоизмеримыми (несопоставимыми) критериями.

Пример №2

В качестве более сложного примера рассмотрим 4-проводную линию передачи (4-битовая шина) на печатной плате (рис. 6.5), имеющую 13 участков различной длины (l1, l2,…, l13) и 12 отводов с нагрузками. Проводники II и IV линии передачи возбуждаются идентичными генераторами напряжения с трапецеидальным импульсом длительностью 7 нс, tфр = 1 нс и амплитудой 5 В.

Отклики полезных сигналов

С текущим поколением проводятся те же операции, вплоть до достижения двадцатого поколения, так как после достижения двадцатого поколения функция пригодности практически не изменяется (стабилизировалась в течение нескольких последних поколений). Результатом оптимизации признается лучшая хромосома в двадцатом поколении.
Начальные значения оптимизируемых переменных (в миллиметрах):
Ф = [w, d, h, l1, l2, l3 ] = [0.91, 2.56, 1.69, 371.6, 693.9, 586.9]
значения переменных после оптимизации:
Ф = [w, d, h, l1, l2, l3 ] = [0.73, 2.4, 0.38, 117.6, 663.1, 613.1].
 
 
Календарь
 
«    Октябрь 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