Информационные технологии проектирования электронных средств

- 48 - Правило выбора элемента для размещения основано на вычислении ме- ры связности еще не размещенных элементов с уже размещенными. Мера связ- ности определяется количеством связей между элементами e i и e j , заданным в матрице смежности: mm ij с С × = . Обозначим: E – множество элементов, подлежащих размещению ; Е к – подмножество уже размещенных элементов ; к Е – подмножество еще не раз- мещенных элементов. Существуют различные подходы для выбора очередного элемента. 1. Для каждого неразмещенного элемента е j ∈ к Е вычисляют характери- стику: ij кE ie j C a max ∈ = , т.е. выбор очередного элемента для размещения осуществ- ляется по наибольшему числу связей с уже размещенными элементами. 2. Для каждого неразмещенного элемента e j ∈ к Е вычисляют характе- ристику ij кE ie j C a Σ max ∈ = , т.е. этот критерий учитывает суммарную связность раз- мещаемого элемента с уже размещенными. 3. Для каждого неразмещенного элемента e j ∈ к Е вычисляют характери- стику         ∈ − ∈ = ij Eк ie ij Eк ie j C C a Σ Σ max . 4. Выбор очередного элемента осуществляется по относительной связ- ности ∑ ∈ ∑ ∈ = E ie ij kE ie ij j c c a max . Пусть S – множество всех позиций ; k S − множество еще не занятых по- зиций ; S к – множество занятых позиций.