Например, Бобцов

ГЕНЕРАЦИЯ ПРОЕКТНЫХ РЕШЕНИЙ БОРТОВОГО ОБОРУДОВАНИЯ С ИСПОЛЬЗОВАНИЕМ АППАРАТА ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ

Р.А. Шек-Иовсепянц, И.О. Жаринов

УДК 681.324 ГЕНЕРАЦИЯ ПРОЕКТНЫХ РЕШЕНИЙ БОРТОВОГО ОБОРУДОВАНИЯ С ИСПОЛЬЗОВАНИЕМ АППАРАТА ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ Р.А. Шек-Иовсепянц, И.О. Жаринов

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

Введение

Основу проектирования комплексов бортового оборудования сегодня составляет концепция интегрированной модульной авионики (ИМА). Перспективным в рамках концепции ИМА оказывается использование так называемых генетических алгоритмов, которые обладают рядом полезных свойств, а именно: адаптация к целевой функции проектирования; работа в условиях множеств и задач как малой, так и значительной размерности; допустимость изменения детализации описания без значительной модификации в самом алгоритме «перебора» и др.
В основу генетического алгоритма положены идеи естественного отбора в биологических популяциях. В генетическом алгоритме решение задачи синтеза представляется «хромосомой», состоящей из «генов». Значениями «генов» являются значения проектных параметров. Задача проектирования БРЭО с использованием аппарата генетических алгоритмов заключается в разработке строковой математической модели объекта проектирования и формализации механизмов автоматизированной генерации проектных решений на ее основе.

Предлагаемый подход к решению

Так как генетический алгоритм [1] в процессе поиска использует некоторую кодировку множества параметров вместо самих параметров, то он может эффективно применяться для решения задач дискретной оптимизации, определенных на числовых

множествах. Аппарат генетических алгоритмов действует на числовом множестве Ψ

технико-экономических показателей ξ1 (Ψ) ,ξ2 (Ψ) ,...,ξζ (Ψ) авионики (вектор реле-

вантных параметров Ξ (Ψ) ) с представленными в конечном алфавите ψ строками ΨS

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

ных альтернатив S j бортового оборудования. Строки представляют собой [2] упорядо-

{ }ченные наборы из ψ элементов параметров проекта Ψ = ψ1,ψ2 ,...,ψψ , каждый из кото-

{ }рых задается в своем собственном алфавите ψ1 = ψ1,1 ,ψ1,2 ,...,ψ1,ψ1 ,
{ } { }ψ2 = ψ2,1 ,ψ2,2 ,...,ψ2,ψ2 , … ψψ = ψψ,1 ,ψψ,2 ,...,ψψ,ψψ , где алфавит ψ является множеством

{ }из ΨS = ψij , i=1, 2, .., ψ ; j=1, 2,…, ψi символов. В частности, при использовании би-

нарного алфавита [3] символов {0,1} проектные решения (табл. 1) имеют вид

Ψ БРЭО 1

={10000010010000101000101}

,

Ψ БРЭО 2

={01000001001000010100011}

,

Ψ БРЭО 3

={00100000100100000010101}

,

Ψ БРЭО 4

={00010010000010000001011}

,

Ψ БРЭО 5

={00001001000001000000101}

.

Научно-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики, 2010, № 3(67)

67

ГЕНЕРАЦИЯ ПРОЕКТНЫХ РЕШЕНИЙ БОРТОВОГО ОБОРУДОВАНИЯ ...

Используемое оборудование

Наименование системы

Марка

Средство

МФИ 10-5

отображения информации

МФИ 10-6

МФЦИ-0333М

ЖК-АМ МФИ-2000-1

TDS-10LH / TDS-10LL

TDS-10PH / TDS-10PL

Пульт

ПС-2 сер.1

управления и индикации

ПС-5

ПУИ-80С

Система

БИАВС

управления полетом

ВСС-95-1В

КАБРИС-31

АБРИС

FMS-6000

ЛИНС-2000

ИСС-1

Навигационный приемник

СН-3022

СН-99

СН-3704

СН-3301

Система предупреждения

GPWS

опасной близости земли

TAWS (TTA-124)

