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

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

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