ГЛОБАЛЬНАЯ ТРАССИРОВКА МЕТОДОМ КРИСТАЛЛИЗАЦИИ РОССЫПИ АЛЬТЕРНАТИВ

Предлагается метод и алгоритм глобальной трассировки на основе новой, предложенной авторами, парадигмы коллективного интеллекта - кристаллизации россыпи альтернатив (КРА). Решение задачи глобальной трассировки осуществляется на основе комбинаторного подхода. Наряду с метаэвристиками, на которых построены роевые алгоритмы, используется метаэвристика, имеющая тенденцию к использованию альтернатив (вариантов компонентов) из наилучших найденных решений. Сущность комбинаторного алгоритма заключается в том, что для каждой связывающей сети формируется набор вариантов ее построения. Целью задачи является нахождение на заданном наборе таких вариантов, которые обеспечивают наилучшее решение. В процессе эволюционной коллективной адаптации методами дискриминантного анализа формируются оценки приспособленности альтернатив. Приспособленность альтернатив рассматривается как вероятность ее использования в формируемом решении. Совокупность данных об альтернативах и их оценках составляет россыпь альтернатив. Дискриминантный анализ альтернатив в процессе эволюционной коллективной адаптации назван по аналогии с процессами вычленения объектов (формирования кристаллов) кристаллизацией. Другими словами, в процессе эволюционной коллективной адаптации производится вычленение из множества вариантов наиболее приспособленных альтернатив. Отсюда название метода оптимизации - метод кристаллизации россыпи альтернатив (КРА), (Crystallization of alternatives field (CAF). Проведены экспериментальные исследования, подтвердившие эффективность предложенной парадигмы. По сравнению с существующими алгоритмами достигнуто улучшение результатов на 2-3 %. Ключевые слова: ГЛОБАЛЬНАЯ ТРАССИРОВКА, РОЕВОЙ ИНТЕЛЛЕКТ, МЕТОД КРИСТАЛЛИЗАЦИИ РОССЫПИ АЛЬТЕРНАТИВ, АДАПТИВНОЕ ПОВЕДЕНИЕ, ОПТИМИЗАЦИЯ, GLOBAL ROUTING, SWARM INTELLIGENCE, ANT COLONY, ADAPTIVE BEHAVIOR, OPTIMIZATION