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

درسالهای اخیرالگوریتم های متنوعی ارایه شدها ند که جهت دستیابی به بهترین نگاشت درشبکه برتراشه ها ازالگوریتم های تکاملی استفاده می نمایند به همین دلیل دراین مقاله ازمفاهیم مختلفی استفاده شده است که درارتباط با الگوریتم یادگیری ماشینی درنگاشت شبکه برتراشه ها هستند دراین راستا برخی ازروشهای ی که تاکنون دراین دوحوزه استفادهش ده اند را دسته بندی نموده مزایا و معایبشان راتاحدودی مطرح نموده ایم لازم به ذکر است که پارامترهای کارایی درالگوریتم های ارایه شده دراین مقاله ازجهت مختلفی همچون هزینه ارتباطی انرژی مصرفی و زمان اجرای الگوریتم مورد بررسی قرارگرفته اند درانتهانیز یکسری پیشنهادات برای کارهای اتی ارایه شده است تابتوانیم باترکیب مناسب روشهای هیوریستیکی درابعادمختلف شبکه برتراشه ها به بهترین کارایی درجهت اهداف خود رهنمون شویم

کلیدواژه ها:

الگوریتم ژنتیک ، الگوریتم شاخه و حدسیستم برتراشه ، شبکه برتراشه ، نگاشت