Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритмы конструирования.doc
Скачиваний:
297
Добавлен:
16.04.2013
Размер:
9.26 Mб
Скачать

Алгоритм последовательного размещения

Во всех алгоритмах особо обговаривается правило выбора первого модуля, если нет предварительно размещенных модулей. Первый модуль служит является ядром, вокруг которого размещаются последующие модули, связанные друг с другом электрическими связями.

Минимаксный алгоритм размещения

- обеспечивает максимальную связность между модулями, размещаемыми в соседних установочных позициях.

Исходные данные: Граф схемы G = (Z V), матрица соединений R = ||rij|| и координаты посадочных мест модулей.

Алгоритм.

П1. Подсчитываются локальные степени каждого модуля rij,

П2. Выбирается минимальное значение rij и xi устанавливается в первую установочную позицию.

П3. В i-той строке матрицы ||rij|| выбирается максимальный элемент rij матрицы, и модуль xj устанавливается в соседнюю с xi установочную позицию.

В матрице ||rij|| значения rij = rji заменяются нулями.

П4. В строке j выбирается максимальный элемент матрицы rjk. Модуль xj размещается в следующую, соседнюю с xj, установочную позицию. (Если рассмотрены все строки, то – Конец).

Если на очередном шаге все элементы строки равны нулю, то необходимо вернуться к предыдущему шагу.

П5. Конец.

Метод силовых функций (непрерывно – дискретный алгоритм размещения)

Модули, размещаемые на МКП, можно рассматривать как систему материальных точек, на которые действуют силы притяжения и отталкивания. В качестве таких сил принимаются существующие связи между модулями – это силы притяжения. Отсутствие связей между модулями приводит к "появлению" сил отталкивания.

Сила притяжения между модулями xi и xj обычно предполагается пропорциональной расстоянию dij между центрами указанных модулей.

А общая сила притяжения, действующая на xi, равна сумме сил, действующих со стороны всех модулей, к подмножеству которых относится xi (указанное подмножество образуют модули, связанные одной и той же цепью (цепями)).

Силы отталкивания предотвращают расположение на одном и том же посадочном месте двух и более модулей и способствуют более равномерному размещению модулей на МКП. Сила отталкивания, как правило, считается обратно пропорциональной расстоянию между модулями.

Если модули можно передвигать по МКП, то устойчивое состояние равновесия достигается в том случае, если результирующий вектор сил, действующий на модуль, будет равен нулю. Найденное состояние равновесия системы и определяет размещение модулей на МКП.

Сила притяжения между двумя модулями определяется выражением:

Fij = kf*rij*dij,

Сила отталкивания между двумя модулями определяется выражением*

Ф = k/dij,

где kf и k - коэффициенты пропорциональности.

На рис. Fij и Фij – соответственно сила притяжения и сила отталкивания между модулями Xi и Xj.

giz – сила притяжения, действующая на xi в горизонтальном направлении,

qiz – сила отталкивания, действующая на xi в горизонтальном направлении,

giy и qiy – соответствующие силы, действующие на xi по вертикали.

Спроектируем все силы, действующие на xi, на оси OY и OZ.

Riz = Fijz + Фijz +qiz + giz

Riy = Fijy + Фijy + qiy + giy

Приведем возможные значения для qiz и giz (для qiy и giy эти выражения записываются аналогично)

giz = Kg*[riпр*(Zzi) – riлев*zi]

qiz = Kq/ziKq/(Zzi),

где riпр и riлев – число связей xi с правой и левой сторонами МКП размером ZxY.

Выражения для Fij и Фij вычисляются по формулам:

Fijz = kf * rij * (zjzi), Фijz = k/(zjzi)

Fijy = kf * rij * (yjyi), Фijy = k/(yjyi)

При Riz = 0 и Riy = 0 наступает состояние равновесия для материальных точек

При подстановке в конкретных выражений для сил, действующих на модули, получаем систему из2N алгебраических уравнений с 2N неизвестными.

Решив эту систему уравнений, получим числовые значения координат размещения для всех модулей электрической схемы (zi yi).

Примечание. При размещении разногабаритных модулей учитывается и их ориентация на МКП. Для этого добавляются условия равенства нулю моментов сил, действующих на модули.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.