Главная | RSS News
 
 

Принцип работы генетического алгоритма

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

Генетические алгоритмы

Генетические алгоритмы – мощная стратегия выходов из локальных оптимумов. Она заключается в параллельной обработке множества альтернативных решений с концентрацией поиска на наиболее перспективных из них. Генетические алгоритмы позволяют одновременно анализировать некоторое подмножество решений, формируя квазиоптимальные решения. Кроме того, применение данного способа оптимизации обусловлено тем, что генетические алгоритмы наиболее эффективно работают с многопараметрическими функциями, позволяя манипулировать одновременно многими переменными.
← Назад    1 2 3 4    Вперед →
 
 
Календарь
 
«    Октябрь 2008    »
ПнВтСрЧтПтСбВс
 
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