CC BY
31
стабильностью. Каждый блок шифруется отдельно от остальных, поэтому будет практически полное отсутствие корреляций в шифрогамме N808.
Блок основного дешифрования, в котором выполняются функции разблокировки частотного анализа.
Шифрограмма N808 разбивается на множество векторов с помощью следующих формул: Xi=Ai'modainl и У^ЦА^-Х^/аД Реализуется цифро-
вая симметрия всех блоков кодов А1 с помощью формулы: А1=а1т1-Х1+У1 и получается шифрограмма простой замены.
Сегодня существует множество систем, функциональность которых предполагает шифрование хранимых или передаваемых данных. С развитием интернет-технологий актуальным становится применение процедур шифрования и включение их в протоколы сетевого обмена данных.
ИНТЕЛЛЕКТУАЛЬНЫЕ ФУНКЦИИ КОРАБЕЛЬНЫХ ТРЕНАЖЕРОВ И ПУТИ ИХ РЕАЛИЗАЦИИ
К.Ю. Шилов
Анализ состояния современного тренажеростроения и тенденций его развития показывает, что основным направлением этого развития будет увеличение интеллектуальных функций процесса обучения, реализованных на основе новых информационных технологий.
Поскольку рабочее место оператора является точной копией реального рабочего места и дается разработчикам тренажера в готовом виде, наращивать интеллектуальные возможности тренажера нужно в рамках рабочего места руководителя обучения, которое должно предоставлять обучающему возможность управлять процессом подготовки по показателям уровня обученности [1].
В качестве показателей уровня обученности корабельных операторов наиболее целесообразно применять безошибочность и время выполнения операций управления, которые можно легко интерпретировать на любую шкалу оценок [2].
Рассмотрим один из возможных подходов к формализации ошибок оператора при отработке навыков управления на тренажере, который базируется на известном методе «ветвей и границ» [3].
Если разработанную ЦКБ-проектантом инструкцию по управлению корабельными техническими средствами (КТС) взять за эталон, то отклонения от нее при обучении оператора и будут его ошибками.
В математическом плане постановка задачи сводится ко взаимно однозначному соответствию (биекции) двух множеств: £ А^Б, где А=а1,а2,...,ат - цепочка эталонной структуры; В=ЬьЬ2,...,Ьп - цепочка реальной структуры; т и п - число операций в А и В.
На первый взгляд кажется, что т=п, но при отработке оператора имеют место ошибки типа пропуска (т<п) или добавления (т>п) операций. Тогда обратная функция Г--1: А^Б становится не всюду определенной, и взаимно однозначное соответствие нарушается.
Определим условие существования функции Г, которое назовем условием строгого следования: для любых пар операций (ац, а12)е А и (Ьд, Ьр)е В, для которых Г(ац)=Ьд; 1Ха12)=Ь^ при условии 11<12 следует Ь^.
Если оператор при управлении КТС на тренажере не допускает ошибок, тогда очевидно В=А(т=п, а1=Ь1, 1= 1,т ).
Если ошибки есть, то множество операций А и В необходимо сгруппировать на чередующиеся подмножества совпадающих и несовпадающих операций.
Для обоснования дальнейших рассуждений введем понятия индикатора совпадений (ИС) и индикатора несовпадений (ИН) [4].
ИС - пара совпадающих подмножеств (а15
а1+1.....а1+|)еА и (Ьд^+ь.-.^+ОеВ, ограниченная
несовпадающими операциями слева (а^Ь^) и справа (аы+^^+и), или началом и концом множеств А и В.
Длина индикатора совпадений l=dИС.
ИН - пара несовпадающих подмножеств (а15 а1+1,.,а1+,)еА и (Ь^+ь.-.^+^еВ, ограниченная совпадающими операциями слева (а^Ь^) и справа ^+,^=^+„,+0 или началом и концом множеств А и В.
Величина т(у,„) называется длиной ИН=dИн.
Очевидно, что границами ИН будут: левая -между парами совпадающих и несовпадающих операций; правая - между парами несовпадающих и совпадающих операций.
Уточним понятие ошибки оператора при управлении КТС: пропуск к операций (у=к; „=0); добавление к операций (у=0; „=к); перестановка к операций (у=к; „=к); замена к операций другими операциями (у=к1; „=к2). Информация о видах ошибок содержится в ИН.
Предположим, что О - множество вариантов разбиения подмножеств А и В на чередующиеся
ИС и ИН. В теоретическом плане оператор может ошибаться на каждой операции управления. На практике же наиболее предпочтительным является вариант gje G, для которого требуется наименьшее число операций по устранению ошибок в подмножестве В, что совпадает с целевой установкой обучения оператора на тренажере.
Таким образом, вариант gieG является предпочтительным, если он выявляет такие ИН, для которых
N
R(gj) = Zdfei jj ^min , (1)
j=i J
где R(gj) - общее число операций в подмножестве В, выполненных с ошибками, при варианте сравнения gjeG; dgi у - длина i-го ИН в варианте
gje G; Nj - количество ИН в варианте gje G.
Процесс генерации вариантов gjeG в F-сети представляется узлами (вершинами), которые соответствуют ИС, и дугами, которые соответствуют ИН. Истоку сети соответствует первый ИС в сравниваемых подмножествах А и В. Если а1^Ь1, то узел, соответствующий истоку, является фиктивным. Каждому узлу сети (кроме истока) соответствует единственный путь, состоящий из дуг, ведущих от истока в этот узел. Длина пути является суммой длин ИН, соответствующих дугам, из которых образован путь.
Определение функциональной сети (F-сети) и ее описательные возможности приведены в [1].
Проиллюстрируем сказанное на примере фрагмента алгоритма по пуску насоса оператором, находящимся на пульте управления КТС. Содержание эталонного и реального фрагментов и их символьное представление показаны в таблице.
Таблица
В виде Е-сети данный пример будет выглядеть так, как изображено на рисунке 1.
Анализ сети показывает, что имеется 4 варианта разбиения подмножеств на чередующиеся ИС и ИН. ИС (узлы сети) для каждого из путей:
1) ах=Ьх; а2=Ь4; а6=Ь5; (ИС: а3=Ь3 и а4=Ь4 исключены, так как они одновременно входят в вариант II);
2) ах=Ьх; аза4=ЬзЬ4; а6=Ь5;
3) ах=Ьх; а5=Ь2; аб=Ь5;
4) ах=Ьх; аб=Ь5.
Арабские цифры отражают длины ИН.
В соответствии с выражением (1) предпочтительным является второй вариант сравнения, для которого общее число ошибок равно двум.
Ветви, выходящие из каждого узла, соответствуют различным ИН, имеющим общую левую границу (а1_х=Ь^х, а^Ь^, но различные правые границы. Это связано с тем, что алгоритмы управления состоят из разных операций и к ним не могут быть применены формальные алгебраические преобразования (законы поглощения, универсального множества и т.п.). В противном случае реальный алгоритм может сильно отличаться от идеального.
Для нахождения всех правых границ надо образовать множество: Г=(а^+х,...^+у)х(Ь^+х,..., и из него выбрать такие пары (ар,аг)е Г, для которых ар=аг. Величина V является глубиной перебора у<тах(т,п).
С учетом специфики алгоритмов управления КТС введем следующие ограничения.
• Ограничим глубину перебора V величиной йИНл - допустимой длиной ИН, очевидно, зависящей от числа видов ошибок оператора, которые необходимо идентифицировать. Если при сравнении подмножеств А и В отсутствуют ИН длиной dИН<dИНд, то эти подмножества будем выводить на экран ПЭВМ рабочего места руководителя обучением для визуального анализа.
• Декомпозируем сравниваемые подмножества А и В на участки детального анализа, отделенные друг от друга индикаторами совпадений длиной dИС>dИСд, где dИСд - допустимая длина
№ Содержание фраг- Эталонное Реальное
п/п мента представление представление
1 Среди органов Подмножество А: Подмножество В:
управления, распо- 1 - ai, 2 - а2, 3 - пропуск операции
ложенных на пане- а3, 4 - а4, 5 - а5, 6 2; перестановка
ли, найти ключ - аб. A=ai а2 а3 операций 5 и 6.
управления as аб 1 - Ьх, 2 - Ь2, 3 -
2 Поставить ключ в Ьз, 4 - Ь4, 5 - Ь5,
положение «Пуск» В = Ьх Ь2 Ьз Ь4 Ь5
3 Считать информа-
цию с мнемосхемы Словесный экви- Словесный экви-
4 По загоревшемуся валент: валент:
мнемознаку ре- 1-Г, 2-О, 3-Л, 4-О, 1-Г, 2-В, 3-Л, 4-О,
шить: пустился на- 5-В, 6-А 5-А
сос или нет ГОЛОВА ГВЛОА
5 Если насос не пус-
тился, то вернуться
к операции 1 и вос-
принять положение
ключа
6 Принять решение о
переходе на резерв-
ные средства или к
восстановлению
ИС. Введение таких участков позволяет заменить предпочтительный по критерию (1) вариант сравнения подмножеств А и В в целом последовательным поиском варианта в каждом из участков детального анализа.
• Назовем совокупность стоящих подряд ИН длиной dИН<dИНд, ограниченную слева и справа индикаторами совпадений длиной dиc>dиcд, совокупностью несовпадений (СН) (рис. 2) [4].
СН
Рис. 2
Количество ИН и СН назовем мощностью подмножества СН и обозначим МСН. В соответствии с методом ветвей и границ [3] ветвление нецелесообразно:
- если МСН>МСНд, где МСН - допустимая мощность СН; при отсутствии СН мощностью МСН<МСНД сравниваемые подмножества выводятся на экран ПЭВМ руководителя обучением для визуального анализа;
- если сумма длин ИН, найденных на 1-м шаге ветвления, больше (или равна) аналогичной суммы для СН, найденной на предыдущих шагах ветвления.
Отсечение неперспективных вариантов, характерное для метода ветвей и границ, в данном случае не происходит, так как это приведет к потере части операций в алгоритме управления КТС. Операция отсечения заменена операцией упорядоченного перебора вариантов.
В Е-сети используются следующие узлы (вершины) [1]:
- допускающие ветвление, ИС длиной dиc<dиcд, за которыми следует ИН длиной
- не допускающие ветвления, ИС длиной dиc<dиcд, после которых отсутствуют ИН длиной
- исчерпывающие мощность СН, ИС длиной dиc<dиcд, путь к которым содержит МСН дуг от начала сети;
- конечные узлы (вершины) - ИС длиной
^С^ИСд.
Смысл упорядоченного перебора вариантов заключается в следующем. Двигаясь по Е-сети, сначала находится вершина 4, путь к которой имеет наименьшую длину.
Далее анализируются пути к узлам (вершинам) типов 2, 3 и 1, которые не короче наименьшего по длине пути к узлу типа 4, уже найденного на предыдущих шагах ветвления. Возможными путями на сети могут быть варианты: 4,2,3,1; 4,3,2,1; 4,1,2,3; 4,1,3,2; 4,2,1,3 и 4,3,1,2.
Если к пути добавляется один узел (вершина), то показания счетчика мощности МСН увеличиваются на единицу; если совершается возврат по петле или циклу к предыдущему узлу сети, то показания счетчика МСН уменьшаются на единицу. Началу сети (корню) соответствует МСН=0.
Таким образом, модифицированный алгоритм поиска ошибок оператора (без отсечения путей на сети), основанный на методе ветвей и границ, будет состоять из следующих основных операций:
1) совместить начальные символы подмножеств А и В (1=1, j=l);
2) если 1>т, j>n, то перейти к шагу 18, иначе - к шагу
3;
3) если то перейти к шагу 4, иначе - к 5;
4) установить 1=1+1, j=j+1 и перейти к шагу 2;
5) найти ИН;
6) если dИН<dИНд, то перейти к шагу 7, иначе - к шагу
13;
7) если ИН входит в СН, то перейти к шагу 8, иначе -к шагу 5;
8) найти ИС;
9) если dиc>dиcд, то перейти к шагу 10, иначе - к шагу 11;
10) зарегистрировать найденную СН (номера мест левых и правых границ ИН, входящих в СН) и перейти к шагу 5;
11) прибавить 1 к счетчику МСН;
12) если МСН<МСНД, то перейти к шагу 5, иначе - к шагу 13;
13) вычесть 1 из показаний счетчика МСН;
14) если МСН=0, то перейти к шагу 15, иначе - к шагу 5;
15) если на шаге 10 регистрировалась информация о СН, то перейти к шагу 16, иначе - к шагу 17;
16) распечатать результаты анализа;
17) распечатать подмножества А и В для визуального анализа;
18) конец алгоритма.
Предлагаемый подход реализован при разработке рабочего места руководителя обучения конкретного тренажера и апробирован в процессе обучения операторов КТС.
Список литературы
1. Кобзев В.В., Шилов К.Ю. Методы создания технических средств обучения корабельных операторов. - СПб.: Наука, 2005.
2. Шилов К.Ю., Бобрович В.Ю., Кобзев В.В. Выбор и обоснование показателей уровня обученности операторов в процессе тренажерной подготовки. // Системы управления и обработки информации. - СПб.: ФНПЦ «НПО «Аврора». -2005. - Вып. 10. - С. 72.
3. Захаров И.Г. Обоснование выбора. Теория практики. -СПб.: Судостроение, - 2006.
4. Ротштейн А.П., Кузнецов П. Д. Проектирование бездефектных человеко-машинных технологий. - Киев: Техника, 1992.
