نام پژوهشگر: احسان رمضانی خوانساری

بهینه‎سازی مسئله‎ی مسیریابی خودرو با استفاده از الگوریتم کلونی زنبور عسل مصنوعی
پایان نامه دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده فنی 1391
  احسان رمضانی خوانساری   امیرمسعود رحیمی

هزینه های حمل و نقل بار و مسافر در اقتصاد بسیار حائز اهمیت می باشد. مسیرهای ممکن حرکت خودروهای باربر بین انبارها و مشتریان در سطح شهر بسیار متنوع است، از این رو انتخاب مسیری که مصرف سوخت کمتر و بالتبع زمان کمتر نیاز دارد می‎‎‎‎‎‎‎‎‎‎‎‎‎‎تواند یکی از زمینه‏‏‏‏های کاهش هزینه‏های حمل و نقل باشد. مسئله‎ی مسیر‎یابی خودرو به دلیل پاسخ‎های فراوان، همواره یکی از مسائل مطرح و مشکل بوده است. در دهه‎های اخیر با رشد کامپیوتر و نیز پیشرفت‎های علم بیولوژیک که منجر به شناخت بهتر رفتار و تعاملات در جامعه‎ی حشرات برای حل مسائل غذایابی و بقا شده است، موجب گشته محققین درصدد برآیند تا با شبیه‎سازی رفتار حشرات در کامپیوترها به ارائه راه‎حل مناسب در زمان مناسب برای مسائل پیچیده بپردازند. یکی از شبیه‎سازی‎های موفق در سال‎های اخیر، شبیه‎سازی رفتار اجتماعی در کلونی زنبورهای عسل بوده است. در این تحقیق سعی بر آن شد که با بهبود حرکت زنبورهای دیده ور در الگوریتم کلونی زنبور عسل که در مطالعات قبلی ارائه شده بود جواب‎هایی بهتر در زمان کمتر حاصل گردند. با بررسی نتایج حاصل از اجرای الگوریتم کلونی زنبور عسل پیشنهادی مشاهده شد به طور متوسط نتایج نسبت به الگوریتم کلونی زنبور عسل مبنا در حل مسائل معروف به میزان 0.557% بهبود ایجاد شده و نیز خطای میانگین نسبت به بهترین پاسخ‎های به دست آمده تاکنون توسط همه‎ی روش‎ها، 1.30% بوده است. به طور کلی الگوریتم کلونی زنبور عسل پیشنهادی از توانایی اجرا بر روی سیستم‎های متداول پردازش در زمان مناسب برخوردار بوده است.