نسخه جدید سایت SID.ir

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
ارديبهشت 1396 , دوره  6 , شماره  4 ; از صفحه 231 تا صفحه 239 .
 
عنوان مقاله: 

يافتن کوتاهترين مسير شبکه با استفاده از الگوريتم بهينه سازي فاخته در سيستم اطلاعات مکاني

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی عمران، آب و محیط زیست، دانشگاه شهید بهشتی
 
چکیده: 
امروزه مسيريابي در شبکه هاي شهري با افزايش حجم اتومبيل ها و نيز محدوديت هاي ترافيکي گوناگون امري ضروري محسوب مي شود. روشي که در اين پژوهش به منظور حل مساله کوتاهترين مسير براي نخستين بار پيشنهاد شده است، استفاده از الگوريتم بهينه سازي فاخته مي باشد. علت انتخاب اين الگوريتم، جديد بودن و نيز پاسخ مناسبي است که اين الگوريتم براي حل مساله مسيريابي، نسبت به ساير الگوريتم‍هاي فراابتکاري داده است. در اين راستا و براي انجام مسيريابي، با ايجاد تغييراتي در نسخه دودويي الگوريتم فاخته، از الگوريتم ياد شده استفاده گرديد. بدين منظور، براي ايجاد جمعيت اوليه از يک روش کنترل شده استفاده شد، که از ايجاد جمعيت هاي تصادفي که درصد بسيار ناچيزي از آنها ممکن است مسيري را تشکيل دهند، جلوگيري مي کند. به اين صورت که متغيرهاي جمعيت که در واقع همان نقاط شبکه و موقعيت هاي فاخته ها هستند، به صورت تصادفي انتخاب نشده بلکه به صورت کنترل شده انتخاب مي شوند و انتخاب نقاط بعدي از ميان نقاطي است که با نقطه مورد نظر ارتباط دارند. در تمام مراحل اجراي الگوريتم، موقعيت فاخته ها به صورت اعداد باينري درمي آيند و اگر نقطه اي در مسير حضور داشته باشد عدد يک و در غير اينصورت عدد صفر مي گيرد. در فاز مهاجرت فاخته ها نيز، از يک تابع سيگمويد استفاده شده است که موقعيت جديد فاخته ها را به بازه بين صفر و يک برده و در نتيجه موقعيت هاي جديد نيز تبديل به اعداد صفر و يک مي شوند. به منظور آزمون ميزان کارايي الگوريتم پيشنهادي، از سه نوع شبکه فرضي، محلي و واقعي استفاده شده است. نتيجه اجراي اين الگوريتم در دو نوع شبکه فرضي و محلي با تعداد نقاط 20 و 31، نتيجه اي مشابه يک الگوريتم قطعي بود، اما در شبکه اي که بخشي از يک شبکه شهري واقعي بود و از 617 نود و 995 يال تشکيل شده بود، با اختلاف اندکي بهتر از الگوريتم قطعي، توانست مسير بهينه را نشان دهد. نتايج حاصله نشان داد که اين الگوريتم توانايي انجام مسيريابي در شبکه را دارا مي باشد و با ايجاد تغييراتي بر اساس ساختار شبکه، مي تواند براي داده هاي بزرگ و شبکه هاي واقعي شهري مورد استفاده قرار گيرد.
 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
  • ندارد
 
طرح های مرتبط: 
 
مقالات بین المللی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

سرگلزائی، ع.، و وفایی نژاد، ع. (1396). یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی. علوم و فنون نقشه برداری, 6(4 ), 231-239. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=315154



Vancouver : کپی

سرگلزائی عالیه، وفایی نژاد علیرضا. یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی. علوم و فنون نقشه برداری. 1396 [cited 2022June30];6(4 ):231-239. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=315154



IEEE : کپی

سرگلزائی، ع.، وفایی نژاد، ع.، 1396. یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی. علوم و فنون نقشه برداری, [online] 6(4 ), pp.231-239. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=315154.



 

 
چکیده انگلیسی بازدید یکساله 602 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی