Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: International Conference on Swarm Intelligence, ICSI 2019
Год издания: 2019
Идентификатор DOI: 10.1007/978-3-030-26369-0_18
Ключевые слова: Ant algorithm, Architecture, Multiversion programming, Optimization, Reliability, Software design
Аннотация: The paper discusses the use of an optimization algorithm based on the behaviour of the ant colony to solve the problem of forming the composition of a multiversion fault-tolerant software package. A model for constructing a graph for the implementation of the ant algorithm for the selected task is proposed. The modifications of the basic algorithm for both the ascending and the descending design styles of software systems are given. When optimizing for downstream design, cost, reliability, and evaluation of the successful implementation of each version with the specified characteristics are taken into account. When optimizing for up-stream design, reliability and resource intensity indicators are taken into account, as there is a selection from already implemented software modules. A method is proposed for increasing the efficiency of the ant algorithm, which consists in launching a group of “test” ants, choosing the best solution from this group and further calculating on the basis of it. A software system that implements both modifications of the basic ant algorithm for both design styles, as well as the possibility of applying the proposed multiple start technique to both modifications, is considered. The results of calculations obtained using the proposed software tool are considered. The results confirm the applicability of ant algorithms to the problem of forming a multiversion software package, and show the effectiveness of the proposed method. © Springer Nature Switzerland AG 2019.
Издание
Журнал: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Выпуск журнала: Vol. 11655 LNCS
Номера страниц: 191-201
ISSN журнала: 03029743
Издатель: Springer Verlag
Персоны
- Saramud M.V. (Reshetnev Siberian State University of Science and Technology, Krasnoyarsky Rabochy Av. 31, Krasnoyarsk, 660037, Russian Federation, Siberian Federal University, 79 Svobodny Avenue, Krasnoyarsk, 660041, Russian Federation)
- Kovalev I.V. (Reshetnev Siberian State University of Science and Technology, Krasnoyarsky Rabochy Av. 31, Krasnoyarsk, 660037, Russian Federation, Siberian Federal University, 79 Svobodny Avenue, Krasnoyarsk, 660041, Russian Federation)
- Losev V.V. (Reshetnev Siberian State University of Science and Technology, Krasnoyarsky Rabochy Av. 31, Krasnoyarsk, 660037, Russian Federation)
- Voroshilova A.A. (Reshetnev Siberian State University of Science and Technology, Krasnoyarsky Rabochy Av. 31, Krasnoyarsk, 660037, Russian Federation)
Вхождение в базы данных
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.