الگوریتم الکترومغناطیسم بهبود یافته برای حل مسئله مسیریابی وسایل نقلیه با محدودیت پنجره ی زمانی

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

نویسندگان

اکرم زارعی

دانشجوی کارشناسی ارشد هوش مصنوعی، دانشگاه آزاد اسلامی واحد مشهد

محمد رضا اکبرزاده توتونچی

گروه برق و کامپیوتر، دانشگاه فردوسی مشهد

مجید وفایی جهان

گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد

چکیده

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

کلیدواژه ها

الگوریتم الکترومغناطیسم، مسئله مسیریابی وسایل نقلیه یا پنجره یزمانی، الگوریتم جستجوی حریصانه وفقی

مقالات مرتبط جدید

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

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

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