بهینه سازی سیستمهای سری- موازی چندحالته با استفاده از الگوریتم ژنتیک

نیاز روز افزون به سیستمهایی با دسترسپذیری/ قابلیت اطمینان بالا منجر شده است که در سالهای اخیر، مطالعات بسیاری درزمینه بهینهسازی قابلیتاطمینان )دسترسپذیری در صورتی که سیستم تعمیرپذیر باشد( صورت گیرد . استفاده از انواع سیاستهایافزونگی و افزودن اجزا اضافی، اساساً به عنوان راههای افزایش دسترس پذیری سیستم در نظرگرفته میشوند. در صورتی که سیستم،چندحالته باشد به دلیل پیچیدگی محاسباتی ایجاد شده، روشهایی که برای محاسبه دسترسپذیری سیستم بهکار میروند نقش مهمیدر ارائه یک پاسخ قابل قبول ایفا میکنند.این مقاله قصد دارد برای سیستمهای چندحالته، هزینهها را با این محدودیت که دسترسپذیریسیستم از حد قابل قبولی بیشتر باشد، کمینه نماید. مسئله تخصیص افزونگی، ناهمگن مدلسازی شده است که اجزا در چنین سیستمیمیتوانند متفاوت باشند.هر دو اجزا و سیستم میتوانند حالتهای متفاوتی داشته باشند که برای محاسبه دسترسپذیری سیستم ازالگوریتم تابع مولد عمومی و برای بهینهکردن ساختار سیستم از الگوریتم ژنتیک استفاده میشود.

Optimization of Multi-State series-Parallel SystemWith Genetic Algorithm

Increasing need for systems with high availability/reliability in recent year has led to many studies concerning the optimization of reliability (availability of repairable systems). The use of redundancy strategy and adding additional components are considered as a method of enhancing the availability/reliability of the systems. Obviously, in multi-state system, methods to achieve the system availability values have an important role. This paper aims to minimize the system cost with the constraint that system availability is greater than a desired level. A heterogeneous redundancy optimization is formulated where component in the system can be different. Both components and the system are multi-state that Universal Generating Function (UGF) algorithm is used to compute the system availability and the Genetic algorithm (GA) are used to optimize the system structure.