Генетические алгоритмы трассировки коммутационных блоков

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