Система предотвращения столкновений в воздухе

СПС-2000

Кодовая комбинация проектного решения
100 0 00 1 010 0 00 0 001 0 00 0 000 1 00 0 000 0 10 0 000 0 01 0 000 0 00 1 010 0 10 0 001 0 01 0 100 0 00 0 010 0 00 0 001 0 00 0 000 1 00 0 000 0 10 0 000 0 01 0 000 0 00 1 100 0 10 0 010 0 01 0 001 0 00 1 000 1 00 0 101 0 10 1 010 1 01 0 111 1 11 1

Таблица 1. Варианты распределения аппаратуры в комплексе бортового оборудования

Таким образом, задача проектирования заключается в поиске алгоритма, позволяющего однозначно отобразить конечное множество проектных альтернатив S j на множество строк ΨS . Целевая функция проектирования F считается заданной (в соответ-
{ }ствии с требованиями тактико-технического задания) на множестве ΨS = ψij неотрица-
( )тельно определенной функцией многих переменных F = F ξ1 (Ψ) ,ξ2 (Ψ) ,...,ξζ (Ψ) ,
определяющей показатель качества проектного решения для каждой альтернативы S j . Направленный перебор решений (формализованный механизм генерации) осуществляется по информационной базе данных проектов предприятия на ЭВМ рабочего места проектировщика с помощью математических операторов генетических алгоритмов.

Генетические операторы в проектных решениях авионики

Базовыми операциями аппарата генетических алгоритмов являются операции скрещивания и мутации. Скрещивание [2] представляет собой процесс случайного обмена значениями соответствующих элементов ψi для произвольно сформированных
пар строк ΨS параметров проекта. Для этого выбранные строки (например, ΨПУИ для
вектора параметров изделия класса ПУИ – пульт управления и индикации и ΨЦВМ для вектора параметров изделия класса ЦВМ – цифровые вычислительные машины) слу-

68 Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2010, № 3(67)

Р.А. Шек-Иовсепянц, И.О. Жаринов

чайным образом группируются в пары. Далее каждая пара с заданной вероятностью

подвергается операции скрещивания:

{ } { }ΨПУИ =

ψПУИ 1

,

...,

ψПУИ i

,

ψПУИ i +1

,

...,

ψПУИ ψ

⊗ ΨЦВМ =

ψЦВМ 1

,

...,

ψЦВМ i

,

ψЦВМ i +1

,

...,

ψЦВМ ψ



{ } { }ΨПУИ =

ψПУИ 1

,

...,

ψПУИ i

,

ψЦВМ i +1

,

...,

ψ

ЦВМ ψ



ΨЦВМ =

ψЦВМ 1

,

...,

ψЦВМ i

,

ψПУИ i +1

,

...,

ψПУИ ψ

.

Мутация [2] представляет собой процесс случайного изменения значений

элементов одной строки ΨS . Для этого строки, генерируемые при помощи операции

скрещивания, просматриваются поэлементно. Каждый элемент с заданной

вероятностью мутации изменяет значение на любой случайно выбранный символ,

допустимый алфавитом для данной позиции:
{ } { }Ψ = ψ1,ψ2 ,...,ψi−1,ψi ,ψi+1,...,ψψ ⇒ Ψ = ψ1,ψ2 ,...,ψi−1,ψi ,ψi+1,...,ψψ .

Операция мутации позволяет находить новые комбинации признаков параметров

проекта, увеличивающих ценность строк ΨS . Генетический алгоритм реализует поиск

строки, для которой F* (Ψ) = arg min {F (Ψ)} . Поскольку на множестве альтернатив { }Ψ∈Ψ= ψij

( )S j задана целевая функция F = F ξ1 (Ψ) ,ξ2 (Ψ) ,...,ξζ (Ψ) , где Ξ = AΨ , то функция

F (Ψ) на множестве строк ΨS определяется через биективное отображение F (Ξ) ⇔ F (Ψ) , если вектор Ξ при отображении исходного множества S j на множе-

ство строк был сопоставлен строке ΨS .

Заключение

