[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 6، شماره 4 - ( 3-1396 ) ::
دوره 6 شماره 4 صفحات 231-239 برگشت به فهرست نسخه ها
یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی
عالیه سرگلزائی، علیرضا وفائی نژاد
چکیده:   (627 مشاهده)

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتمهای فراابتکاری داده است. در این راستا و برای انجام مسیریابی، با ایجاد تغییراتی در نسخه دودویی الگوریتم فاخته، از الگوریتم یاد شده استفاده گردید. بدین منظور، برای ایجاد جمعیت اولیه از یک روش کنترل شده استفاده شد، که از ایجاد جمعیت­های تصادفی که درصد بسیار ناچیزی از آنها ممکن است مسیری را تشکیل دهند، جلوگیری می­کند. به این صورت که متغیرهای جمعیت که در واقع همان نقاط شبکه و موقعیت­های فاخته­ها هستند، به صورت تصادفی انتخاب نشده بلکه به صورت کنترل­شده انتخاب می­شوند و انتخاب نقاط بعدی از میان نقاطی است که با نقطه مورد نظر ارتباط دارند. در تمام مراحل اجرای الگوریتم، موقعیت فاخته­ها به صورت اعداد باینری درمی­آیند و اگر نقطه­ای در مسیر حضور داشته باشد عدد یک و در غیر اینصورت عدد صفر می­گیرد. در فاز مهاجرت فاخته­ها نیز، از یک تابع سیگموید استفاده شده است که موقعیت جدید فاخته­ها را به بازه­ی بین صفر و یک برده و در نتیجه موقعیت­های جدید نیز تبدیل به اعداد صفر و یک می­شوند. به منظور آزمون میزان کارایی الگوریتم پیشنهادی، از سه نوع شبکه فرضی، محلی و واقعی استفاده شده است. نتیجه اجرای این الگوریتم در دو نوع شبکه فرضی و محلی با تعداد نقاط ۲۰ و ۳۱، نتیجه­ای مشابه یک الگوریتم قطعی بود، اما در شبکه­ای که بخشی از یک شبکه شهری واقعی بود و از ۶۱۷ نود و ۹۹۵ یال تشکیل شده بود، با اختلاف اندکی بهتر از الگوریتم قطعی، توانست مسیر بهینه را نشان دهد. نتایج حاصله نشان داد که این الگوریتم توانایی انجام مسیریابی در شبکه را دارا می­باشد و با ایجاد تغییراتی بر اساس ساختار شبکه، می­تواند برای داده­های بزرگ و شبکه­های واقعی شهری مورد استفاده قرار گیرد.

واژه‌های کلیدی: یافتن کوتاهترین مسیر در شبکه، سیستم اطلاعات مکانی، الگوریتم بهینه سازی فاخته، کدگذاری دودویی، جمعیت کنترل شده
متن کامل [PDF 1132 kb]   (548 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سامانه های اطلاعات مکانی
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

کد امنیتی را در کادر بنویسید >



XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Sargolzaei A, Vafaeinejad A R. Finding Shortest Path in a Network by Using Cuckoo Optimization Algorithm and GIS. JGST. 2017; 6 (4) :231-239
URL: http://jgst.issge.ir/article-1-496-fa.html
سرگلزائی عالیه، وفائی نژاد علیرضا. یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی. نشریه علمی پژوهشی علوم و فنون نقشه برداری. 1396; 6 (4) :231-239

URL: http://jgst.issge.ir/article-1-496-fa.html

دوره 6، شماره 4 - ( 3-1396 ) برگشت به فهرست نسخه ها
نشریه علمی پژوهشی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology