یک الگوریتم مسیریابی مبتنی بر منابع غذایی توزیع شده با استفاده از بهینه سازی کلونی مورچگان
چکیده
توزیع شدگی در الگوریتم های مسیریابی مبتنی بر منابع غذایی مسئله مهمی می باشد که با الگوریتم های قبلی مورد مقایسه قرار گرفته است. به همین منظور در الگوریتم پیشنهادی، مشارکت کلیه منابع با توزیع شدگی متوازن را ایجاد کرده ایم. در این طرح یک الگوریتم مسیریابی بهبودیافته بر اساس منابع غذایی توزیع شده در بهینه سازی کلونی مورچگان ارائه گردیده است. استفاده از الگوریتم پیشنهادی، drafs، در یافتن کوتاهترین مسیر به ما کمک می کند تا بتوانیم با استفاده از پارامترهای شاخص، تابع صلاحیتی ایجاد نماییم که راه حل بهینه ای نسبت به الگوریتم های مورد مقایسه ارائه دهد. با مشاهده پارامترهای مسافت و زمان در پیدا کردن راه حل بهینه، تابع هدفی معرفی می نماییم که با افزایش کارایی الگوریتم همراه است. با مقایسه الگوریتم drafs با سایر الگوریتم های مسیریابی قبلی، ما از مکانیزم مشارکت بین مورچگان بهره گرفته ایم که این امر منجر به هدایت مورچه های با کارایی پایین توسط مورچه های با کارایی بالا شده است. در این صورت کیفیت بهینه ای نسبت به راه حل های موجود در الگوریتم مورد استفاده قرار می گیرد. در نهایت استفاده از این دو تکنیک به ما کمک می کند تا بهره وری و قابلیت اطمینان الگوریتم افزایش یابد و در مقایسه با دو روش tsiaco و acoda، منبع غذایی توزیع شده ای ایجاد شود که زمان دسترسی به منبع را در مجموعه داده های بزرگ کاهش دهد.