Application of the knapsack problem to reliability multi-criteria optimization

• Autorzy: Guze S.
• Języki publikacji: EN

Abstrakty

EN

The main aim of the paper is to translate reliability problems to the knapsack optimization problem. The review of the known methods of multi-criteria optimization is done. Particularly, the SPEA algorithm is presented. Furthermore, the 0-1 knapsack problem solution by SPEA algorithm is introduced and used to the reliability optimization of exemplary parallel-series system.

Słowa kluczowe

EN

multicriteria optimization; reliability; knapsack problem; genetic algorithms; SPEA

• Wydawca: Polskie Towarzystwo Bezpieczeństwa i Niezawodności
• Czasopismo: Journal of Polish Safety and Reliability Association
• Rocznik: 2014
• Tom: Vol. 5, No. 1
• Strony: 85--90
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Guze S.

• Maritime University, Gdynia, Poland

Bibliografia

• [1] Guze, S. & Smolarek, L. (2011). Methods for risk minimizing in the process of decisionmaking under uncertainty. Journal of Polish Safety and Reliability Association - JPSRA Vol. 2, No. 1, 123-128.
• [2] Kołowrocki, K. (2004). Reliability of Large Systems. Elsevier, Amsterdam - Boston - Heidelberg - London - New York - Oxford - Paris - San Diego - San Francisco - Singapore - Sydney - Tokyo.
• [3] Kołowrocki, K. & Soszyńska, J. (2010). Optimization of complex technical systems operation processes. Maintenance Problems No 1, 31-40.
• [4] Kołowrocki, K. & Soszyńska-Budny, J. (2011). Reliability and Safety of Complex Technical Systems and Processes, Modeling – Identification – Prediction – Optimization. Springer-Verlag.
• [5] Kołowrocki, K. & Soszyńska-Budny, J. (2013). Reliability prediction and optimization of complex technical systems with application in port transport. Journal of Polish Safety and Reliability Association, Summer Safety and Relibility Seminars – SSARS 2013 Vol. 3, No. 12, 263-279.
• [6] Marie, S. & Courteille, E. (2009) MultiObjective Optimization of Motor Vessel Route. TransNav, The International Journal on Marine Navigation and Safety of Sea Transportation Vol. 3, No. 2, 133-141.
• [7] Martello, S. & Toth, P. (1990). Knapsack Problems: Algorithms and Computer Implementations. Chichester, U.K.: Wiley.
• [8] Ming-Hua, L., Jung-Fa, T. & Chian-Son, Y. (2012). A Review of Deterministic Optimization Methods in Engineering and Management. Mathematical Problems in Engineering. Volume 2012.
• [9] Sun, W. & Yuan, Y.-X. (2006). Optimization theory and methods: nonlinear programming. Springer-Verlag.
• [10] Szłapczyńska, J. (2013). Multicriteria Evolutionary Weather Routing Algorithm in Practice. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation Vol. 7, No. 1, 61-65.
• [11] Venter, G. (2010). Review of Optimization Techniques, Encyclopedia of Aerospace Engineering. John Willey and Sons, Ltd.
• [12] Zitzler, E. & Thiele, L. (1999). Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation Vol. 3, No. 4, 257-271.