مقاله ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک

توضیحات

  مقاله ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک دارای 4 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک :

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

برای دریافت اینجا کلیک کنید