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

سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 624

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JTE-6-1_004

تاریخ نمایه سازی: 16 شهریور 1395

چکیده مقاله:

یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می کند، سپس نقاط معین بامختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز م یگردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علومدیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از اصلاحاتی در الگوریتم کلونی زنبور عسل مصنوعی، که یکی از آخرین الگوریتم های ابتکاری است، به حل آن پرداخته شود. نتایج حاصل حاکی از توانایی الگوریتم کلونی زنبور عسل پیشنهادی برای حل مسئله مسیریابی خودرو در قیاس با سایر روش ها است.

کلیدواژه ها:

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

نویسندگان

امیرمسعود رحیمی

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

احسان رمضانی خوانساری

دانشجوی دکتری، دانشکده عمران و محیط زیست، دانشگاه امیرکبیر، تهران، ایران