Author | Mikhail V. Saramud | |
Author | Igor V. Kovalev | |
Author | Vasiliy V. Losev | |
Author | Anna A. Voroshilova | |
Accessioned Date | 2020-01-20T07:14:03Z | |
Available Date | 2020-01-20T07:14:03Z | |
Issued Date | 2019-07 | |
Bibliographic Citation | Mikhail V. Saramud. Multiple Start Modifications of Ant Colony Algorithm for Multiversion Software Design [Текст] / Mikhail V. Saramud, Igor V. Kovalev, Vasiliy V. Losev, Anna A. Voroshilova // Lecture Notes in Computer Science. — 2019. — Т. 11655 (№ 1). — С. 191-201 | |
ISSN | 03029743 | |
URI (for links/citations) | https://link.springer.com/chapter/10.1007%2F978-3-030-26369-0_18 | |
URI (for links/citations) | https://elib.sfu-kras.ru/handle/2311/128643 | |
Abstract | 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. | |
Subject | Ant algorithm | |
Subject | Multiversion programming | |
Subject | Reliability | |
Subject | Optimization | |
Subject | Software design | |
Subject | Architecture | |
Title | Multiple Start Modifications of Ant Colony Algorithm for Multiversion Software Design | |
Type | Journal Article | |
Type | Journal Article Preprint | |
Pages | 191-201 | |
GRNTI | 28.27 | |
Update Date | 2020-01-20T07:14:03Z | |
DOI | 10.1007/978-3-030-26369-0_18 | |
Institute | Институт космических и информационных технологий | |
Department | Кафедра информатики | |
Journal Name | Lecture Notes in Computer Science | |
Journal Quartile in Scopus | Q2 | |
Journal Quartile in Web of Science | без квартиля | |