| عنوان فارسی مقاله: | الگوریتم ترکیبی ارتقایافته ای برای مسئله پوشش مجموعه |
| عنوان انگلیسی مقاله: | An improved hybrid algorithm for the set covering problem |
چکیده
الگوریتم پیشرفته بهینه سازی کلونی مورچه‌ها (ACO) جهت حل مسائل بزرگ مقیاس پوشش مجموعه (SCP) با حل مسئله دوگانه لاگرانژی (LD) SCP جهت بدست آوردن مقادیر دوگانه شبه بهینه شروع می‌شود. سپس از این مقادیر برای الگوریتم ACO بصورت تخمین‌های کلی ابتکاری استفاده می‌شود. این مقاله با بحث درمورد پیچیدگی این روش در جایی که تعدادی پارامتر جدید جهت یافتن نقاط بهینه داخلی و نرمال سازی مقادیر ابتکاری وارد می‌شوند آغاز می‌شود. جهت دوری از پیچیدگی‌ها، الگوریتم ترکیبی جدیدی را پیشنهاد می‌کنیم با حل آزادسازی برنامه نویسی خطی (LP) SCP آغاز می‌شود. این راه حل برای حذف ستون‌های غیرضروری و تخمین اطلاعات تکنیک ابتکاری بکار می‌رود. جهت بدست آوردن راه حل، از الگوریتم سیستم بیشینه – کمینه مورچه‌ها (MMAS) بهره می‌گیریم که مکانیزم جدیدی را برای بروزرسانی حدود دنباله فرمون جهت حفظ سرعت اکتشاف از پیش تعیین شده بکار می‌گیرد. بررسی‌های محاسباتی درمورد مجموعه‌های مختلف نمونه‌های معیار ثابت می‌کنند که می‌توان الگوریتم پیشنهادی ما را الگوریتم پیشرفته فراابتکاری ای برای حل مسئله SCP دانست.
