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

مسئله درخت اشتاینر مینیمال یک مسأله کلاسیک و شناخته شده NP- Complete است. این مسأله کاربردهای فراوانی در طراحی مدارهای VLSI مسیر شبکه ها و بازسازی درخت تکامل نژادی در زیست شناسی دارد. الگوریتم های برای آن در زمان چند جمله ای وجود ندارد و باید از الگوریتم های دیگری مانند الگوریتم های تقریبی یا الگوریتم های تصادفی، استفاده کرد، در این مقاله الگوریتم ممتیک جدید ارائه می کنیم که بتواند یک جواب قابل قبول برای درخت های اشتاینر پیدا کند، این الگوریتم برای جستجو محلی آن از الگوریتم کرم شب تاب استفاده می کند. در انتها به ارزیابی این الگوریتم پیشنهادی پرداخته می شود.

، درخت اشتاینر الگوریتم ممتیک، الگوریتم کرم شب تاب