دوفصلنامه محاسبات و سامانه های توزیع شده

دوفصلنامه محاسبات و سامانه های توزیع شده

بررسی عمیق و کاربردی الگوریتم بهینه ساز شاهین آتشین

نوع مقاله : مقاله پژوهشی

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