Главная | RSS News
 
 

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

Традиционные приемы определения распределений функций пригодности достаточно малоэффективны в случае многомодальной оптимизации. В работе 377 был предложен новый параметр генетического алгоритма – параметр распределения (размер “ниши”) σshare, который необходимо тщательно устанавливать. Параметр распределения хромосом устанавливает, насколько далеко могут находиться две особи, чтобы при дальнейшем их скрещивании значение функции пригодности потомка имело более лучшее значение.
Существующие теории для установки значения σshare предполагают необходимость предварительного задания некоторых параметров генетического алгоритма. С другой стороны, глобальное решение многокритериальной задачи оптимизации лежит на плоскости среди особей с некоторым значением пригодности, и невозможно узнать размер популяции заблаговременно. Также локальный оптимум не очень интересен для проектировщика, который хочет достичь множества глобальных недоминирующих решений, возможно однородно расположенных и показанных как глобальное пространство компромиссных решений. Метод расчета “ниш” может быть последовательно объединен с процедурой ранжирования особей в популяции путем использования шкалирования функций пригодности в каждом ранге.
Размер области решений многокритериальной задачи оптимизации неизвестен, пока он зависит от отображений целевой функции. Однако когда данный размер выражается через область значений целевых функций и в зависимости от значений недоминирующих, нижний и верхний предел множества решений можно определить исходя из минимальных и максимальных значений каждого критерия внутри этого множества.
Пусть  – множество решений в области решений, f() – множество решений в целевой области или области критериев, Y = (y1,…,yq) – вектор
критериев в f(). Определение компромиссной поверхности значит, что каждый критерий ¬– это однозначная функция от оставшихся критериев. Поэтому истинная площадь f() будет меньше, чем сумма площадей их проекций на каждую из граней гиперпараллелограмма. В соответствии с тем, что обычно критерии оптимизации в задаче являются несоизмеримыми по физическим размерностям, использование безразмерных величин для измерения “расстояния” между хромосомами кажется более естественным и простым при вычислениях. Однако в этом случае необходимо определять параметр распределения для каждой особи.
Допуская, что критерии оптимизации нормализованы таким образом, что параметр распределения будет одинаковым, максимальное количество точек, которые могут дискретизировать область А, не мешая друг другу, может быть вычислено как количество гиперкубов объемом , которые могут быть расположены вокруг параллелограмма, определенного А (рис. 6.10).

Прочитало: 1530
 
 
Календарь
 
«    Октябрь 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