مسیریابی وسیله نقلیه با بکارگیری بهینه یابی کلونی مورچگان

  • سال انتشار: 1383
  • محل انتشار: سومین کنفرانس ملی مهندسی صنایع
  • کد COI اختصاصی: IIEC03_084
  • زبان مقاله: فارسی
  • تعداد مشاهده: 3876
دانلود فایل این مقاله

نویسندگان

مرتضی اخوان خرازی

کارشناسی ارشد مهندسی صنایع، مدیر امور آموزش مسسه مطالعات بهره وری و م

محمدمهدی سپهری

دکترای مهندسی صنایع، رئیس بخش مهندسی صنایع دانشگاه تربیت مدرس

چکیده

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

کلیدواژه ها

بهینه یابی کلونی مورچگان ، مسیر یابی وسیله نقلیه ، فرا ابتکاری

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.