Файл: Судовые системы автоматического контроля (системный подход к проектированию)..pdf

Укрупненная блок-схема алгоритма компоновки КФУ в мон­ тажном пространстве изображена на рис. 5.15. Здесь представлены следующие операторы:

— проверка выполнения условия закрепления всех вершин

Рис. 5.15.

Под неопределенностью I рода будем понимать ситуацию, когда в результате анализа матрицы связности оказывается, что ряд не­

закрепленных вершин имеет одинаковую связь с уже закреплен­ ными и требуется дополнительный анализ, чтобы выделить вершину,

с которой можно было бы продолжить алгоритм;

D, разрешение неопределенности I рода;

Db поиск для выбранной незакрепленной вершины места на монтажной плоскости в соответствии с критерием (5.5.3);

200

Рв —проверка наличия неопределенности II рода. Под неопре­

деленностью II рода понимаем ситуацию, когда существует несколько свободных мест с равными минимальными суммами расстояний от всех уже закрепленных вершин;

D7 — разрешение неопределенности II рода;

Ds — закрепление выбранной вершины за монтажным местом.

Представим укрупненный алгоритм компоновки КФУ в виде схемы процесса программирования для реализации алгоритма на

ЭЦВМ в соответствии с введенными укрупненными операторами.

Для реализации обобщенных операторов Р ъ D 2 требуются следую­ щие операторы:

Р4 — проверка условия а;- <С 0 (закреплена выбранная вершина

или нет); Рь — проверка условия / = 0 (зафиксирована выбранная не­

закрепленная вершина или нет);

Кв — счетчик количества просматриваемых вершин (выполняет

операцию / + 1);

Р1 — проверка условия j ■ < Ф 3 (Ф 3— число незакрепленных

/Сю — счетчик количества закрепленных вершин (выполняет опе­

рацию t + 1);

А 1г— вычисление т = т + Сц (суммарное число связей за­ фиксированной незакрепленной вершины со всеми закрепленными вершинами);

дыдущей зафиксированной незакрепленной вершины со всеми за­ крепленными вершинами);

К 19 — счетчик текущего значения числа незакрепленных вершин

201

/С22 — счетчик числа вершин, имеющих одинаковое суммарное

количество связей просматриваемых незакрепленных вершин с за­

Рассмотрим особенности работы этого алгоритма. После введе­

ния исходных данных (оператор F 4) все текущие переменные алго­

ритма приводятся в исходное состояние (оператор F 2). Затем начи­ нается поиск первой незакрепленной вершины и ее фиксация для вычисления суммарного числа связей зафиксированной незакреплен­

ной вершины со всеми вершинами, которые к данному моменту за­

креплены.

Операторы работают в следующей последовательности. Выби­

рается первая по порядку вершина (оператор F 3) и проверяется, закреплена ли данная вершина или нет (оператор Р4). Если вершина

не закреплена, работает оператор Р 5, проверяющий, фиксирована ли

какая-нибудь вершина. При выполнении этого условия управление передается операторам Кв и Р7. Первый из них показывает число незакрепленных вершин, а второй проверяет, равно ли текущее зна­ чение числа незакрепленных вершин исходному числу или меньше его. Если эти числа совпадают, то управление передается алгоритму

раскрытия неопределенности первого рода, если нет — оператору F3.

Если просматриваемая вершина не зафиксирована, ее необходимо

с тем, чтобы в дальнейшем сравнить его с общим числом незакреплен­

ных вершин. Если вершина закреплена (оператор Р 4), то проверяется,

имеется ли зафиксированная незакрепленная вершина (оператор Р8). Если такой вершины нет, работает оператор Кв- Далее определяется, равно ли число закрепленных вершин общему числу вершин. Если

равно, то управление передается к оператору со, который выводит

на печать результаты компоновки, если нет, производится вычисле­ ние суммарного количества связей зафиксированной незакреплен­ ной ячейки со всеми закрепленными ячейками (операторы Кю< А ц *

202

рается следующая закрепленная вершина, если да, то производится поиск той незакрепленной вершины, у которой суммарное количество связей с закрепленными вершинами наибольшее (операторы А 13, Р и). Эта вершина запоминается по адресу и0. Когда таких вершин не­

тор Я 16 управление передается к оператору раскрытия неопределен­ ности I рода (D4) или к оператору поиска монтажного места для

закрепления найденной вершины и последующего его закрепле­ ния (D6).

Для раскрытия неопределенности I рода требуются следующие

203

КЬ7 — счетчик числа вершин, подлежащих закреплению (совпа­ дает с /С39).

Операторная схема программирования обобщенных операторов Р 3 и Db имеет вид:

Ф з

mk = min £ mk + с<*>,

где k — номер вершины, подлежащей закреплению, и запоминаются в тех же ячейках памяти ОЗУ, в которых были записаны номера вер­

шин, подлежащих закреплению, до раскрытия неопределенности.

Операторная схема программирования обобщенных операто­

ров Р 3 и Da работает следующим образом. Проверяется наличие не­

определенности I рода (оператор Р 2 9). Если неопределенности нет, то управление передается оператору Di обобщенной блок-схемы,

Затем осуществляетсяпоиск всех незакрепленных вершин (опера­ торы F 3 1 ,Р 32, АГ33), вычисление суммарного количества связей вы­ бранной вершины со всеми незакрепленными вершинами (опера­ торы А34, Р 35, Кза) и запоминание этого значения (оператор F S7). Оператор Р 38 проверяет, все ли вершины, подлежащие закреплению, проанализированы. Если нет, то оператор /С38 выбирает следующую по порядку вершину, подлежащую закреплению; если да — управ­ ление передается алгоритму определения минимального значения

лению (операторы Р47, Л48, Р49, К-Оо) и запоминаются (операторы Р 51,

Л62, Къз) и снова переписываются в ячейках памяти ОЗУ, в которых

они были записаны до раскрытия неопределенности I рода (опера­

торы f 54, Л 55, Р 5в, К„).

Перейдем к оператору Di укрупненной блок-схемы алгоритма компоновки. Введем следующие операторы:

Р58— присвоение значений / = 0, п = 0, т = 0, б = 1, s = 0;

F 59 — формирование н = ы„;

204