بكارگيري روش حريصانه براي بهينه سازي قابليت اطمينان در سيستم هاي سري با انتخاب چندگانه و بودجه محدود

بهينه يابي قابليت اطمينان در سيستم هاي سري با آلترناتيوهاي متعدد، زماني كه محدوديت بودجه وجود دارد، يك مسأله برنامه ريزي صفر و يك غير خطي است كه در رده مسائل NP - hard قرار مي گيرد. از اين رو بكارگيري روش هاي فرا ابتكاري و ابتكاري در فرآيند حل اين مسائل ضروري است. روش حريصانه از جمله اين روشها است كه در اين مقاله به كار گرفته شده است و در آن از شاخص نسبت تغيير قابليت اطمينان به ميزان تغيير هزينه بين دو آلترناتيو جهت بهينه سازي استفاده شده است. سه استراتژي مختلف 1- حركت از نقطه اي با كمترين قابليت اطمينان و هزينه، 2- حركت از نقطه اي با بالاترين قابليت اطمينان و هزينه، 3- حركت از نقطه اي با قابليت اطمينان و هزينه ي تصادفي، ارائه گرديده و نحوه عملكرد و كارايي اين روش از طريق پياده سازي بر روي شش مسأله معيار كه توسط ساير محققين حل شده و سپس مقايسه نتايج بدست آمده با نتايج ديگر روشها نشان داده مي شود. اين مقايسه نشان مي دهد در هر شش مورد جواب نهايي روش پيشنهادي اين مقاله توانسته به دور از پيچيدگي هاي روشهاي ديگر در مدت زماني به مراتب بسيار كوتاهتر جواب هاي مشابه يا نزديك به نتايج ساير روش ها توليد نمايد.