Алгоритмы решения задач размещения

 Для решения задач размещения (ЗР) применяется большое число алгоритмов. Наиболее распространены алгоритмы, использующие градиентные методы, метод ветвей и границ, а также эвристические алгоритмы и случайного поиска.

• Последовательный алгоритм размещения однотипных элементов.

(См. лаб. Работа 3 по МО САПР).

•  Итерационный алгоритм с выделением «длинных» и «коротких» ребер. Идея данного алгоритма заключается в том, что после начального размещения в виде графа G(V.R) для каждой вершины ѵ_імножество R_iинцидентных ребер разбивается на два подмножества R_і' «коротких» ребер и R_i" «длинных» ребер. На основе такого деления определяются пары вершин, перестановки которых приводят к уменьшению суммарной длины связей.