CC BY
79
УДК 336.14:352
МОДЕЛИРОВАНИЕ И АНАЛИЗ ТРАНСПОРТНЫХ СИСТЕМ НА ОСНОВЕ ЭВОЛЮЦИОННЫХ МЕТОДОВ
Белгородская
государственная
сельскохозяйственная
академия
A. И. ВОВЧЕНКО
B. А. ЛОМАЗОВ
Рассмотрена информационная модель транспортного парка железнодорожной транспортной системы. Предложены алгоритмы анализа состояния транспортного парка на основе эволюционных алгоритмов.
Ключевые слова: транспортные системы, информационные модели, классификация, кластеризация, эволюционные методы, сети иммунные, генетические алгоритмы.
e-mail:
В настоящее время уровень сложности техногенной среды, превысил тот предельный порог, при котором система может находиться под полным контролем специалистов по её обслуживанию. Техническая система приобретает свойства и качества, подобные свойствам живого существа, и создается впечатление, что она начинает развиваться по своим планам и законам, недоступным человеческой логике. Вопросы обеспечения надежности всех видов технических объектов (контрольноизмерительных приборов, механизмов, транспортных средств и т.д.) становятся всё более актуальными.
Особые требования по обеспечению надежной работы предъявляются к объектам транспортной системы[1], в частности, к системам железнодорожного (рельсового) транспорта. Отказы отдельных компонентов системы (например, неисправности поездов в пути следования) вызывают задержки, нарушение графика движения, сбой ритма перевозок, тем самым приводя к значительным потерям пропускной способности и создавая угрозу безопасности движения других поездов, т.е. приводят к нарушению эффективного (а, главное, безопасного) функционирования транспортной системы в целом.
Целью настоящей работы является обоснование и разработка инструментальных средств оценки и прогнозирования в составе автоматизированных систем научных исследований транспортных систем (АСНИ ТС) [2], позволяющих осуществлять слежение и управление техническим состоянием транспортного парка (как одной из основных подсистем транспортной системы), предупреждать отказы и планировать мероприятия по восстановлению работоспособности отдельных подсистем (поездов, локомотивов, вагонов) и элементов (колесных пар и др. механизмов).
Актуальность направления, основанного на использовании подходов и методов искусственного интеллекта (в частности, эволюционных методов), связана с невозможностью применения традиционных методов исследования транспортных систем
[3] в силу таких особенностей как:
- сложность описания компонентов (элементов и подсистем) и связей между ними;
- большое количество внешних факторов, влияющих на работоспособность как системы в целом, так и отдельных её элементов, что приводит к высокой степени не-определённости работы системы;
- повышенные требования, предъявляемые к надежности;
- значительные затраты (как временные, так и финансовые), связанные с поддержанием работоспособности систем.
Высокий уровень автоматизации транспортных систем позволяет получать большой объем статистических данных, на основе которых (при использовании АСНИ ТС) можно сделать выводы о перспективах дальнейшей эксплуатации объекта, то есть составить прогноз износа и спланировать регламентные ремонтные работы. Это позволит значительно улучшить использование подвижного состава и существенно сократить затраты на его эксплуатацию, техническое обслуживание и ремонт.
Описание подсистемы транспортного парка в составе транспортной системы
Общая структура железнодорожной транспортной системы может быть представлена в виде совокупности взаимодействующих друг с другом межу собой подсистем:
TrSys=<MovSys, FixedSys, RepairSys>, (1)
где MovSys - подсистема транспортного парка, FixedSys - подсистема рельсовой инфраструктуры, RepairSys - подсистема обслуживания и ремонта (рис. 1). Наряду с разделением подвижной и неподвижной компонент транспортной системы, выделение подсистемы обслуживания является естественным, поскольку обеспечение эксплуатации первых двух компонент представляет собой относительно самостоятельную задачу, для решения которой на транспортных предприятиях, как правило, создаются отдельные структурные подразделения.
Взаимодействие
Рис. 1. Общая структура железнодорожной транспортной системы Т^уБ
Хотя основным объектом исследования в рамках настоящей работы является подсистема транспортного парка MovSys, однако системный подход предусматривает рассмотрение включающую ее более общей транспортной системы. Оценка функционирования подсистемы MovSys не может быть проведена без учета взаимосвязи с другими подсистемами Т^уБ и, в частности, с подсистемой RepairSys, которая должна обеспечить экономичное и безопасное функционирование MovSys.
Транспортный парк MovSys включает в себя отдельные подсистемы (например, локомотивы и вагоны различного типа)
MovSys=<MovSysSubsys_l, MovSysSubsys_2,...,MovSysSubsys_n>. (2)
Подсистемы включают в себя такие элементы, как колесная пара, кузов, тормозное устройство и т.д. В общем случае элементный состав подсистемы MovSysSubsys_i имеет вид
MovSysSubsys_i=< MovSysSubsys_i Е1 1,..., MovSysSubsys_i Е1_к>. (3)
Особенностью подсистем Транспортного парка является возможная однотипность элементов различных подсистем, что схематически представлено на рис.2.
Локомотивы Ч і—► Ходовая
Вагоны —► Кузов
Рис. 2. Схема подсистемы железнодорожного транспортного парка MovSys
Состояние подсистемы железнодорожного транспортного парка MovSys представляет собой совокупность состояний своих подсистем
StMovSys=<StMovSysSubsys_l,..., StMovSysSubsys_n> (4)
состояния которых в свою очередь являются совокупностями состояний своих элементов
StMovSysSubsys_i=< StMovSysSubsys_i__Е1_1,..., StMovSysSubsys_iЕ1_к>. (5)
Состояние отдельного элемента MovSysSubsys_i _Е1_ определяется набором значений свойств (индикаторов)
StMovSysSubsys_i_El_j =< MovSysSubsys_i _El_j_Ind_l, (6)
MovSysSubsys_i_El_i_Ind_2,..., MovSysSubsys_i_El_i_Ind_m>
В дальнейшем будем полагать бинарность индикаторов, т.е. Ind = {0,1}, где значение 0 соответствует отсутствию некоторого свойства, 1 - наличию этого свойства. Несмотря на кажущуюся упрощенность принятой модели, она отражает возможность измерения свойств элементов не только в слабых (номинальной и порядковой), но и в сильных (интервальной и относительной) шкалах. В последнем случае под свойством понимается принадлежность значения показателя некоторому числовому интервалу.
Иерархическое описание состояния подсистемы железнодорожного транспортного парка MovSys (4)-(6) удобно представить в линейном виде:
StMovSys =<Ind_l, Ind_2,..., Ind_N>, (7)
где интегральные индикаторы системы Ind_l, Ind_2,..., Ind_N вычисляются с помощью иерархической процедуры (например, метода анализа иерархий) на основе показателей отдельных элементов и весовых коэффициентов этих показателей, элементов и подсистем, полученных методами экспертного оценивания (например, методом командного ранжирования или методом парных сравнений).
Методы и алгоритмы анализа состояния подсистемы транспортного парка
В рамках настоящей работы под анализом состояния объекта будем понимать задачу группировки (классификации или кластеризации) возможных характерных состояний объекта и последующее отнесение исследуемого состояния к определённой группе состояний, то есть задачу распознавания образов. Общая схема исследования имеет вид, приведённый на рис. 3.
Рис. 3. Схема анализа состояний
Оценка состояния подсистемы транспортного парка MovSys может быть проведена только по критериям, сформулированным вне этой подсистемы. Например, с позиций подсистемы обслуживания и ремонта RepairSys критериями оценки являются сложность и срочность ремонта, а также затраты, связанные с его выполнением. Таким образом, возможные состояния подсистемы MovSys могут быть разбиты на группы в соответствии с типом требуемого ремонта (например, срочный или плановый, текущий или капитальный и т.д.).
Анализируя конкретное состояние StMovSys (в соответствии со схемой исследования), необходимо определить к какому одному из подмножеств RepairState_l, Re-
pairState_2,.., RepairState_M множества состояний RepairStates оно относится. При этом следует предварительно провести разбиение множества состояний на подмножества. Возможно два подхода к разбиению: классификация и кластеризация.
В рамках классификации предлагается выделить классифицирующий шаблон
ClassSh=<ClassSh_l, ClassSh_2,..,ClassSh_K> (8)
компоненты которого ClassSh_i характеризуют свойства состояния подсистемы Mov-Sys с точки зрения ремонта (обслуживания) и могут принимать значения ClassSh_i = {о,1,*}, где значение о соответствует отсутствию свойства, 1 - наличию свойства, а свободное значение * допускает как наличие, так и отсутствие свойства. Классифицирующий шаблон полностью определяет класс, объединяющий состояния с одинаковыми (соответствующими шаблону) значениями несвободных индикаторов.
Рис. 4. Блок-схема алгоритма клонального отбора
В рамках кластеризации выделяются кластеры состояния из близких (по расстоянию Хэмминга) состояний. При этом предполагается справедливость гипотез компактности и сепарабельности.
Таким образом, центральным вопросом при анализе состояния подсистемы железнодорожного транспортного парка MovSys является определение индикаторов
состояния. На рис.4 приведена блок-схема алгоритма (построенного в соответствии с
[4]) клональной селекции, применяемого для решения этой задачи.
На этапе 1 и 2 осуществляется кодирование антител, (характеристик объекта), представляющие собой строки фиксированной длины, состоящие из символов, характеризующих математическую зависимость между параметрами эксплуатации изделия. Далее на этапе 3 вычисляется аффинность каждого антитела. Данная величина отражает близость состояния антитела к оптимальному состоянию агрегата. Условием остановки алгоритма на этапе 4 является остановка по достижению определенного числа поколений.
Отбор антител с наивысшим показателем аффиности осуществляется на этапе 5. Процедура клонирования и гипермутации на этапах 6 и 7 случайно заменяет один или несколько символов в строке антитела. На этапах 8 и 10 происходит отбор и перенос антител с наивысшим показателем аффинности в основную популяцию и на этапе 11 антитела с наименьшим показателем аффинности убираются из основ- ной популяции.
Задача распознавания образов в случае классификации решается проверкой на соответствие шаблону, а в случае кластеризации - путём нахождения минимального расстояния между исследуемым состоянием и кластерами, для чего, в силу большой размерности задачи, целесообразно использовать генетические алгоритмы.
Результаты вычислительных экспериментов по определению индикаторов состояний методом клональной селекции показали его преимущество по сравнению с методом отрицательного отбора на данных по эксплуатации колесных пар железнодорожного подвижного состава [2].
Литература
1. Энциклопедия "Машиностроение". Том IV- 3. "Надежность машин'', "Машиностроение", 2001, 592 стр.
2. Вовченко, А.И., Ломазов, В.А. Автоматизация оценки и прогнозирования технического состояния железнодорожных колесных пар [Текст] // Информационные системы и технологии. - Орел: ОрелГТУ, 2010, №4 с. 95-100
3. Вовченко, А.И. Применение информационных технологий при проведении исследований технического состояния железнодорожного подвижного состава / А.И. Вовченко [Текст] //Материалы III Международной научно-технической конференции «Информационные технологии в науке, образовании и производстве».- Орел: ОрелГТУ, 2008, с.33-36.
4. Д. Дасгупта, Искусственные иммунные системы и их применение.М.: ФизМатЛит 2006, 344 с.
MODELING AND ANALYSIS OF TRANSPORT SYSTEMS BASED ON EVOLUTION METHODS
A. I. VOVCHENKO V. А. LOMAZOV
BelgorodState Agricultural Academy
e-mail: [email protected]; [email protected].
The information model of transport park of railway transport sys- tem is considered. Analysis algorithms of a condition of transport park on the basis of evolutionary algorithms are suggested.
Key words: transport systems, information models, classification, clastering, evolution methods, immune networks, genetic algorithms.
