- Tytuł:
- Some efficient algorithms to deal with redundancy allocation problems
- Autorzy:
-
Es-Sadqi, Mustapha
Idrissi, Abdellah
Benhassine, Ahlem - Powiązania:
- https://bibliotekanauki.pl/articles/2141899.pdf
- Data publikacji:
- 2020
- Wydawca:
- Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
- Tematy:
-
redundancy allocation problem
constraint programming
forward checking
optimization
genetic algorithm
top_k - Opis:
- In this paper, we will discuss some algorithms in order to better optimize the problems of redundancy allocation in multi-state systems. The goal is to find the optimal configuration of the system that maximizes the availability and minimizes the investment cost. The availability will be evaluated using the universal generating function. In first step, our contribution consists in improving the genetic algorithm. In a second step, in the framework of the Constraint Programming, we propose a new method of optimization based on the Forward Checking as solver. Finally, we used the top-k method in our choice that helps us to get the best k elements from all possible values with highest availability. In comparison with the chosen study, our methods yield better results that satisfy the constraints of the problem in a shorter time.
- Źródło:
-
Journal of Automation Mobile Robotics and Intelligent Systems; 2020, 14, 4; 48-57
1897-8649
2080-2145 - Pojawia się w:
- Journal of Automation Mobile Robotics and Intelligent Systems
- Dostawca treści:
- Biblioteka Nauki
Artykuł