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

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

کلیدواژه ها:

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