Optimization Approach To Solving Of N-Version Software Systems Design Problem

ANNA, VOROSHILOVA and DMITRY, KOVALEV and IGOR, KOVALEV and NATALIA, IVLEVA and PAVEL, ZELENKOV (2015) Optimization Approach To Solving Of N-Version Software Systems Design Problem. In: Third International Conference on Advances in Computing, Electronics and Communication - ACEC 2015, 10-11 October, 2015, Zurich, Switzerland.

[img]
Preview
Text
20151023_091635.pdf - Published Version

Download (671kB) | Preview
Official URL: https://www.seekdl.org/conferences/paper/details/6...

Abstract

The problem of developing an optimal structure of N-version software system presents a kind of very complex optimization problem. This causes the use of deterministic optimization methods inappropriate for solving the stated problem. In this view, exploiting heuristic strategies looks more rational. In the field of pseudo-Boolean optimization theory, the so called method of varied probabilities (MVP) has been developed to solve problems with a large dimensionality. Some additional modifications of MVP have been made to solve the problem of N-version systems design. Those algorithms take into account the discovered specific features of the objective function. The practical experiments have shown the advantage of using these algorithm modifications because of reducing a search space.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: N-version software, optimal structure, software system design, pseudo-Boolean optimization.
Depositing User: Mr. John Steve
Date Deposited: 20 Apr 2019 11:36
Last Modified: 20 Apr 2019 11:36
URI: http://publications.theired.org/id/eprint/1420

Actions (login required)

View Item View Item