معصومه رحمانی - دانشگاه بین المللی امام رضا(ع)، دانشکده کامپیوتر، مشهد
مرضیه یوسف زاده

مساله درخت اشتاینر یک مسالهNP-Completeمیباشد و به همین دلیل الگوریتمهای تقریبی متعددی برای حل آن گزارش شده است. در این مقاله یک الگوریتم تقریبی مبتنی بر اتوماتای یادگیر سلولی برای مساله درخت اشتاینر افقی-عمودی پیشنهاد می گردد. الگوریتم پیشنهادی بر روی داده های به دست آمده از ایستگاه هایBTS موبایل شهرستان گناباد پیاده سازی گردیده و با نتایج چند الگوریتم گزارش شده مقایسه شده است. نتایج مقایسه حاکی از کارایی الگوریتم پیشنهادی دارد

درخت اشتاینر افقی عمودی، اتوماتای یادگیر سلولی، مسیریابی شبکه های موبایل، الگوریتم ژنتیک، الگوریتم کلونی مورچه ها