در این مقاله قصد داریم یک روش مبتنی بر تجزیه را به منظور حل دقیق مسئله ی تخصیص افزونگی چند هدفه برای سیستم های موازی –سری ارائه دهیم. مسئله ی تخصیص افزونگی را میتوان یک شکلی از بهینه سازی قابلیت اطمینان دانست که مورد توجه مطالعات زیادی قرار گرفته است. اغلب این مطالعات، مسئله ی تخصیص افزونگی را به عنوان یک مسئله ی تک هدفه در نظر گرفته اند که قابلیت اطمینان سیستم را بیشینه نموده و یا هزینه ی مربوط به محدودیت های خاصی را کمینه میسازد. مطالعات کمی نیز وجود دارند که مسئله ی تخصیص افزونگی را به عنوان یک مسئله ی بهینه سازی چند هدفه در نظر گرفته اند و متکی به روش های راه حل فرا هیروستیکی بوده اند. اگرچه روش های فراهیروستیکی با محدودیت های زیادی روبرو هستند: این روش ها مسئله ی بهینه بودن را تضمین نکرده و مهم تر اینکه ممکن است همه ی نقاط پارتو بهینه را تشخیص ندهند. در این مقاله ، مسئله ی تخصیص افزونگی را به عنوان یک مسئله ی چند هدفه –که یک مورد کاربردی رایج میباشد- در نظر میگیریم. از این رو مسئله ی اصلی را به چندین زیر مسئله ی چند هدفه تجزیه کرده و زیر مسائل را به صورت دقیق و کارآمد حل میکنیم و سپس به صورت سیستماتیک راه حل ها را ترکیب میکنیم. روش مبتنی بر تجزیه میتواند تمامی راه حل های پارتو بهینه را برای مسئله ی تخصیص افزونگی ایجاد کند. نتایج آزمایشی نیز نشان داده است که این متد پیشنهادی، نسبت به متد های هیروستیک دارای عملکرد بهتری بوده است.

واژگان کلیدی: مسئله ی تخصیص افزونگی، بهینه سازی چند هفه، تجزیه، سیستم های موازی-سری

فرمت : zip
حجم : 2.24مگابایت
شماره ثبت : 411

برای دانلود و یا کسب اطلاعات بیشتر اینجا کلیک کنید

مریم جمعه 5 خرداد 1396 ساعت 17:59

نظرات 0 + ارسال نظر

امکان ثبت نظر جدید برای این مطلب وجود ندارد.

دانلود مقاله

پیوندها

ابر برجسب

جدیدترین یادداشت‌ها

بایگانی

جستجو

دانلود رایگان ترجمه مقاله بهینه سازی مسائل تخصیص افزونگی چند هدفه، در سیستم های سری - موازی

ترجمه مقاله بهینه سازی مسائل تخصیص افزونگی چند هدفه، در سیستم های سری - موازی

محتوای این بسته شامل موارد زیر می باشد :

برای دانلود و یا کسب اطلاعات بیشتر اینجا کلیک کنید