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

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