?
Гибридный алгоритм оптимизации на основе объединения моделей роевого интеллекта: роя хромосом и пчел
Разработан гибридный алгоритм решения задачи размещения элементов СБИС, объединяющий процедуры поведения коллектива пчел и роя хромосом. Критерий оптимизации основан на оценках числа цепей, пересекающих заданные линии области трассировки. Описывается модифицированная парадигма роя хромосом, обеспечивающая, в отличие от канонического метода, возможность поиска решений в аффинном пространстве позиций с целочисленными значениями параметров. В качестве веса аффинной связи между хромосомами на аффинно-релаксационная модели роя хромосом используются оценки степени «различия» между ними. Предложена модифицированная структура алгоритма пчел. Для каждой базовой позиции реализуется вероятностный выбор набора позиций, расположенных в ее окрестности. Временная сложность алгоритма составляет О(п2) - О(п3).