بهبود پایایی سیستم های K از N در مسیله تخصیص مازاد با انتخاب استراتژی مازاد و با استفاده از الگوریتم ژنتیک

یکی از اصلی‌ترین راهکارهای بهبود قابلیت اطمینان سیستم‌ها، تخصیص اجزا مازاد می‌باشد. در اغلب مسایل تخصیص مازاد، استراتژی مازاد برای هر زیرسیستم از قبل مشخص و ثابت درنظر گرفته می‌شود، اما انتخاب استراتژی مازاد برای هر زیرسیستم، ابزار مناسبتری را در اختیار طراحان قرار می‌دهد و موجب افزایش در بهبود قابلیت اطمینان سیستم می‌شود. بنابراین در این مقاله انتخاب استراتژی مازاد برای هر زیرسیستم، به عنوان یک متغیر تصمیم درنظرگرفته شده است. سیستم درنظر گرفته شده دارای ساختار k از n می‌باشد که یک ساختار کلی بوده و بوسیله آن می‌توان مجموعه مسایل بیشتری را مورد تجزیه و تحلیل قرار داد. بنابراین مسیله عبارت است از، تعیین همزمان نوع و تعداد اجزای بکار رفته و استراتژی مازاد برای هر زیرسیستم، به منظور برآورده نمودن محدودیت‌های درنظر گرفته شده و با هدف حداکثر نمودن قابلیت اطمینان سیستم. به دلیل np-hard بودن مسیله تخصیص مازاد، روش‌های ریاضی دقیق در مسایل با ابعاد بزرگ، کارایی خود را از دست می دهند. در این مقاله پس از ارایه مدل ریاضی، به منظور حل مسیله، الگوریتم ژنتیک توسعه داده می شود. برای اثبات کارایی روش ارایه شده، از مسایل معتبر موجود در ادبیات موضوع، استفاده شده و نتایج بدست آمده مورد مقایسه قرار گرفته است.