UDK 658.512.001.56
MODIFICATIONS TO THE STANDARD ANT COLONY ALGORITHM FOR SOLVING THE PROBLEM OF FORMATION MULTIVERSIONED VIEWS SOFTWARE
D. I. Kovalev, A. V. Klimenko, E. V. Soloviev, E. V. Tueva
Siberian State Aerospace University named after academician M. F. Reshetnev 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660014, Russian Federation E-mail: kovalev.fsu@mail.ru
The ant colony algorithm with a new decision rule for solving the problem of multisession software formation is of-fered. The specificity of the task as the task cover set is taken into account. The software complex on the basis of the proposed algorithms for the formation of the composition of multisession software is developed. The experiments have been carried out and statistics to compare performance standard and modified ant colony algorithm have been col-lected. The data that the modified algorithm demonstrates the best values of the objective function, and more speed to find solutions have been obtained.
multisession views software, ant colony algorithm, software system, the task of covering many.
References

1. Avizienis A. The N-Version approach to fault – tolerant software. IEEE Trans. On Software Engineering. Vol. SE11, no. 12, December, 1985, p. 1491–1501.

2. Lyu M. R. Handbook of Software Reliability En-gineering. IEE Computer Society Press and McGraw – Hill Book Company, 1996, 819 p.

3. Lyu M. R. Software Fault Tolerance. John Wiley& Sons Ltd, 1996.

4. Kovalev I. V., Zav’jalova O. I., Lajkov A. N. [Formation of excessive soft-ware fault-tolerant control systems]. Izvestija vysshikh uchebnykh zavedenij. Pribor-ostroenie. 2008, Vol. 51, no. 10, p. 30–34. (In Russ.)

5. Kovalev I. V., Junusov R. V. [Multiversioning-tion method for increasing software reliability information-communication technologies in corporate structures]. Distantsionnoe i virtual’noe obuchenie. 2003, no. 2, p. 50–55. (In Russ.)

6. Carev R. Ju. [Multiversioning approach to an increase resiliency of software program management systems and information processing]. V mire otkrytij. 2010, vol 10, no. 4, Ch. 10, p. 82–84. (In Russ.)

7. Kovalev I. V., Slobodin M. Ju., Stupina A. A. [Mathematical problem of designing N-versioned software systems]. Problemy mashinostroenija i avtomatizatsii. 2005, no. 3, p. 16–23. (In Russ.)

8. Kovalev I. V., Stupina A. A., Carev R. Ju., Volkov V. A. [Application of COM technology for realizations multiversioning soft-ware systems, control and information processing]. Pribory i sistemy. Upravlenie, kontrol’, diagnostika. 2007, no. 3, p. 18–22. (In Russ.)

9. Kovalev I. V., Novoj A. V., Shtancel’ A. V. [Evaluation of reliability multiversioning software architecture of management systems and information processing]. Vestnik SibGAU. 2008, vol. 20, no. 3, p. 50–52. (In Russ.)

10. Kovalev I. V., Novoj A. V. [Calculation of reliability of fault-tolerant software architectures]. Vestnik SibGAU. 2007, vol. 17, no. 4, p. 14–17. (In Russ.)

11. Kovalev I. V., Dgioeva N. N., Slobodin M. Ju. The mathematical system model for the problem of multi-version software design. Proceedings of Modelling and Simulation, MS’2004 AMSE International Conference on Modelling and Simulation, MS'2004. Lyon-Villeurbanne, 2004.

12. Marco Dorigo, Thomas Stutzle. Ant Colony Op-timization. Massachusetts Institute of Technology, 2004.

13. Dorigo M., Maniezzo V., Colorni A. The Ant System: An Autocatalytic Optimizing Process. Technical Report no. 91-016 Revised, Politecnico di Milano, Italy, 1991, 103 p.

14. Colorni A., M. Dorigo, V. Maniezzo An Inver-stigation of Some Properties of an Ant Algorithm. Pro-ceedings of the Parallel Problem Solving from Nature Conference (PPSN 92). Brussels, Beldium, R. Manner and B. Manderick (Eds.), Elsevier Publishing. 1992, p. 509–520.

15. Kovalev I. V., Solov’ev E. V., Kovalev D. I., Bahmareva K. K., Demsish A. V. [The use of particle swarm to form the composition of the multiverse-onnogo software]. Pribory i sistemy. Upravlenie, kontrol’, diagnostika, 2013, no. 3, p. 1–6. (In Russ.)

16. Corne D, Dorigo M, Glover F New Ideas in Op-timization. McGrav – Hill. 1999, 314 p. 17. Shtovba S. D. [Ant algorithms]. Matematika v prilozhenijah. 2003, no. 4 (4), p. 70–75. (In Russ.)

18. Kovalev I. V., Karaseva M. V., Solov’ev E. V. [Modification of the ant algorithm to the problem of forming multiversioning software]. Vestnik SibGAU. 2014, vol. 53, no. 1, p. 19–24. (In Russ.)

19. Kovalev I. V., Carev R. Ju., Prokopenko A. V., Solov’ev E. V. [On the Implementation of the ant algorithm for choosing the composition multiversioning software information management systems]. Pribory i sistemy. Upravlenie, kontrol’, diagnostika. 2012, no. 2, p. 1–4. (In Russ.)

20. Kul’ba V. V., Mikrin E. A., Pavlov B. V. Prektirovanie informatsionno-upravljajushhikh sistem dol-govremennykh orbital’nyh stantsij [Design of information management systems of long-term orbital stations]. Moscow, Nauka Publ., 2002, 343 p.


Kovalev Dmitry Igorevich – Master’s Degree student, Siberian State Aerospace University named after academi-cian M. F. Reshetnev. E-mail:kovalev.fsu@mail.ru.

Klimenko Alena Vladimirovna – laboratory assistant-researcher, Siberian State Aerospace University named after academician M. F. Reshetnev. E-mail: kovalev.fsu@mail.ru.

Soloviev Evgeny Valerjevich – postgraduate student, Siberian State Aerospace University named after academician M. F. Reshetnev. Е-mail: blackdeathangel@rambler.ru.

Tueva Evgeniya Vyacheslavovna – Master’s Degree student, Siberian State Aerospace University named after academician M. F. Reshetnev. E-mail: kovalev.fsu@mail.ru.