abstract: Излагается метод решения задачи глобальной трассировки на основе муравьиного алгоритма. С учетом особенностей задачи глобальной трассировки разработаны модифицированные механизмы поведения муравьев и структура пространства решений, в рамках которого организован поисковый процесс, базирующийся на моделировании адаптивного поведения муравьиной колонии. Отличительной особенностью представленного алгоритма глобальной трассировки, является то, муравьиная колония разбита на кластеры и поиск конкретного решения задачи покрытия осуществляется коллективом кластера муравьев. Основу поведения муравьиной колонии составляет самоорганизация, обеспечивающая достижения общих целей колонии на основе низкоуровневого взаимодействия внутри кластеров и между кластерами. Экспериментальные исследования проводились на IBM PC. По сравнению с существующими алгоритмами достигнуто улучшение результатов.
keywords: роевой интеллект, муравьиная колония, адаптивное поведение, глобальная трассировка