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

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

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

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

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

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *