ТЕСТИРОВАНИЕ АЛГОРИТМОВ МУРАВЬИНОЙ КОЛОНИИ ДЛЯ ФОРМИРОВАНИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ
В статье представлены результаты тестирования алгоритмов муравьиной колонии для формирования программного обеспечения системы обработки данных реального времени долговременной орбитальной станции. Система характеризуется временными ограничениями на реализацию множества выполняемых функций и накладываемыми ограничениями на способы реализации программной избыточности при мультиверсионной реализации программного обеспечения. Таким образом, сравнительный анализ модификаций алгоритмов муравьиной колонии, применяемых для формирования отказоустойчивого программного обеспечения, является актуальной задачей для рассматриваемых систем обработки данных реального времени. Представлен состав модулей тестовой программной системы. Все версии программных модулей характеризуются показателями надежности и стоимости их использования. Учитывается, что каждый режим работы станции характеризуется своим набором модулей, которые обеспечивают выполнение функций этого режима, а также своей целевой функцией и ограничениями на итоговое решение. Для каждого из режимов полета долговременной орбитальной станции представлены соответствующие схемы программной системы. Кратко описаны характеристики режимов, входящие в макетный план полета, которому и соответствуют представленные схемы программной системы. Используемая при тестировании модификация алгоритма муравьиной колонии заключается в изменении формулы расчета весов дуг, введении нового коэффициента, учитывающего ресурсоемкость (стоимость использования модуля) и возможности анализа динамической (изменяемой) архитектуры программы для восходящего принципа проектирования программных систем. В статье представлены графики изменения показателей надежности и стоимости использования модулей программной системы в процессе выполнения плана полета. В результате анализа тестовых данных сделан вывод о том, что модифицированный алгоритм по всем параметрам превосходит стандартный, что должно обеспечить его преимущественное использование при формировании программного обеспечения системы обработки данных реального времени долговременной орбитальной станции.