سال انتشار: ۱۳۹۱

محل انتشار: ششمین کنفرانس ملی انجمن علمی فرماندهی و کنترل ایران

تعداد صفحات: ۶

نویسنده(ها):

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

چکیده:

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