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

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

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