بهینه سازی قابلیت اطمینان در سیستم های سری با انتخاب های چندگانه و محدودیت بودجه با استفاده از الگوریتم مورچگان

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