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