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

سرگلزائي عاليه; وفايي نژاد عليرضا

مشخصات مقاله

عنوان نشریه:

علوم و فنون نقشه برداري

اطلاعات شماره:

ارديبهشت 1396 , دوره 6 , شماره 4 ; از صفحه 231 تا صفحه 239 .

عنوان مقاله:

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

نویسندگان:

سرگلزائي عاليه, وفايي نژاد عليرضا*

آدرس:

* دانشکده مهندسی عمران، آب و محیط زیست، دانشگاه شهید بهشتی

چکیده:

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

کلید واژه:

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

چارک 1 این موضوع در حوزۀ علمی خود، در چارک اول تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی زیاد است.
چارک 2 این موضوع در حوزۀ علمی خود، در چارک دوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع زیاد است.
چارک 3 این موضوع در حوزۀ علمی خود، در چارک سوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع کم است.
چارک 4 این موضوع در حوزۀ علمی خود، در چارک چهارم تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی کم است.

موضوعات مرتبط:

Gis الگوریتم جستجوی ذرات باردار برنامه ریزی موجودی برنامهریزی غیرخطی دفن زباله سامانه اطلاعات جغرافیایی سیستم استنتاج گر فازی سیستم اطلاعات جغرافیایی منطق فازی نقطه تعادل نش

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

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

ندارد

طرح های مرتبط:

مقالات بین المللی مرتبط:

ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر

ارجاعات:

ثبت نشده است

استنادات:

ثبت نشده است

+جهت ارجاع به این مقاله کلیک کنید(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.