Особенности процесса построения интеллектуальных систем автоматизированного проектирования сверхбольших интегральных схем. Формирование символьного представления решения задачи канальной трассировки. Механизмы трассировки на основе роевого интеллекта.
Аннотация к работе
Поисковый процесс, базирующийся на моделировании адаптивного поведения роя частиц, организован в пространстве решений с неупорядоченными лингвистическими шкалами.Для отображения решения задачи канальной трассировки (ЗКТ) формируется матрица D={dik| i=1,2,..., ?max; k=1,2,...,V}, число столбцов которой равно числу V подмножеств Fk, а число строк равно ?max. Очевидно, что порядок распределения фрагментов по магистралям и их число полностью определяется порядком расположения элементов в D и существует некоторая Dопт, которой соответствует оптимальное решение. При определении следующего положения частицы учитывается информация о наилучшей частице из числа «соседей» данной частицы, а также информация о данной частице на той итерации, когда этой частице соответствовало наилучшее значение целевой функции, и на этой основе по определенным правилам частица меняет свое положение и скорость в пространстве поиска [Engelbrecht, 2005]. В каноническом методе роя частиц [Clerc, 2006], использующем метрические шкалы, новая позиция частицы i определяется как xi(t 1)= xi(t) vi(t 1), где vi(t 1) скорость перемещения частицы i из позиции xi(t) в позицию xi(t 1). Если взаимное расположение рассматриваемой пары отличных от нуля элементов в столбце Dik(t) матрицы Di(t) не совпадает с взаимным расположением этих элементов в столбце D0k(t) матрицы D0(t), производится парная перестановка этих элементов в Di(t).Поисковый процесс, базирующийся на моделировании адаптивного поведения роя частиц, организован в пространстве решений с неупорядоченными лингвистическими шкалами. В отличие от канонического метода роя частиц, в качестве скорости vi(t 1) выступает процедура перемещения, суть которой заключается в изменения взаимного расположения элементов в столбцах матрицы Di(t).