DOI: https://doi.org/10.15588/1607-3274-2019-1-23

OPTIMIZATION OF RELIABILITY OF COMPLEX NON-REPETITIVE SYSTEMS

A. I. Kosolap, A. A. Dovgopolaya

Abstract


Context. In this paper we consider problems of optimizing the reliability of complex non-repairable systems. Such systems consist of a set of interrelated elements. Optimizing the reliability of such systems is a complex computational problem and requires the development of new methods.
Objective. Construction of mathematical models of complex non-repetitive systems and development of effective methods for optimization their reliability.
Method. We use the method of exact quadratic regularization to solve problems of optimizing the reliability of complex systems. Precise quadratic regularization allows us to transform multiextremal problems of optimizing the reliability of complex systems to the problem of maximizing the norm of a vector on a convex set. We use the effective primal-dual interior point method and the dichotomy method to solve the transformed problem. The method of exact quadratic regularization made it possible to significantly expand the classes of solvable optimization problems for the reliability of complex systems. This is confirmed by comparative numerical
experiments.
Results. Comparative numerical experiments show that the method of exact quadratic regularization is more efficient than existing methods for solving this class of problems. This method allows you to extend classes of problems optimizing the reliability of complex systems for which it allows you to find optimal solutions.
Conclusions. We proposed an effective method for optimizing complex non-repetitive systems, this method showed the best numerical results.


Keywords


complex system; reliability of complex systems; reliability optimization; multi-extremal problems; exact quadratic regularization method.

References


Rausand M., Hoylan A. System reliability theory: models,

statistical methods, and applications. 2nd ed. Hoboken. New

Jersey, Published by John Wiley & Sons, Inc., 2004, 644 p.

Kuo W., Zuo M. J. Optimal Reliability Modeling. Principles

and Applications. JOHN WILEY & SONS, INC., 2003,

p.

Kenneth V. P., Storn R. M, Lampinen J. A. Differential

Evolution. A Practical Approach to Global Optimization.

Berlin, Heidelberg, Springer-Verlag, 2005, 542 p.

Kumar P., Chaturvediand D. K., Pahuja G. L. Constrained

Reliability Redundancy Optimization of Complex Systems

using Genetic Algorithm, MIT Int. J of Electrical and Instrumentation

Engineering, 2011, Vol. 1, No. 1, pp. 41−48.

Rockafellar R. T. Convex analysis. Princeton, Princeton

University press, 1970, 451 p.

Ushakov I. А. Metodyi resheniya prosteyshih zadach

rezervirovaniya pri nalichii ogranicheniy. Мoscow, Sovetskoe

radio, 1969, 176 p.

Horst R., Tuy H. Global Optimization: Deterministic Approaches.

rd ed. Berlin, Springer-Verlag, 1996, 727 p.

Dzemyda G., Šaltenis V., Žilinskas A. eds. Stochastic and

Global Optimization. N.Y., Kluwer Academic Publishers,

, 250 p.

Cook W. Fifty-Plus Years of Combinatorial Integer Programming.

Georgia Institute of Technology, 2009, 39 p.

Laurent M., Vallentin F. Semidefinite Optimization. Technical

University of Delft, 2012, 150 p.

Dur M. Duality in Global Optimization: Optimality

Conditions and Algorithmical Aspects. Shaker Verlag,

, 117 p.

Sherali H. D., Adams W. P. A Reformulation-Linearization

Technique for Solving Discrete and Continuous Nonconvex

Problems. Springer, 2010, 518 p.

Kosolap A. I. Globalnaya optimizatsiya. Metod tochnoy

kvadratichnoy regulyarizatsii. Dnepropetrovsk, PGASA,

, 164 p.

Nocedal J., Wright S. J. Numerical optimization. Springer,

, 685 p.

Kosolap A. I. Globalnaya optimizatsiya. Chislennyie

eksperimentyi. Dnepr, PGASA, 2015, 112 p.

Nesterov, Yu. E. Metodyi vyipukloy optimizatsii. Мoscow,

Izd. MTsNM, 2010, 281 p.

Deep K., Dipti Reliability Optimization of Complex

Systems through C-SOMGA, Journal of Information and

Computing Science, 2009, Vol. 4, No. 3, pp. 163–172.


GOST Style Citations


1. Rausand M. System reliability theory: models, statistical
methods, and applications. 2nd ed. / M. Rausand, A. Hoylan.
− Hoboken, New Jersey : Published by John Wiley &
Sons, Inc., 2004. – 644 p.
2. Kuo W. Optimal Reliability Modeling. Principles and Applications
/ W. Kuo, M. J. Zuo. − JOHN WILEY & SONS,
INC., 2003. – 561 p.
3. Kenneth V. P. Differential Evolution. A Practical Approach
to Global Optimization / V. P. Kenneth, R. M. Storn,
J. A. Lampinen. – Berlin, Heidelberg : Springer-Verlag,
2005. – 542 p.
4. Kumar P. Constrained Reliability Redundancy Optimization
of Complex Systems using Genetic Algorithm / P. Kumar,
D. K. Chaturvediand, G. L. Pahuja // MIT Int. J of Electrical
and Instrumentation Engineering. – 2011. – Vol. 1, № 1. –
Р. 41−48.
5. Rockafellar R. T. Convex analysis / R. T. Rockafellar. –
Princeton : Princeton University press., 1970. – 451 p.
6. Ушаков И. А. Методы решения простейших задач ре-
зервирования при наличии ограничений / И. А. Уша-
ков. – М. : Советское радио, 1969. – 176 с.
7. Horst R. Global Optimization: Deterministic Approaches.
3rd ed. / R. Horst, H. Tuy – Berlin : Springer-Verlag,
1996. – 727 p.
8. Stochastic and Global Optimization / [eds.: G. Dzemyda,
V. Šaltenis, A. Žilinskas]. – N.Y. : Kluwer Academic
Publishers, 2002. – 250 p.
9. Cook W. Fifty-Plus Years of Combinatorial Integer
Programming / W. Cook. – Georgia Institute of Technology,
2009. – 39 p.
10. Laurent M. Semidefinite Optimization / M. Laurent, F.
Vallentin. – Technical University of Delft, 2012. – 150 p.
11. Dur M. Duality in Global Optimization: Optimality Conditions
and Algorithmical Aspects / M. Dur. – Shaker Verlag,
1999. – 117 p.
12. Sherali H. D. A Reformulation-Linearization Technique for
Solving Discrete and Continuous Nonconvex Problems / H.
D. Sherali, W. P. Adams. – Springer, 2010. – 518 p.
13. Косолап А. И. Глобальная оптимизация. Метод точной
квадратичной регуляризации / А. И. Косолап. –
Днепропетровск : ПГАСА, 2015. – 164 с.
14. Nocedal J. Numerical optimization / J. Nocedal,
S. J. Wright. – Springer, 2006. – 685 p.
15. Косолап А. И. Глобальная оптимизация. Численные
эксперименты / А. И. Косолап. − Днепр : ПГАСА,
2017. – 112 c.
16. Нестеров Ю. Е. Методы выпуклой оптимизации /
Ю. Е. Нестеров. − М. : Изд. МЦНМ, 2010. – 281 с.
17. Deep K. Reliability Optimization of Complex Systems
through C-SOMGA/ K. Deep, Dipti // Journal of Information
and Computing Science. – 2009. – Vol. 4, № 3. –
Р. 163−172.







Copyright (c) 2019 A. I. Kosolap, A. A. Dovgopolaya

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.