الگوریتم الکترومغناطیسم بهبود یافته برای حل مسئله مسیریابی وسایل نقلیه با محدودیت پنجره ی زمانی
محل انتشار: یازدهمین کنفرانس سراسری سیستم های هوشمند
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 868
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS11_111
تاریخ نمایه سازی: 14 مهر 1392
چکیده مقاله:
در این مقاله الگوریتم گسسته ی الکترومغناطیسم برای حل مسئله مسیریابی وسیله نقلیه با پنجره زمانی یک مسئله بهینه سازی ترکیبی معروف می باشد، پیشنهاد شده است. الگوریتم الکترومغناطیسم از مکانیسم جذب و دفع تئوری الکترومغناطیسم، که ذرات با اعمال نیرو بر یکدیگر در فضای مسئله حرکت می کنند، الهام گرفته شده است و یک روش فرااکتشافی مبتنی بر جمعیت جدید می باشد. به منظور تطبیق الگوریتم الکترومغناطیسم با مسوله ی مسیریابی وسایل نقلیه با پنجره ی زمانی، معیاری برای اندازه گیری فاصله گسسته بین راه حل ها و همچنین عملیات جذب و دفع موثری طراحی شده است که موقعیت جدید ذره را بهتر شناسایی، و جواب هایی با کیفیت بهتری در فضای مسئله تولید میکند. الگوریتم پیشنهادی بر روی مجموعه داده ی معروف سولومن انجام و با دیگر الگوریتم های موجود مقایسه شده است و نشان می دهد الگوریتم پیشنهادی پتانسیل خوبی برای حل این گونه مسائل دارد و به خوبی می تواند فضای مسئله را پوشش دهد
کلیدواژه ها:
نویسندگان
اکرم زارعی
دانشجوی کارشناسی ارشد هوش مصنوعی، دانشگاه آزاد اسلامی واحد مشهد
محمد رضا اکبرزاده توتونچی
گروه برق و کامپیوتر، دانشگاه فردوسی مشهد
مجید وفایی جهان
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :