TESTING ANT COLONY ALGORITHMS FOR THE FORMATION OF SOFTWARE FOR REAL TIME SYSTEMS
The article presents the results of testing the ant colony algorithms for the formation of software for the real-time data processing system of a long-term orbital station. The system is characterized by time restrictions on the implementation of a set of performed functions and imposed restrictions on the methods for implementing software redundancy in the case of multiversion software implementation. Thus, a comparative analysis of modifications of the ant colony algorithms used to form fault-tolerant software is an urgent task for the considered real-time data processing systems. The composition of the modules of the test software system is presented. All versions of software modules are characterized by indicators of reliability and cost of their use. It is taken into account that each operating mode of the station is characterized by its own set of modules that ensure the performance of the functions of this mode, as well as its objective function and limitations on the final solution. For each of the flight modes of a long-term orbital station, the corresponding schemes of the software system are presented. The characteristics of the modes included in the mock-up flight plan are briefly described, to which the presented diagrams of the software system correspond. The modification of the ant colony algorithm used in testing consists in changing the formula for calculating the weights of arcs, introducing a new coefficient that takes into account resource intensity (the cost of using the module) and the possibility of analyzing the dynamic (changeable) program architecture for the bottom-up principle of designing software systems. The article presents graphs of changes in reliability indicators and the cost of using software system modules in the process of executing a flight plan. As a result of the analysis of test data, it was concluded that the modified algorithm surpasses the standard one in all parameters, which should ensure its preferential use in the formation of software for the real-time data processing system of a long-term orbital station.