Главная | RSS News
 
 

Пакеты прикладных программ, реализующие генетические алгоритмы

Genesis – пакет прикладных программ, написанный на языке Си. Данный пакет оказал значительное стимулирующее влияние на разработку приложений генетических алгоритмов и породил ряд последующих его версий и расширений (GENEsYs, PARAGenesis, GAS и др.).

Оператор мутации

Эффективность применения равномерного скрещивания, при котором в среднем L/2 битов меняются местами, показана в работе [423]. Автор сравнил вероятности разрушения схем для одноточечного, двухточечного и равномерного скрещивания. Интересно, что, хотя равномерное скрещивание более разрушительно для схем, чем другие два вида оператора, вероятность разрушения схемы в данном случае не зависит от длины схемы. Также автор показал, что равномерное скрещивание более успешно конструирует представителей новых, более качественных схем из менее качественных, чем одноточечное и двухточечное скрещивания. Однако вопрос о предпочтении того или иного способа скрещивания остается открытым [106] и решается каждый раз применительно к конкретной задаче.

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

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

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

Генетические алгоритмы – мощная стратегия выходов из локальных оптимумов. Она заключается в параллельной обработке множества альтернативных решений с концентрацией поиска на наиболее перспективных из них. Генетические алгоритмы позволяют одновременно анализировать некоторое подмножество решений, формируя квазиоптимальные решения. Кроме того, применение данного способа оптимизации обусловлено тем, что генетические алгоритмы наиболее эффективно работают с многопараметрическими функциями, позволяя манипулировать одновременно многими переменными.

Оптимизация внутриаппаратурной ЭМС

Моделирование электромагнитных процессов в межсоединениях цифровых печатных плат становится актуальным, когда длительность фронта сигнала элемента составляет наносекунды и электрическая длина проводника соизмерима с длиной волны сигнала. Интуитивное решение проблемы задержек сигналов, искажений и отражений – это уменьшение длины межсоединений и, следовательно, увеличение плотности проводников на плате. Однако увеличение плотности способствует возникновению перекрестных помех между соседними проводниками. Разработчик должен принять компромиссное решение при конструировании печатной платы [297].
← Назад    1 2    Вперед →
 
 
Календарь
 
«    Октябрь 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