Главная | RSS News
 
 

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

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

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

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

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

Моделирование электромагнитных процессов в межсоединениях цифровых печатных плат становится актуальным, когда длительность фронта сигнала элемента составляет наносекунды и электрическая длина проводника соизмерима с длиной волны сигнала. Интуитивное решение проблемы задержек сигналов, искажений и отражений – это уменьшение длины межсоединений и, следовательно, увеличение плотности проводников на плате. Однако увеличение плотности способствует возникновению перекрестных помех между соседними проводниками. Разработчик должен принять компромиссное решение при конструировании печатной платы [297].

Набор показателей качества

Практически при проектировании ЭС потребителем и производителем [157] согласуется весь набор показателей качества создаваемой аппаратуры в виде предельно допустимых ограничений на все показатели качества, строго установленной продажной цены изделий и сроков производства всей партии изделий. Следовательно, все показатели качества можно представить в виде многомерного ограниченного пространства, в пределах которого все варианты конкретных технических решений являются приемлемыми для потребителя, но будут отличаться друг от друга по конкретным значениям разных показателей качества.

Выбор и ранжирование оптимальных вариантов

В работе [232] проведена разработка и исследование иерархических моделей и программных средств для анализа и прогнозирования технических решений в условиях неопределенности. Во всех методах генерации проектных решений существует задача выбора и ранжирования оптимальных вариантов разработанных технических систем, а также прогнозирования технических решений при проектировании. Далее рассматриваются методы принятия решений, позволяющие обоснованно усекать множество сгенерированных проектных решений по множеству заданных критериев качества (методы идеальной точки, метод уступок, метод согласования решения по главному критерию, метод согласования групповых решений с использованием ранжирования по Парето, метод теории нечетких множеств и т.д.) и методы прогнозирования технических решений при проектировании (методы, основанные на использовании нейронных сетей, методы экстраполяции трендов, методы регрессионного анализа и анализа иерархических структур).
 
 
Календарь
 
«    Октябрь 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)
 
 

Популярное
   
 

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

 
 
E-M-P.Ru 1, 2