بازدید:38233 بروزرسانی: 08-11-1402
امیرمسعود رحیمی، فرشاد حمیدی
ارزيابی کارايي الگوریتم کلونی زنبور مصنوعی در حل مسائل بهينهسازی ترکيبی
An Evaluation on Performance of Artificial Bee Colony Algorithm for Solving the Combinatorial Optimization Problems
|
بهینه سازی، ابزاری قدرتمند برای کاهش هزینه های غیرضروری در مسائل اجرايي است. ازآن جایی که مسائل بهینه سازی ترکیبی مانند مسئله فروشنده ی دوره گرد(TSP) و انواع مسائل مسیریابی وسیله نقلیه(VRP) از نوع NP-hard هستند، توصیه های تخصصی مبتنی بر حل آن ها توسط الگوریتم های فراابتکاری است. در این مقاله، مطالعه ا ی تفصیلی بر پیشینه ی بکارگیری الگوریتم کلونی زنبور صورت گرفت. نتایج تحقيقات پيشين حاکی از توانايي قابل توجه الگوریتم مذکور در بهبود پاسخ های مسائل مختلف است. در تکمیل موارد بیان شده، نتایج مدلسازی الگوریتم کلونی زنبور مصنوعی با بکارگیری عملگرهای بهبوددهنده برای ارتقاء کارکرد الگوریتم، در قالب دو مسئله فروشنده ی دوره گرد و مسیریابی وسیله نقلیه توسط نویسندگان نيز تأييدی بر ايده ی مطرح شده میباشد. به¬طوری که نتایج اجرای الگوریتم بر مسائل نمونه معتبر نشان از بهبود در پاسخ های دو مسئله مذکور دارد که این امر گواهی بر تولید پاسخ های با کیفیت توسط الگوریتم کلونی زنبور برای حل مسائل پیچیده و عملکرد موفق آن در قیاس با سایر الگوریتم های جمعیت محور در بهبود نتايج است. |