CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: ارزیابی کارایی الگوریتم کلونی زنبور مصنوعی در حل مسایل بهینه سازی ترکیبی
شناسه ملی مقاله: JR_SJCE-33-2_003
منتشر شده در شماره 2 دوره 33 فصل تابستان در سال 1396
مشخصات نویسندگان مقاله:

امیرمسعود رحیمی - استادیار گروه عمران دانشکده مهندسی دانشگاه زنجان
فرشاد حمیدی - کارشناسی ارشد گروه عمران دانشکده مهندسی دانشگاه زنجان

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/685157/