Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Топ:
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Интересное:
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Дисциплины:
2019-12-27 | 135 |
5.00
из
|
Заказать работу |
|
|
Относятся к классу конструктивных алгоритмов начального размещения. Для них характерен учет меры связности. Дано: электрическая схема из n конструктивных элементов и n позиций на коммутационном монтажном поле. Реализация: n-шаговый процесс, на каждом шаге определяется очередной элемент из неразмещенных, а затем определяется место для размещение данного элемента. Расположение зафиксированных элементов не меняется. Выбор элемента и позиции - операции, не связанные между собой, то есть можно вначале выбрать элементы, а затем - позиции. Исходные данные и обозначения:
E = {e1,..., en} - множество конструктивных элементов; L = {l1,..., ln} - множество позиций
Ek - элементы, размещенные до k-го шага, а Lk - позиции, занятые этими элементами.
I. Выбор элемента
1. По наибольшему числу связей с одним из уже размещенных элементов (алгоритм попарных связей): Ci = max rij, ei ∉ Ek, ej ∈ Ek
, где Jij – мн-во цепей, связывающих элементы i и j, ρs - размер цепи, λ ≥ -1 – весовой коэффициент, который позволяет учесть вклад цепей той или иной размерности в общую оценку, ωs ∈ (0, 1] - поправочный коэффициент, позволяющий учесть особенности отдельных цепей. Выбирается элемент с максимальным Ci.
2. По наибольшей связности с уже размещенными элементами Ci = Σ rij, ei ∉ Ek, ej ∈ Ek
3. С учетом связей с уже размещенными и еще не размещенными элементами
Ci = Σ ria - Σ rib, ei ∉ Ek, ea ∈ Ek, eb ∉ Ek
4. По относительной связности Ci = Σ ria / Σ rib, ei ∉ Ek, ea ∈ Ek, eb ∉ Ek
Преимущества: простота алгоритмов, быстрота получения элементов.
II. Выбор позиции
Рассматриваются позиции, соседние с уже размещенными элементами, например:
(здесь x - уже размещенные элементы, v - оцениваемые позиции-кандидаты)
Пусть L - множество незанятых позиций-кандидатов, а его элементы - lγ. Элемент, для которого ищется позиция - ei.
|
○ | ○ | ||||
○ | ○ | ||||
○ | ○ | ||||
○ |
Способы оценки позиции:
1. Fγ = Σ(ej ∈ Ek) rijdγj, где dγj - расстояние между оцениваемой позицией и j-м элементом ® оцениваются только смежные с занятыми позиции
2. Пусть dγS - минимальное расстояние до цепи S, связывающей элемент с уже размещенным. Fγ = Σ(S ∈ Jik) dγS, где Jik - множество всех цепей между уже размещенным элементом k и размещаемым.
3. (для ортогональных соединений) оценка производится по полупериметру минимального прямоугольника, охватывающего элементы, соединенных одной цепью. Fγ = Σ(S ∈ Jik) [(xsmax - xsmin) + (ysmax - ysmin)]
Замечания:
1. В случае, когда несколько позиций имеют одинаковую оценку, выбор происходит по взвешенным оценкам каждой позиции. Ищется "центр тяжести": xi = Σ(ej ∈ Ek) rijxj / Σ(ej ∈ Ek) rij & yi = Σ(ej ∈ Ek) rijyj / Σ(ej ∈ Ek) rij
Выбирается позиция, наиболее близкая к центру тяжести.
2. Первый элемент выбирается по наибольшему числу связей с остальными элементами. Выбранный элемент желательно размещать в центре монтажного поля. Например, можно использовать матрицу расстояний D = ||dij||nxn, определяющую расстояния от каждой позиции до всех остальных. Место для первого эл-та можно определить как min{di}: di = Σ(j:1..n) dij.
3 | 1 | 4 | 2 | 1 | 7 | 6 | 5 | |
A | B | C | D | E | F | G | H | |
A | 0 | 0,8 | 0,8 | 0,8 | 0,8 | |||
B | 0,8 | 0 | 0,8 | 1,42 | 1,55 | 0,67 | 0,75 | 0,8 |
C | 0,8 | 0,8 | 0 | 0,8 | 0,8 | |||
D | 1,42 | 0 | 0,75 | 0,67 | 0,75 | |||
E | 0,8 | 1,55 | 0,8 | 0,75 | 0 | 0,75 | 0,8 | |
F | 0,67 | 0,67 | 0 | |||||
G | 0,75 | 0,75 | 0,75 | 0 | ||||
H | 0,8 | 0,8 | 0,8 | 0,8 | 0 |
Метод связывания пар.
Алгоритм:
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.
|
|
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!