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

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

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