ارزیابی کارایی الگوریتم کلونی زنبور مصنوعی در حل مسائل بهینه سازی ترکیبی

ارزیابی کارایی الگوریتم کلونی زنبور مصنوعی در حل مسائل بهینه سازی ترکیبی

مقاله "ارزیابی کارایی الگوریتم کلونی زنبور مصنوعی در حل مسائل بهینه سازی ترکیبی"

چکیده

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

به قلم "امیر مسعود رحیمی،فرشاد حمیدی"

منبع : مهندسی عمران شریف، (تابستان1396) دوره ی 2-33 شماره ی 2/2، ص15-23

برای دریافت مقاله بر روی لینک روبرو کلیک نمایید.