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

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