نام پژوهشگر: امتیس نیازمند

یک الگوریتم مسیریابی مبتنی بر منابع غذایی توزیع شده با استفاده از بهینه سازی کلونی مورچگان
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده کامپیوتر و فناوری اطلاعات 1392
  امتیس نیازمند   آرش قربان نیا دلاور

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