ترجمه فارسی عنوان مقاله
تقسیم بندی نقشه جاده برای مسیریابی با استفاده از یک الگوریتم تکاملی حالت میکرو پایدار
عنوان انگلیسی
Road map partitioning for routing by using a micro steady state evolutionary algorithm
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
150087 | 2018 | 11 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Engineering Applications of Artificial Intelligence, Volume 71, May 2018, Pages 155-165
ترجمه کلمات کلیدی
الگوریتم تکاملی، کوتاهترین مشکل مسیر پارتیشن بندی نقشه، برنامه دنیای واقعی،
کلمات کلیدی انگلیسی
Evolutionary algorithm; Shortest path problem; Map partitioning; Real world application;
ترجمه چکیده
ما یک سیستم مسیریابی بسیار مقیاس پذیر را بر اساس یک الگوریتم تکاملی حالت میکرو پایدار ایجاد کرده ایم تا پارتیشن بندی نقشه کاشی بهینه را پیدا کنیم. ما کارایی و مقیاس پذیری واقعی را با استفاده از نقشه های جاده ای مالاگا، اسپانیا و مکزیکو سیتی نشان می دهیم که کاهش قابل توجهی در زمان لازم برای محاسبه کوتاه ترین مسیر (در یک برنامه واقعی) را نشان می دهد، مسئله کلیدی است که می تواند آزادانه در نرم افزار باز در آینده برای نقشه ها مورد سوء استفاده قرار بگیرد.