Особенности процесса построения интеллектуальных систем автоматизированного проектирования сверхбольших интегральных схем. Формирование символьного представления решения задачи канальной трассировки. Механизмы трассировки на основе роевого интеллекта.
Поисковый процесс, базирующийся на моделировании адаптивного поведения роя частиц, организован в пространстве решений с неупорядоченными лингвистическими шкалами.Для отображения решения задачи канальной трассировки (ЗКТ) формируется матрица 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).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
