ارزيابي كارايي الگوريتم كلوني زنبور مصنوعي در حل مسائل بهينه‌سازي تركيبي

بهينه‌سازي، ابزاري قدرتمند براي كاهش هزينه‌هاي غيرضروري در مسائل اجرايي است. از آنجايي كه مسائل بهينه‌سازي تركيبي مانند: مسئله‌ي فروشنده‌ي دوره‌گرد (T‌S‌P) و انواع مسائل مسيريابي وسيله‌ي نقليه (V‌R‌P) از نوع N‌Ph‌a‌r‌d هستند، توصيه‌هاي تخصصي مبتني بر حل آن‌ها توسط الگوريتم‌هاي فراابتكاري است. در نوشتار حاضر، مطالعه‌يي تفصيلي بر پيشينه‌ي به‌كارگيري الگوريتم كلوني زنبور صورت گرفته است. نتايج مطالعات پيشين، حاكي از توانايي قابل‌توجه الگوريتم مذكور در بهبود پاسخ‌هاي مسائل مختلف است. در تكميل موارد بيان‌شده، نتايج مدل‌سازي الگوريتم كلوني زنبور مصنوعي با به‌كارگيري عملگرهاي بهبوددهنده براي ارتقاء كاركرد الگوريتم، در قالب ۲ مسئله‌ي فروشنده‌ي دوره‌گرد و مسيريابي وسيله‌ي نقليه توسط نويسندگان نيز تأييدي بر ايده‌ي مطرح‌شده است. به‌طوري‌كه نتايج اجراي الگوريتم بر مسائل نمونه‌ي معتبر، نشان از بهبود در پاسخ‌هاي ۲ مسئله‌ي مذكور دارد، كه اين امر گواهي بر توليد پاسخ‌هاي با كيفيت با استفاده از الگوريتم كلوني زنبور براي حل مسائل پيچيده و عملكرد موفق آن در قياس با ساير الگوريتم‌هاي جمعيت‌محور در بهبود نتايج است.