حل مسئله تخصیص قابلیت اطمینان- مازاد با استفاده از الگوریتم ترکیبی رقابت استعماری و ژنتیک (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
قابلیت اطمینان یک مشخصه مهم در سیستم های الکتریکی و مکانیکی است. یافتن سطح بهینه قابلیت اطمینان بر اساس محدودیت های موجود در سیستم، مسئله بهینه سازی قابلیت اطمینان نامیده می شود. یکی از روش های ارتقا قابلیت اطمینان سیستم، استفاده از اجزا مازاد در سیستم است. تخصیص قابلیت اطمینان مناسب به هر یک از اجزا و استفاده از اجزا مازاد به صورت موازی در کنار اجزای اصلی سیستم تحت عنوان تخصیص قابلیت اطمینان - مازاد شناخته می شود. اثبات شده است که مسئله تخصیص مازاد یک مسئله بهینه سازی چندجمله ای غیرقطعی است و با افزایش اندازه مسئله و محدودیت ها، محاسبات به صورت نمایی افزایش می یابد. ازاین رو یافتن راه حل مناسب در این دسته مسائل اهمیت دارد.در این پژوهش مسئله تخصیص افزونگی – مازاد، در ارتقای قابلیت اطمینان سیستم های سری، سری – موازی و پل موردبررسی قرار گرفت و به منظور حل مسائل از ترکیب الگوریتم رقابت استعماری و ژنتیک استفاده شد. الگوریتم پیشنهادی در مقایسه با رویکردهای پیشین عملکرد بهتری را نشان داده است. در واقع پژوهش حاضر الگوریتم و روش حل مناسبی را جهت حل مسئله بهینه سازی قابلیت اطمینان ارائه نموده است.Solving the Reliability-Surplus Allocation Problem Using a Hybrid Colonial Competitive and Genetic Algorithm
Reliability is an important characteristic in electrical and mechanical systems. Finding the optimal level of reliability based on the constraints in the system is called the reliability optimization problem. One of the methods to improve the reliability of the system is to use redundant components in the system. Assigning appropriate reliability to each component and using redundant components in parallel with the main components of the system is known as reliability-redundancy allocation. It has been proven that the redundancy allocation problem is a non-deterministic polynomial optimization problem and the computations increase exponentially with increasing problem size and constraints. Therefore, finding a suitable solution to this class of problems is important. In this research, the redundancy-redundancy allocation problem was investigated in improving the reliability of series, series-parallel and bridge systems, and a combination of colonialist and genetic algorithms was used to solve the problems. The proposed algorithm has shown better performance compared to previous approaches. In fact, the present study has presented an appropriate algorithm and solution method for solving the reliability optimization problem.
تبلیغات
