Results for муравьиная колония
-
Механизмы роевого алгоритма поиска решения задачи распределения соединений в многостадийной композитной среде функционирования
The article was published in issue №4
Работа посвящена методу решения задачи распределения соединений между выводами, основанному на моделировании адаптивного поведения муравьиной колонии. Цель перераспределения заключается в уменьшении плотности областей трассировки, уменьшении длины соединений, уменьшении числа пересечений, повышении степени интеграции и т.п. Отличительной особенностью представленного роевого алгоритма является то, что поиск решений агентами производится в многостадийной среде функционирования, имеющей композитную структуру. Тестирование производилось на бенчмарках. По сравнению с существующими алгоритмами достигнуто улучшение результатов на 6–7 %.
-
Использование роевых методов для решения задачи сжатия топологии СБИС
The article was published in issue №2
В представленной квалификационной работе описан алгоритм сжатия топологии СБИС. При проведении анализа существующих методов и подходов был рассмотрен метод, включающий в себя кодирование элементов и областей. В процессе разработки алгоритма использовался общий метод сжатия больших топологических размещений. Он состоит из трех последовательных этапов: разрезание, сжатие и склеивание. В итоге был разработан алгоритм сжатия топологии СБИС на основе роевых методов, обладающий высокой эффективностью. Проведенные в процессе исследования алгоритма эксперименты в общем доказали полученные теоретические расчеты.
Качество разработанного алгоритма сжатия топологии СБИС подтверждено приведенными значениями временной и пространственной сложности.