Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

2,154
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

1,299
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 231 | صفحه پایان 239

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    سرگلزائی، عالیه، و وفایی نژاد، علیرضا. (1396). یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی. علوم و فنون نقشه برداری، 6(4 )، 231-239. SID. https://sid.ir/paper/249421/fa

    Vancouver: کپی

    سرگلزائی عالیه، وفایی نژاد علیرضا. یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی. علوم و فنون نقشه برداری[Internet]. 1396؛6(4 ):231-239. Available from: https://sid.ir/paper/249421/fa

    IEEE: کپی

    عالیه سرگلزائی، و علیرضا وفایی نژاد، “یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی،” علوم و فنون نقشه برداری، vol. 6، no. 4 ، pp. 231–239، 1396، [Online]. Available: https://sid.ir/paper/249421/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا