نام پژوهشگر: سمیرا طیموری

الگوریتمی دقیق برای تعمیر پیش گبرانه سیستم های سری-موازی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی 1392
  سمیرا طیموری   مهدی دوست پرست

در این پایان نامه روش های ارتقای سیستم که با استفاده از تخصیص مولفه ی پشتیبان و تعمیرات پیش گیرانه میباشد, مورد بررسی قرار میگیرد.سپس به بیان الگوریتمی تحت عنوان الگوریتم کتل برای یک مسأله ی تک منظوره پرداخته می شود.در مسائل تک منظوره به عنوان مثال هدف فقط بیشینه سازی قابلیت اطمینان بدون در نظر گرفتن سایر عوامل است.سپس مسأله ی تخصیص مولفه های پشتیبان چند منظوره مورد بحث قرار می گیرد.برای حل اینگونه مسائل از دو روش کلی:(1)تبدیل مسأله چند منظوره به یک مسأله تک منظوره و(2)ارائه ی مجموعه ی بهینه پارتو استفاده می شود.چون اندازه ی مجموعه ی پارتو به طور معمول بزرگ است,این مجموعه را به در روش هرس میکنندکه روش اول تحت عنوان اولویت های رتبه بندی غیر عددی و روش دوم خوشه بندی مجموعه ی بهینه ی پارتو است.الگوریتم nsga بر روی یک مثال کاربردی جهت رسیدن به مجموعه ی بهینه ی پارتو پیاده سازی شده است و برنامه نویسی در محیط matlab انجام شده است.