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

بهینه سازی ابزاری قدرتمند برای کاهش هزینه های غیر ضروری در مسایل اجرایی است. از آنجایی که مسایل بهینه سازی ترکیبی مانند: مسیله ی فروشنده ی دوره گرد TSP و انواع مسایل مسیریابی وسیله ی نقلیه VRP از نوع NP-hard هستند، توصیه های تخصصی مبتنی بر حل ان ها توسط الگوریتم های فرابتکاری است در نوشتار حاضر، مطالعه یی تفصیلی بر بیشینه ی به کارگیری الگوریتم کلونی زنبور صورت گرفته است نتایج مطالعات پیشن، حاکی از توانایی قابل توجه الگوریتم مذکور در بهبود پاسخ های مسایل مختلف است در تکمیل موارد بیان شده، نتایج مدل سازی الگوریتم کلونی زنبور مصنوعی با به کارگیری عملگرهای بهبود دهند برای ارتقاء کارکرد الگوریتم در قالب 2 مسیله ی فروشنده ی دوره گرد و مسیریابی وسیله ی نقلیه توسط نویسندگان نیز تاییدی بر ایده ی مطرح شده است به طوری که نتایج اجرای الگوریتم بر مسایل نمونه ی معتبر، نشان از بهبود در پاسخ های 2 مسیله ی مذکور ارد که این امر گواهی بر تولید پاسخ های با کیفیت با استفاده از الگوریتم کلونی زنبور برای حل مسایل پیچیده و عملکرد موفق آن در قیاس با سایر الگوریتم های جمعیت محور در بهبود نتایج است

کلیدواژه ها:

بهینه سازی ، کلونی زنبور مصنوعی ، مسیله ی فروشندگی دوره گرد ، مسیله ی مسیریابی ، وسیله ی نقلیه