Модификация муравьиного алгоритма для задачи формирования мультиверсионного программного обеспечения : научное издание

Описание

Перевод названия: Ant algorithm modification for the problem of multiversion software formation

Тип публикации: статья из журнала

Год издания: 2014

Ключевые слова: муравьиные алгоритмы, ant algorithm, optimization, multiversion software, оптимизация, мультиверсионное программное обеспечение

Аннотация: Исследуется мультиверсионное программное обеспечение и решается задача его формирования как задача оптимизации. Рассматривается муравьиный алгоритм как способ решения задачи формирования мультиверсионного программного обеспечения. Данная методология основывается на введении программной избыточности и позволяет существенно повысить Показать полностьюуровень надежности программного обеспечения. Проведены эксперименты с помощью стандартного алгоритма и выполнена модификация алгоритма с повторением экспериментов на тех же данных. Внесенные модификации улучшают алгоритм, что демонстрируют результаты тестовой задачи. Хотя вследствие внесенных изменений скорость расчета на одной итерации замедляется, увеличение скорости схождения алгоритма в область оптимального решения компенсирует данный недостаток. Представлено сравнение полученных результатов. Multiversion software is investigated and an optimization problem of its formation is solved. The ant algorithm is considered as a method for the problem of multiversion software formation. This methodology is based on the introduction of software redundancy that can significantly increase the level of the software reliability. The paper conducts the experiments using a standard algorithm; a modification of the algorithm with the repetition of the experiments with the same data is performed. The introduced modifications improve the algorithm that demonstrates the results of the test problem. Although in consequence of changes the calculation speed on one iteration slows down, the speed increase of the algorithm convergence in the field of the optimal solution compensates this deficiency. The comparison of the obtained results is given.

Ссылки на полный текст

Издание

Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева

Выпуск журнала: 1

Номера страниц: 19-24

ISSN журнала: 18169724

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Персоны

  • Ковалев Игорь Владимирович (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Карасева Маргарита Владимировна (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Соловьев Евгений Валерьевич (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)

Вхождение в базы данных