رویکردهای دقیق و اکتشافی برای تشخیص خرابی در سیستم‌های k-out-of-n شکست خورده

عنوان رویکردهای دقیق و اکتشافی برای تشخیص خرابی در سیستم‌های k-out-of-n شکست خورده
نویسنده Yavuz، Tonguç، Kundakcıoğlu، Ömer Erhun، Ünlüyurt، T.
تاریخ انتشار: 2019-12
محل انتشار - الزویر
موضوع سیستم های K-out-of-n، تشخیص خطا، برنامه ریزی عدد صحیح، فرآیندهای تصمیم مارکوف، برنامه ریزی پویا
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0305-0548
شماره ثبت ae1c1e48-0d2c-4014-aad8-923b27677af4
محل کتابخانه مهندسی صنایع
تاریخ 2019-12
متن نمونه این مقاله یک سیستم k-out-of-n را در نظر می گیرد که به تازگی شکست خورده است. آزمایش هر جزء هزینه ای دارد. علاوه بر این، ما اطلاعات پیشینی در مورد احتمالاتی داریم که مجموعه خاصی از مؤلفه ها دلیل شکست هستند. هدف شناسایی زیرمجموعه اجزایی است که با حداقل هزینه مورد انتظار باعث خرابی شده اند. در این کار، ما سیاست‌های دقیق و تقریبی را ارائه می‌کنیم که حالت‌های اجزا را در یک سیستم K-out-of-n شکست خورده تشخیص می‌دهد. ما دو فرمول برنامه‌نویسی عدد صحیح (IP)، دو رویکرد مبتنی بر فرآیند تصمیم‌گیری مارکوف (MDP) و دو الگوریتم اکتشافی را پیشنهاد می‌کنیم. ما محدودیت‌های الگوریتم‌های دقیق و اثربخشی رویکردهای ابتکاری پیشنهادی را بر روی مجموعه‌ای از نمونه‌های آزمایشی تولید شده به‌طور تصادفی نشان می‌دهیم. با وجود زمان‌های طولانی‌تر CPU، فرمول‌های IP در گنجاندن محدودیت‌های بیشتر مانند روابط تقدم تست، در صورت نیاز، انعطاف‌پذیر هستند. نتایج عددی نشان می‌دهد که برنامه‌ریزی پویا برای مدل MDP پیشنهادی مؤثرترین روش دقیق است که تا 12 جزء را در یک ساعت حل می‌کند. عملکرد الگوریتم‌های اکتشافی در برابر رویکردهای دقیق برای نمونه‌های کوچک تا متوسط ​​و در برابر یک کران پایین برای نمونه‌های بزرگتر ارائه می‌شود.
DOI 10.1016/j.cor.2019.07.010
Cilt 112
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

رویکردهای دقیق و اکتشافی برای تشخیص خرابی در سیستم‌های k-out-of-n شکست خورده

نویسنده Yavuz، Tonguç، Kundakcıoğlu، Ömer Erhun، Ünlüyurt، T.
تاریخ انتشار 2019-12
محل انتشار - الزویر
موضوع سیستم های K-out-of-n، تشخیص خطا، برنامه ریزی عدد صحیح، فرآیندهای تصمیم مارکوف، برنامه ریزی پویا
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0305-0548
شماره ثبت ae1c1e48-0d2c-4014-aad8-923b27677af4
محل کتابخانه مهندسی صنایع
تاریخ 2019-12
متن نمونه این مقاله یک سیستم k-out-of-n را در نظر می گیرد که به تازگی شکست خورده است. آزمایش هر جزء هزینه ای دارد. علاوه بر این، ما اطلاعات پیشینی در مورد احتمالاتی داریم که مجموعه خاصی از مؤلفه ها دلیل شکست هستند. هدف شناسایی زیرمجموعه اجزایی است که با حداقل هزینه مورد انتظار باعث خرابی شده اند. در این کار، ما سیاست‌های دقیق و تقریبی را ارائه می‌کنیم که حالت‌های اجزا را در یک سیستم K-out-of-n شکست خورده تشخیص می‌دهد. ما دو فرمول برنامه‌نویسی عدد صحیح (IP)، دو رویکرد مبتنی بر فرآیند تصمیم‌گیری مارکوف (MDP) و دو الگوریتم اکتشافی را پیشنهاد می‌کنیم. ما محدودیت‌های الگوریتم‌های دقیق و اثربخشی رویکردهای ابتکاری پیشنهادی را بر روی مجموعه‌ای از نمونه‌های آزمایشی تولید شده به‌طور تصادفی نشان می‌دهیم. با وجود زمان‌های طولانی‌تر CPU، فرمول‌های IP در گنجاندن محدودیت‌های بیشتر مانند روابط تقدم تست، در صورت نیاز، انعطاف‌پذیر هستند. نتایج عددی نشان می‌دهد که برنامه‌ریزی پویا برای مدل MDP پیشنهادی مؤثرترین روش دقیق است که تا 12 جزء را در یک ساعت حل می‌کند. عملکرد الگوریتم‌های اکتشافی در برابر رویکردهای دقیق برای نمونه‌های کوچک تا متوسط ​​و در برابر یک کران پایین برای نمونه‌های بزرگتر ارائه می‌شود.
DOI 10.1016/j.cor.2019.07.010
Cilt 112
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید