Алгоритм:
1. Рассчитываем матрицу соединений R = ||rij||nxn. rij = Σ(s ∈ Jij) ωs(ρs + λ) / ρs, где Jij - множество цепей, связывающих элементы i и j, ρs - размер цепи, λ ≥ -1 - весовой коэффициент, который позволяет учесть вклад цепей той или иной размерности в общую оценку, ωs ∈ (0, 1] - поправочный коэффициент, позволяющий учесть особенности отдельных цепей.
2. Выбирается пара элементов с max rij. Эти два элемента устанавливаются в центр монтажного поля.
3. Выбирается пара элементов с max rij такие, что ei ∉ Ek, ej ∈ Ek. Этот (i-й) элемент размещается в позицию, наиболее близкую к j-му элементу. Если несколько позиций равноценны, то определяется центр тяжести:
xi = Σ(ej ∈ Ek) rijxj / Σ(ej ∈ Ek) rij
yi = Σ(ej ∈ Ek) rijyj / Σ(ej ∈ Ek) rij
Выбирается позиция, наиболее близкая к центру тяжести. Повторять пункт 3, пока все модули не размещены.
Пример: ρ1=5; ρ2=4; ρ3=3. λ=-1, Wj=1
1.RAB = (5-1)/5=0,8 RBE = (5-1)/5 + (4-1)/4 =1,55 (цепь1 + цепь2)
2. Выбираем максимум из матрицы (1,55)это B и E
3.Размещаем их в центр
4.В строчках B и E находим наибольшее значение (1,42) (D)
|
|
5. Элемент D должен быть ближе всего к В (тк из строчки В) таких позиций 3
7. Находи центр масс для размещённых:
8. Находим макс из неразмещённых (смотрим неразмещённые столбцы) При равенстве выбираем первый. И т д.
координата , где 2 и 3 – координаты соответственно B и E; координата, но вся строка 2 занята ® возможные варианты: 1 либо 3. Пусть будет 3.