Результаты практической реализации применения генетического алгоритма при проектировании бортовой аппаратуры в ФГУП «СПб ОКБ «Электроавтоматика» им. П.А. Ефимова» приведены в табл. 2. Представлены составы изделий класса БЦВМ (бортовых цифровых вычислительных машин), БЦУ (блоков цифрового управления), БФВИ (блоков формирования видеоизображения), наименования входящих модулей и формализованный механизм перехода от одного проектного решения (класса изделия) к другому в процессе проектирования.
Агрегатную базу модулей авионики представляют: МД – модуль дискретный, МВ – модуль-вычислитель, МО – модуль обмена, МР – модуль разовых команд, МН – модуль напряжений, МА – модуль аналоговый, МГ – модуль графический, МК – модуль коммутационный, МП – модуль памяти. Механизм перехода обозначен мнемознаком
, символом обозначен отсутствующий по конструкторской документации мо-
дуль (свободный слот). В частности, при использовании единого конструктива БЦВМ правило автомати-
зированного перехода от одного проектного решения БЦВМ90-602 к другому проектному решению БЦВМ90-613 осуществляется путем замены в 7-ой и 8-ой позиции строковой модели БЦВМ соответственно модулей МО51, МП60 на МА53, МА54. Физически такая замена для БЦВМ90-613 уменьшает число обслуживаемых каналов обмена с параметрами по ГОСТ 26765.52-87 и вводит возможность обработки аналоговых сигналов с параметрами по ГОСТ 18977-79, РТМ 1495-75.
Аналогично,
{ }Ψ =БЦВМ90-602 ΨМД50 ,ΨМД50 ,ΨМД50 ,ΨМВ60 ,ΨМО51 ,ΨМН50М ,ΨМО51 ,ΨМП60 ⇒
{ }⇒ ΨБЦВМ90-613 = ΨМД50 ,ΨМД50 ,ΨМД50 ,ΨМВ60 ,ΨМО51 ,ΨМН50М ,ΨМА53 ,ΨМА54 .

Научно-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики, 2010, № 3(67)

69

ГЕНЕРАЦИЯ ПРОЕКТНЫХ РЕШЕНИЙ БОРТОВОГО ОБОРУДОВАНИЯ ...

Класс изделия

Проектный состав изделия (помодульно)

БЦВМ90604

МД50

МД50

МВ63 МО51 МН50М МО51 МА56

БЦВМ90602

МД50 МД50 МД50

МВ60

МО51 МН50М МО51

МП60

БЦВМ90613

МД50 МД50 МД50

МВ60

МО51 МН50М МА53

МА54

БЦУ25 МД50 МД50

МВ60 МРП24 МН50М МА53 МА54

БЦУ24 МД50 МД50

МВ60 МРП24 МН50М МА50 МА50

БФВИ24 МД50 МД50

МВ60 МО51 МН50М МА50 МГ51

БЦВМ90601

МД50

МД50

МВ60 МО51 МН50М

БЦВМ90610

МД50

МД50

МВ60

МН50М

БЦВМ90603

МД50

МВ60 МО51 МН50М МК603

Таблица 2. Результаты практического использования генетического алгоритма при проектировании бортовой аппаратуры

Литература

1. Гладков Л.А. и др. Генетические алгоритмы. – М.: Физматлит, 2006. – 320 с. 2. Генетические алгоритмы [Электронный ресурс]. – Режим доступа:
http://g-u-t.chat.ru/ga, свободный, язык русский, дата обращения 10.01.2010. 3. Ефанов В.Н., Кожевникова Е.А. Комплексирование бортового оборудования на базе
мобильного генетического алгоритма // Мир авионики. – 2003. – № 3. – С. 23–29.

Шек-Иовсепянц Рубен Ашотович Жаринов Игорь Олегович

– СПб ОКБ «Электроавтоматика» имени П.А. Ефимова», главный конструктор, доктор технических наук, профессор, postmaster@elavt.spb.ru
– СПб ОКБ «Электроавтоматика» имени П.А. Ефимова», главный специалист, кандидат технических наук, доцент, igor_rabota@pisem.net

70 Научно-технический вестник Санкт-Петербургского государственного университета
информационных технологий, механики и оптики, 2010, № 3(67)