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

14 сентября 2018
199
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации ЛЕБЕДЕВ БОРИС КОНСТАНТИНОВИЧ, ЛЕБЕДЕВ ВЛАДИМИР БОРИСОВИЧ
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=21782580

Аннотация

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